• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (6): 1238-1243.

• 论文 • Previous Articles     Next Articles

A fuzzy Cmeans clustering algorithm
based on improved artificial  by colony       

XU Manshu,WANG Jiwen,QIU Jianfeng,WANG Xinling   

  1. (College of Computer Science and Technology,Anhui University,Hefei 230039,China)
  • Received:2015-05-07 Revised:2015-08-11 Online:2016-06-25 Published:2016-06-25

Abstract:

The fuzzy Cmeans clustering algorithm has a wide range of applications in data mining. Due to its sensitivity to the initial point and poor search ability, further applications of the algorithm are restricted. The artificial bee colony algorithm is not sensitive to the initial point and has remarkable searching ability and adaptability, however, it suffers slow convergence speed in solving onepeak problems, and it is easy to fall into local optimum faults in solving multipeak problems. Aiming at these problems, we introduce the mutation and crossover ideas of the differential evolution algorithm, which can improve the convergence speed of the swarm algorithm and balance its global and local search ability. We combine the improved artificial bee colony algorithm with the fuzzy Cmeans clustering algorithm, and run it on a number of international standard data sets, which verifies the proposed algorithm.Key words:

Key words: fuzzy C-means clustering;artificial bee colony algorithm;differential evolution algorithm;mutation;intersect