A new approach for data clustering using hybrid artificial bee colony algorithm

被引:109
作者
Yan, Xiaohui [1 ,2 ]
Zhu, Yunlong [1 ]
Zou, Wenping [1 ,2 ]
Wang, Liang [1 ,2 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Automat, Key Lab Ind Informat, Shenyang 110016, Peoples R China
[2] Chinese Acad Sci, Grad Sch, Beijing 100039, Peoples R China
基金
中国国家自然科学基金;
关键词
Data clustering; Artificial bee colony; Hybrid artificial bee colony; Crossover operator; ABC OPTIMIZATION ALGORITHM; GENETIC ALGORITHM; PERFORMANCE; SYSTEM;
D O I
10.1016/j.neucom.2012.04.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data clustering is a popular data analysis technique needed in many fields. Recent years, some swarm intelligence-based approaches for clustering were proposed and achieved encouraging results. This paper presents a Hybrid Artificial Bee Colony (HABC) algorithm for data clustering. The incentive mechanism of HABC is enhancing the information exchange (social learning) between bees by introducing the crossover operator of Genetic Algorithm (GA) to ABC. With a test on ten benchmark functions, the proposed HABC algorithm is proved to have significant improvement over canonical ABC and several other comparison algorithms. The HABC algorithm is then employed for data clustering. Six real datasets selected from the UCI machine learning repository are used. The results show that the HABC algorithm achieved better results than other algorithms and is a competitive approach for data clustering. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:241 / 250
页数:10
相关论文
共 38 条
[1]  
Akay B, 2009, LECT NOTES ARTIF INT, V5796, P608
[2]  
[Anonymous], 1975, Ann Arbor
[3]  
[Anonymous], UCI Repository of machine learning databases
[4]  
BAYKASOGLU A, 2007, SWARM INTELLIGENCE F, P113
[5]   Discrete and continuous optimization based on multi-swarm coevolution [J].
Chen, Hanning ;
Zhu, Yunlong ;
Hu, Kunyuan .
NATURAL COMPUTING, 2010, 9 (03) :659-682
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]  
Evangelou I. E., 2001, WORKSH COMPL REAS GE
[8]   A population-based artificial immune system for numerical optimization [J].
Gong, Maoguo ;
Jiao, Licheng ;
Zhang, Xiangrong .
NEUROCOMPUTING, 2008, 72 (1-3) :149-161
[9]  
Han J., 2012, Data Mining, P393, DOI [DOI 10.1016/B978-0-12-381479-1.00009-5, 10.1016/B978-0-12-381479-1.00009-5]
[10]   A Hybri of genetic algorithm and particle swarm optimization for recurrent network design [J].
Juang, CF .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02) :997-1006