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

作     者：周兵 冯中慧 王和兴 ZHOU Bing;FENG Zhong-Hui;WANG He-Xing

作者机构：东北大学秦皇岛分校计算机工程系秦皇岛066004 西安交通大学电子与信息工程学院西安710049 

基　　金：本课题得到东北大学985工程 科技创新平台 "基于内容的并行图像检索技术的研究"和"无线移动自组网络安全技术研究" 河北省教育厅2006年科研计划(Z2006303)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2007年第34卷第10期

页      码：195-199页

摘      要：本文的目的就是通过理论分析和试验,探讨集群环境下并行聚类算法的设计思想。作为一种低成本、通用并行系统,集群系统的通讯能力相对于节点的计算能力是一个瓶颈。所以本文提出,在集群环境下设计并行聚类算法时,应采用数据并行的思想。本文首先从理论上,对采用数据并行思想后影响加速比的因素和通讯策略的选择进行了分析,然后实现了一个新的并行聚类算法——PARC算法。通过PARC算法的实验,证明了理论分析的正确性,并且表明并行聚类算法可以得到良好的聚类质量。本文的研究结果可以为以后设计更好的数据并行聚类算法提供一定的理论依据。

主 题 词：数据挖掘 聚类算法 并行计算 集群 通讯 数据并行 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2007.10.050

馆 藏 号：203154707...