摘要: 传统的分布式聚类算法设立中心节点来实现聚类过程的控制,这不仅降低了系统可靠性,而且容易出现单点失效问题。提出一种基于P2P网络的分布式聚类算法k-Dmeans Without Master(简称k-DmeansWM),即采用对等分布的思想,摒弃中心节点,完全由对等节点来实现聚类过程的控制。理论分析与实验结果表明,k-DmeansWM在保证聚类准确性与效率的情况下,大大提高了系统的可靠性与扩展性。
李榴,唐九阳,葛斌,肖卫东,汤大权. k-DmeansWM:一种基于P2P网络的分布式聚类算法[J]. 计算机科学, 2010, 37(1): 39-41. https://doi.org/
LI Liu,PANG Jiu-yang,GE Bin,XIAO Wei-dong,TANG Da-quan. k-DmeansWM:An Effective Distributed Clustering Algorithm Based on P2P[J]. Computer Science, 2010, 37(1): 39-41. https://doi.org/