基于节点数据密度的分布式K-means聚类算法研究

• 作者: 张科泽 杨鹤标 沈项军 蒋中秋
• 来源期刊: 计算机应用研究
• 关键词: 点对点技术 K-means聚类 自适应 置信半径
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3643-3645,3655
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.10.009

摘要

P2P(peer-to-peer)网络分布式聚类算法是利用P2P网络上各个节点的计算、存储能力以及网络的带宽,将算法的时间复杂度和空间复杂度平摊到各个节点,使处理和分析海量分布式数据成为可能,从而克服传统基于单个服务器的集中式聚类算法在数据处理能力等方面的限制.提出一种基于节点置信半径的分布式K-means聚类算法,该算法通过计算节点上数据分布的密度,找到同一类数据在节点的稠密和稀疏分布,从而确定聚类置信半径并指导下一步的聚类.实验表明,该算法能够有效地减少迭代次数,节省网络带宽；同时聚类结果也接近集中式聚类算法的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹤标	江苏大学计算机科学与通信工程学院	78	637	13.0	22.0
2	沈项军	江苏大学计算机科学与通信工程学院	19	74	4.0	8.0
3	蒋中秋	江苏大学计算机科学与通信工程学院	10	51	4.0	7.0
4	张科泽	江苏大学计算机科学与通信工程学院	1	18	1.0	1.0