一种分裂式的k-means聚类算法

被引:1
作者
楼佳
王小华
机构
[1] 杭州电子科技大学计算机应用技术研究所
关键词
聚类; 数据预处理; 初始聚类中心;
D O I
10.13954/j.cnki.hdu.2009.04.017
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
k-means是一种快速有效的聚类算法,但是随着数据量的增加,k-means算法的局限性日益突出。该文从数据预处理,初始聚类中心的选取,最佳聚类数的确定等几个方面优化了k-means算法。仿真实验表明,优化后的k-means算法在稳定性和准确性方面都有很大的提高,证明提出的算法有一定的价值。
引用
收藏
页码:54 / 57
页数:4
相关论文
共 7 条
[1]   一种基于密度的K-means算法 [J].
乔小妮 ;
张明新 ;
史变霞 .
电脑开发与应用, 2008, (10) :9-11
[2]   K-means算法的初始聚类中心的优化 [J].
赖玉霞 ;
刘建平 .
计算机工程与应用, 2008, (10) :147-149
[3]   K-MEANS算法中的K值优化问题研究 [J].
杨善林 ;
李永森 ;
胡笑旋 ;
潘若愚 .
系统工程理论与实践, 2006, (02) :97-101
[4]   对k-means聚类算法的改进 [J].
袁方 ;
孟增辉 ;
于戈 .
计算机工程与应用, 2004, (36) :177-178+232
[5]   基于距离的孤立点检测研究 [J].
陆声链 ;
林士敏 ;
不详 .
计算机工程与应用 , 2004, (33) :73-75+94
[6]  
模式识别.[M].钟珞等; 主编.武汉大学出版社.2006,
[7]  
数据挖掘导论.[M].(美)Pang-NingTan;(美)MichaelSteinbach;(美)VipinKumar著;范明;范宏建等译;.人民邮电出版社.2006,