基于最小生成树的并行分层聚类算法

摘要：

分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法。算法使用O(p)个并行处理单元,在O(n 2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法。

关键词： 分层聚类 并行算法 存储冲突 最小生成树 数据挖掘

作者: 李朝健 李朝鹏 李肯立

作者单位: 湖南工程学院,湖南,湘潭,411101 湖南大学,计算机与通信学院,湖南,长沙,410082

会议类型: 国内会议

会议名称: 2008年全国开放式分布与并行计算学术年会

会议地点: 扬州

会议语种:中文

页码: 196-198

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）