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

摘要：

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

关键词：数据挖掘、聚类算法、并行计算、集群、通讯、数据并行

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：面向21世纪教育振兴行动计划985计划;河北省教育厅科研项目Z2006303

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

页数：共5页

页码：195-199