基于数据预处理的并行分层聚类算法

• 作者: 成运 李朝健 李朝鹏 李肯立
• 来源期刊: 计算机应用研究
• 关键词: 分层聚类 并行算法 预处理数据
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 71-73
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.01.020

摘要

分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法处理海量数据时效果不理想的问题,提出一种基于数据预处理的自适应并行分层聚类算法,在O((λn)~2/p)的时间内对n个输入数据点进行聚类.其中1≤p≤n/log n,0.1≤λ≤0.3.将提出的算法与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果.

作者信息

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