基于免疫克隆算法和K-medoids的网络节点聚类

摘要：

　　在大规模分布式网络应用中，对网络节点进行聚类是构建高效网络体系结构的有效办法之一。在利用网络坐标系统Vivaldi得到各个节点的网络坐标的基础上，对网络节点进行K-medoids聚类。然后，针对K-medoids算法对初始中心选值敏感和易陷入局部极值的问题，提出基于免疫克隆算法的K-medoids聚类。实验结果表明，该聚类算法具有良好的可靠性及可扩展性，能对节点进行有效聚类。

关键词： 分布式网络 网络节点 坐标系统 聚类算法

作者: 李永 余镇危

作者单位: 中国矿业大学(北京)机电与信息工程学院，北京 100083 盐城师范学院信息科学与技术学院，江苏 盐城 224002 中国矿业大学(北京)机电与信息工程学院，北京 100083

会议类型: 国内会议

会议名称: 2011全国开放式分布与并行计算学术年会

会议地点: 湖北恩施

会议语种:中文

页码: 119-122

在线出版日期: 2011-08-16（万方平台首次上网日期，不代表论文的发表时间）