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

摘要：

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

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

所属期刊栏目：18

分类号：TF1;TP3

资助基金：国家自然科学基金60773073:国家高技术研究发展计划8632007AA01Z188

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

页数：共3页

页码：101-103