An artificial bee colony approach for clustering

Expert Systems with Applications

Volumn 37, Issue 7, 2010, Pages 4761-4767

  Zhang, Changsheng ^a   Ouyang, Dantong ^b   Ning, Jiaxu ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

Artificial bee colony; Clustering; K means; Meta heuristic algorithm

Indexed keywords

COLONY CLUSTERING; COMPUTATIONAL SIMULATION; DATA ANALYSIS; DATA MINING TECHNIQUES; HEURISTICS ALGORITHM; K CLUSTER; K-MEANS; META HEURISTIC ALGORITHM; PROCESSING TIME; PSO ALGORITHMS; QUALITY OF SOLUTION; REAL DATA SETS; SEARCH DIRECTION;

CLUSTER ANALYSIS; COMPUTATION THEORY; DATA MINING; HEURISTIC ALGORITHMS; HEURISTIC METHODS;

CLUSTERING ALGORITHMS;

EID: 77950189133     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.11.003     Document Type: Article

References (21)

1. Al-Sultan K.S. A tabu search approach to the clustering problem. Pattern Recognition 28 9 (1995) 1443-1451
2. Bandyopadhyay S., and Maulik U. An evolutionary technique based on K-means algorithm for optimal clustering in RN. Information Science 146 (2002) 221-237
3. Basturk B. & Karaboga D. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. In IEEE swarm intelligence symposium 2006, May 12-14. Indianapolis, IN, USA.
4. Blake, C. L. & Merz, C. J. (1998). UCI repository of machine learning databases. Available from: .
5. Brucker P. On the complexity of clustering problems. In: Beckmenn M., and Kunzi H.P. (Eds). Optimisation and operations research. Lecture notes in economics and mathematical systems Vol. 157 (1978), Springer, Berlin 45-54
6. Forgy E.W. Cluster analysis of multivariate data: Efficiency versus interpretability of classification. Biometrics 21 (1965) 768-769
7. Goldberg D. E. & Deb, K. (1991). A comparison of selection schemes used in genetic algorithms. In G. J. E. Rawlins (Ed.), Foundations of genetic algorithms (pp. 69-93).
8. Güngör Z., and Ünler A. K-harmonic means data clustering with simulated annealing heuristic. Applied Mathematics and Computation 184 2 (2007) 199-209
9. Kao Y.-T., Zahara E., and Kao I.-W. A hybridized approach to data clustering. Expert Systems with Applications 34 3 (2008) 1754-1762
10. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.
11. Karaboga D., and Basturk B. On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8 1 (2008) 687-697
12. Krishna K., and Murty. Genetic K-means Algorithm. IEEE Transactions on Systems Man and Cybernetics B Cybernetics 29 (1999) 433-439
13. Mualik U., and Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognition 33 (2002) 1455-1465
14. Murthy C.A., and Chowdhury N. In search of optimal clusters using genetic algorithms. Pattern Recognition Letters 17 (1996) 825-832
15. Sander, J. (2003). Course homepage for principles of knowledge discovery in data. Available from: .
16. Seeley T.D., and Visscher P.K. Assessing the benefits of cooperation in honeybee foraging: Search costs, forage quality, and competitive ability. Behavioral Ecology and Sociobiology 22 (1988) 229-237
17. Selim S.Z., and Al-Sultan K. A simulated annealing algorithm for the clustering problem. Pattern Recognition 24 10 (1991) 1003-1008
18. Selim S.Z., and Ismail M.A. K-means type algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 81-87
19. Shelokar P.S., Jayaraman V.K., and Kulkarni B.D. An ant colony approach for clustering. Analytica Chimica Acta 509 (2004) 187-195
20. Sung C.S., and Jin H.W. A tabu-search-based heuristic for clustering. Pattern Recognition 33 (2000) 849-858
21. Teodorovic, D., Lucic, P., et al. (2006). Bee colony optimization: Principles and applications. In Neural network applications in electrical engineering, 2006 (NEUREL 2006) (pp. 151-156). Belgrade.