图形处理器在分层聚类算法中的通用计算研究(英文)  

A Research of General Purpose Computation on Hierarchical Clustering Algorithm Using Graphics Processing Unit

作　　者：李琳[1] 孙士兵[2] 王静[1] 赵磊[1] 

机构地区：[1]衡阳师范学院计算机系,湖南衡阳421008 [2]长沙民政职业技术学院软件学院,湖南长沙410004

出　　处：《衡阳师范学院学报》2008年第6期72-76,共5页Journal of Hengyang Normal University

基　　金：Supported by Institution of Higher Education Science Foundation of Hunan Province(08C173);ScienceFoundation of Hengyang Normal University(07A29);Teaching research Project of Hengyang Normal U-niversity(A267)

摘　　要：ROCK是一种采用数据点间的公共链接数来衡量相似度的分层聚类方法,这种方法对于高维、稀疏特征的分类数据具有高效的聚类效果。其邻接度矩阵计算是影响其时间复杂度的关键步骤,将图形处理器(GUP)强大的浮点运算和超强的并行计算能力应用与此步骤,而其余步骤由CPU完成,这种基于GUP的ROCK算法的运算效率在AMD 643500+CPU和NVIDIA GeForce 6800 GT显卡的硬件环境下经过实验测试,证明其运算速度比完全采用CPU计算速度要快。这种改进的分层聚类算法适合在数据流环境下对大量数据进行实时高效聚类操作。A novel algorithm named A Robust Clustering Algorithm for Categorical(ROCK) model is proposed to improve clustering quality and it is efficient for the data of high dimensionality,sparsity and categorical nature.A novel concept called "common neighbors"(links),an appropriate selection of nearest neighbors,is adopted as similarity measure between a pair of points.The key step of computing adjacency matrix,which has a significant effect on the time complexity,could be implemented by GPU s excellent performanc...

关 键 词：聚类分析 图形处理器 通用计算 分层聚类 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]