Artificial bee colony rough clustering algorithm based on mutative precision search

被引：0
|
作者：
机构：
[1] Institute of Computer and Communication Engineering, Changsha University of Sciences and Technology
来源：
Li, L. (lilianhappy2012@163.com) | 1600年 / Northeast University卷 / 29期
关键词：
Artificial bee colony; Clustering; K-means; Mutation operator; Rough set;
D O I：
10.13195/j.kzyjc.2013.0101
中图分类号：
学科分类号：
摘要：
For the problems of the traditional K-means clustering algorithm such as depending overly on initial clustering centers, the poor global search ability and stability, an artificial bee colony rough clustering algorithm based on mutative precision search is proposed, which generates initial swarm by density and distance, and gets the selection probability of onlooker bees according to the fitness and density of lead bees, then updates scout bees through the method of mutative precision search, in order to avoid falling into local optimum. Finally, the rough set is combined to optimize K-means. The experiment results show that this algorithm not only can suppress the local convergence effectively and reduce the dependence on the initial cluster center, but also has higher accuracy and stronger stability than others.
引用
收藏
页码：838 / 842
页数：4
相关论文
共 17 条
  • [1] Han J.W., Kamber M., Data Mining: Concepts and Techniques, pp. 335-388, (2001)
  • [2] Chang D.X., Zhang X.D., Zheng C.W., A genetic algorithm with gene rearrangement for K-means clustering, Pattern Recognition, 42, 7, pp. 1210-1222, (2009)
  • [3] Xiao J., Yan Y.P., Zhang J., Et al., A quantum inspired genetic algorithm for K-means clustering, Expert Systems with Applications, 37, 7, pp. 4966-4973, (2010)
  • [4] Chen J.Y., Zhang C.S., Efficient clustering method based on rough set and genetic algorithm, Procedia Engineering, 15, pp. 1498-1503, (2011)
  • [5] Kwedlo W., A clustering method combining differential evolution with the K-means algorithm, Pattern Recognition Letters, 32, 12, pp. 1613-1621, (2011)
  • [6] Kao Y.T., Zahara E., A hybridized approach to data clustering, Expert Systems with Applications, 34, 3, pp. 1754-1762, (2008)
  • [7] Abdolreza H., Salwani A., A combined approach for clustering based on K-means and gravitational search algorithms, Swarm and Evolutionary Computation, 6, pp. 47-52, (2012)
  • [8] Shelokar P.S., Jayaraman V.K., An ant colony approach for clustering, Analytica Chimica Acta, 509, 2, pp. 187-195, (2004)
  • [9] Taher N., Babak A., An efficient hybrid approach based on PSO, ACO and K-means for cluster analysis, Applied Soft Computing, 10, 1, pp. 183-197, (2010)
  • [10] Mohammad F., Babak A., Application of honey-bee mating optimization algorithmon clustering, Applied Mathematics and Computation, 190, 2, pp. 1502-1513, (2007)
12