基于分形维度的完全分布式聚类算法  

Fully Distributed Clustering Algorithm Based on Fractal Dimension

作　　者：陈洁[1] 熊晓[2] 

机构地区：[1]天津职业大学电子信息工程学院,天津300410 [2]天津大学管理学院,天津300072

出　　处：《计算机系统应用》2009年第7期101-103,共3页Computer Systems & Applications

基　　金：国家自然科学基金(60773073);国家高技术研究发展计划(863)(2007AA01Z188)

摘　　要：传统的聚类算法通常针对单处理机,当数据资源分别存储在不同节点的计算机时,无法运用传统的聚类算法进行计算。本文提出一种完全分布式聚类算法,通过计算分形维度,利用分布式环境信息广播方式交流多台计算机的运行结果,最终汇集成全局聚类的信息进行聚类。理论分析表明,该算法不仅对分布数据可以很好的聚类而且可以最大限度降低通信成本和延时情况。

关 键 词：聚类 数据挖掘分布式计算 分形维度 盒子计数法 

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