基于最小生成树的并行分层聚类算法(会议论文).pdfVIP

25卷第9期 微电子学与计算机 Vd．25No．9 2008年9月 MICROELECn的NICSCOMnJTER S印temI髓2008 基于最小生成树的并行分层聚类算法 李朝健1，李朝鹏2，李肯立2 (1湖南工程学院，湖南湘潭411101；2湖南大学计算机与通信学院，湖南长沙410082) 摘要：分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用，是数据挖掘领域的研究热 点之一．针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题，提出一种基于最小生成树 无存取冲突的并行分层聚类算法．算法使用o(p)个并行处理单元，在o(竹2刍)的时间内对n个输入数据点进行 聚类，与现有文献结论进行的性能对比分析表明，本算法明显改进了现有文献的研究结果，是一种无存储冲突的并 行分层聚类算法． 关键词：分层聚类；并行算法；存储冲突 中图分类号：1P301 文献标识码：A 文章编号：1000一7180(2008)09—0196—03 An ParallelHierarchical AdaptiVe ClusteringAlgorithm without Conflicts Memory LI Ken—li2 zha明ianl，LI zhao．pen孑，LI ItlStimteof Hlman 411101，Chm； (1 E晒needng，Ⅺa119taIl 2sch∞lof C(mlput盯andG姗munication，HunanUmverSity，Changsha410082，Chm) in detectionandbioin— Abstmct：Hierarc|1ial a fole clustenngtechnQIQgyp重aysvelyi111portantirmgepr0痢ng，htn商0n iS∞eofthe Studiedbmnchin the fbnTlat妇applications，wKch data“11ing．Pr鹤e11tlypa刊埘}lier眦K— r∞Bt雠tellsivdy 0n diff日舶t cal ktsedSIⅣⅡ)caIlnDt amorlg t11ig’shono咖一 algo矗t}lIns proce鼹mdn∞r∞—licts proc髑80坞．Tb讲旧·oome basedon瑚直11imm treeis mtl】-is caIl irlgs，a pIDposedpaper．Thepmp。sedalgodt}Ⅱns new删dalg，。五thm sp_a11Iling