基于K-means的改进人工蜂群聚类算法

被引:39
作者
曹永春
蔡正琦
邵亚斌
机构
[1] 西北民族大学数学与计算机科学学院
基金
中央高校基本科研业务费专项资金资助;
关键词
人工蜂群算法; 聚类分析; K-means; 反向学习; 非线性选择;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对K-means聚类算法对初始聚类中心敏感和易陷入局部最优解的缺点,提出一种基于K-means的人工蜂群(ABC)聚类算法。将改进的人工蜂群算法和K-means迭代相结合,使算法对初始聚类中心的依赖性和陷入局部最优解的可能性降低,提高了算法的稳定性。通过基于反向学习的初始化策略,增强了初始群体的多样性。利用非线性选择策略,改善了过早收敛问题,提高了搜索效率。通过对邻域搜索范围的动态调整,提高了算法收敛速度,增强了局部寻优能力。实验结果表明,该算法不仅克服了K-means算法稳定性差的缺点,而且具有良好的性能和聚类效果。
引用
收藏
页码:204 / 207+217 +217
页数:5
相关论文
共 12 条
[1]   改进蜂群算法在平面度误差评定中的应用 [J].
罗钧 ;
王强 ;
付丽 .
光学精密工程, 2012, 20 (02) :422-430
[2]   基于密度的改进K均值算法及实现 [J].
傅德胜 ;
周辰 .
计算机应用, 2011, 31 (02) :432-434
[3]   基于轮廓系数的聚类有效性分析 [J].
朱连江 ;
马炳先 ;
赵学泉 .
计算机应用, 2010, 30(S2) (S2) :139-141+198
[4]   基于密度和最近邻的K-means文本聚类算法 [J].
张文明 ;
吴江 ;
袁小蛟 .
计算机应用, 2010, 30 (07) :1933-1935
[5]   基于群智能的新型反向混合差分进化算法 [J].
吴昱 ;
李元香 ;
徐星 .
小型微型计算机系统, 2009, 30 (05) :903-907
[6]   基于免疫粒子群优化的聚类算法 [J].
郑晓鸣 ;
吕士颖 ;
王晓东 .
计算机工程, 2008, (15) :179-181+184
[7]   融合网格密度的聚类中心初始化方案 [J].
牛琨 ;
张舒博 ;
陈俊亮 .
北京邮电大学学报, 2007, (02) :6-10
[8]   A new grouping genetic algorithm for clustering problems [J].
Agustin-Blas, L. E. ;
Salcedo-Sanz, S. ;
Jimenez-Fernandez, S. ;
Carro-Calvo, L. ;
Del Ser, J. ;
Portilla-Figueras, J. A. .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) :9695-9703
[9]  
A quantum-inspired genetic algorithm for k -means clustering[J] . Jing Xiao,YuPing Yan,Jun Zhang,Yong Tang.Expert Systems With Applications . 2009 (7)
[10]  
Data clustering: 50 years beyond K-means[J] . Anil K. Jain.Pattern Recognition Letters . 2009 (8)