基于改进蜂群算法的K-means算法
作者:
作者单位:

(中国石油大学(华东)信息与控制工程学院, 山东青岛266580)

作者简介:

于佐军(1961-), 男, 副教授, 从事工业过程建模、控制与优化技术等研究;秦欢(1992-), 男, 硕士生, 从事工业过程建模、控制与优化技术的研究.

通讯作者:

E-mail: yuzj@upc.edu.cn

中图分类号:

TP301.6

基金项目:


K-means algorithm based on improved artificial bee colony algorithm
Author:
Affiliation:

(College of Information and Control Engineering,China University of Petroleum(East China),Qingdao 266580,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对标准人工蜂群算法搜索效率低、收敛速度慢等缺点提出一种改进的人工蜂群算法.通过引入算术交叉操作以及利用最优解指导搜索方向,增加算法收敛的速度.在7个基准函数上的测试结果表明了算法的有效性.在此基础上,针对K-means算法的缺点提出基于改进蜂群算法的K-means算法,并加入自动获得最佳聚类数的功能.在人工数据集和UCI真实数据集上的测试验证了所提出算法的性能.

    Abstract:

    In order to overcome the disadvantage of the canonical artificial bee colony algorithm, which has low search efficiency and slow convergence, an improved artificial bee colony algorithm is proposed. This algorithm increases the convergence speed by introducing the arithmetic crossover operation and guiding the search direction by the global best solution. The proposed algorithm is proved to be effective with a test on seven benchmark functions. On the basis of previous work, according to the drawbacks of the K-means algorithm, the K-means algorithm based on the improved artificial bee colony algorithm is proposed, and the function of automatically selecting the best number of clusters is added. A test on the artificial data sets and UCI real data sets verifies the performance of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

于佐军,秦欢.基于改进蜂群算法的K-means算法[J].控制与决策,2018,33(1):181-185

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-12-07
  • 出版日期: