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

• 作者: 李朝健 李朝鹏 李肯立
• 来源期刊: 微电子学与计算机
• 关键词: 分层聚类 并行算法 存储冲突
• 年，卷（期）: 2008,（9）
• 页码范围: 196-198
• 页数: 3页
• 分类号: TP301
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李肯立	湖南大学计算机与通信学院	130	931	16.0	22.0
2	李朝鹏	湖南大学计算机与通信学院	3	16	2.0	3.0
3	李朝健		7	56	4.0	7.0