首页 | 本学科首页   官方微博 | 高级检索  
     

基于近邻传播算法的K-means聚类优化算法
引用本文:朱兰,张晓焱.基于近邻传播算法的K-means聚类优化算法[J].信息技术与信息化,2015(2):138-142,147.
作者姓名:朱兰  张晓焱
作者单位:南京交通职业技术学院
摘    要:K-means聚类算法在随机选择的初始聚类中心的基础上进行聚类,其聚类效果会因为初始聚类中心的不确定性而不稳定。为了优化其聚类效果,提出了基于近邻传播算法(AP算法)的K-means聚类优化算法(APK-means)。该算法首先通过近邻传播算法生成若干个初始聚类,然后依序选择k个聚类规模最大的聚类中心作为K-means聚类算法的初始聚类中心,接着运行K-means聚类。算法有效性分析和实验结果验证了该算法有效优化了K-mean算法的聚类稳定性和有效性。

关 键 词:聚类  K-means  算法  近邻传播算法  聚类中心

Optimized K-means Clustering Algorithm Based on AP Algorithm
ZHU Lan;ZHANG Xiao-yan.Optimized K-means Clustering Algorithm Based on AP Algorithm[J].Information Technology & Informatization,2015(2):138-142,147.
Authors:ZHU Lan;ZHANG Xiao-yan
Affiliation:ZHU Lan;ZHANG Xiao-yan;
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号