位置:成果数据库 > 期刊 > 期刊详情页
基于K—means的改进人工蜂群聚类算法
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西北民族大学数学与计算机科学学院,兰州730030
  • 相关基金:国家自然科学基金资助项目(11161041);2012年度国家民委科研资金资助项目;中央高校基本科研业务费专项资金资助项目(31920130009,zyz2012081).
中文摘要:

针对K-means聚类算法对初始聚类中心敏感和易陷入局部最优解的缺点,提出一种基于K-means的人工蜂群(ABC)聚类算法。将改进的人工蜂群算法和K-means迭代相结合,使算法对初始聚类中心的依赖性和陷入局部最优解的可能性降低,提高了算法的稳定性。通过基于反向学习的初始化策略,增强了初始群体的多样性。利用非线性选择策略,改善了过早收敛问题,提高了搜索效率。通过对邻域搜索范围的动态调整,提高了算法收敛速度,增强了局部寻优能力。实验结果表明,该算法不仅克服了K—means算法稳定性差的缺点,而且具有良好的性能和聚类效果。

英文摘要:

Since the K-means clustering method is sensitive to initial clustering centers and easy to be trapped by local optimum, an Artificial Bee Colony (ABC) clustering algorithm based on K-means was proposed in this paper. This algorithm integrated the improved ABC algorithm with the K-means iteration, which reduced the dependence on the initial clustering centers and the probability to be trapped by local optimum, thus improving the stability of the algorithm. The initialization strategy based on the opposition-based learning improved the diversity of the initial population. The algorithm overcame the problem of premature convergence and improved the efficiency of searching through introducing nonlinear selection strategy. The convergence speed was accelerated and the capability of local optimization was enhanced by dynamically adjusting the neighborhood search range. The experimental results show that the clustering efficiency and performance has been significantly improved, as well as its stability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679