K-means algorithm based on improved artificial bee colony algorithm

被引：0
|
作者：
Yu Z.-J. [1 ]
Qin H. [1 ]
机构：
[1] College of Information and Control Engineering, China University of Petroleum(East China), Qingdao
来源：
Yu, Zuo-Jun (yuzj@upc.edu.cn) | 2018年 / Northeast University卷 / 33期
关键词：
Arithmetic crossover; Artificial bee algorithm; Best number of clusters; Clustering algorithm;
D O I：
10.13195/j.kzyjc.2016.1252
中图分类号：
学科分类号：
摘要：
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. © 2018, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：181 / 185
页数：4
相关论文
共 12 条
  • [1] Cao Y.C., Cai Z.Q., Shao Y.B., Improved artificial bee colony clustering algorithm based on K-means, J of Computer Applications, 34, 1, pp. 204-207, (2014)
  • [2] Karaboga D., An idea based on honey bee swarm for numerical optimization, (2005)
  • [3] Shelokar P.S., Jayaraman V.K., Kulkarni B.D., An ant colony approach for clustering, Analytica Chimica Acta, 509, 2, pp. 187-195, (2004)
  • [4] Van Der Merwe D.W., Engelbrecht A.P., Data clustering using particle swarm optimization, The 2003 Congress on Evolutionary, 1, pp. 215-220, (2003)
  • [5] Karaboga D., Ozturk C., A novel clustering approach: Artificial bee colony(ABC) algorithm, Applied Soft Computing, 11, 1, pp. 652-657, (2011)
  • [6] Yang Y., Jin F., Mohamed K., Survey of clustering validity evaluation, Application Research of Computers, 25, 6, pp. 1630-1632, (2008)
  • [7] Karaboga D., Basturk B., A powerful and efficient algorithm for numerical function optimization: Artificial bee colony(ABC) algorithm, J of Global Optimization, 39, 3, pp. 459-471, (2007)
  • [8] Yan X., Zhu Y., Zou W., Et al., A new approach for data clustering using hybrid artificial bee colony algorithm, Neurocomputing, 97, pp. 241-250, (2012)
  • [9] Zhu G., Kwong S., Gbest-guided artificial bee colony algorithm for numerical function optimization, Applied Mathematics and Computation, 217, 7, pp. 3166-3173, (2010)
  • [10] Zou W., Zhu Y., Chen H., Et al., A clustering approach using cooperative artificial bee colony algorithm, Discrete Dynamics in Nature and Society, 2010, pp. 1-16, (2010)
12