基于密度的分布式聚类算法研究  

Research of Distributed Clustering Algorithm Based on Density

作　　者：郑金彬[1] 卓义宝[2] 

机构地区：[1]龙岩学院数学与计算机科学学院,龙岩364000 [2]厦门大学计算机科学系,厦门361005

出　　处：《计算机工程》2008年第17期65-67,70,共4页Computer Engineering

摘　　要：大量复杂异构数据分布于各个网络站点上,分布式聚类是海量数据处理的一个重要应用。该文针对基于密度的分布式聚类(DBDC)算法提出一种改进算法,利用局部聚类获取更佳的代表对象,将代表对象集附带相关信息传送至主站点,用增强的基于密度的聚类算法进行全局聚类,并更新子站点聚类。理论分析和实验结果表明,该算法在聚类质量和算法效率方面优于DBDC算法。Large amounts of heterogeneous complex data reside on different computers connected to each other by networks, Distributed clustering is an important implementation of large data process. Based on the Density Based Distribute Clustering（DBDC） algorithm, this paper proposes an improved algorithm. It gets better representatives bojects by local clustering, and sends these representatives with some other correlative information to the main computer. They are clustered with an enhanced clustering algorithm based on density, The clustering of sub computer is updated. Theoretical analysis and experimental results testify that this algorithm outperforms DBDC in both clustering quality and efficiency.

关 键 词：数据挖掘 分布式聚类 特殊核心对象 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]