集群环境下的并行聚类算法

• 作者: 周兵 彭勤科 沈钧毅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 并行聚类 集群 通信 数据并行
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP391
• 字数: 4238字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.04.002

摘要

探讨在集群环境下,如何设计并行聚类算法.作为一种低成本、通用并行系统,集群系统的通信能力,相对于节点的计算能力,是一个瓶颈.所以在集群环境下,设计并行聚类算法时,应采用数据并行的思想.从理论上,对采用数据并行思想后,影响聚类算法的加速比和聚类质量的因素进行了分析,然后通过一个验证算法PCIT(Parallel clustering algorithm based onIndex Tree)证实了理论分析的正确性.研究结果可以为以后设计更好的数据并行聚类算法提供理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈钧毅	西安交通大学软件所	211	4319	32.0	55.0
2	彭勤科	西安交通大学系统所	68	773	16.0	25.0
3	周兵	西安交通大学软件所	3	48	3.0	3.0