基于最小生成树并行分层聚类算法(会议论文).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—