A combined approach for clustering based on K-means and gravitational search algorithms

Swarm and Evolutionary Computation

Volumn 6, Issue , 2012, Pages 47-52

  Hatamlou, Abdolreza ^a,b   Abdullah, Salwani ^b   Nezamabadi Pour, Hossein ^c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

^c SHAHID BAHONAR UNIVERSITY OF KERMAN   (Iran)

Author keywords

Clustering; Gravitational search algorithm; K means

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); CLUSTERING; CONVERGENCE SPEED; DATA CLUSTERING; DATA CLUSTERING ALGORITHM; DATA OBJECTS; DATA SETS; GRAVITATIONAL SEARCH ALGORITHMS; HONEY-BEE MATING OPTIMIZATION; INITIAL STATE; K-MEANS; K-MEANS ALGORITHM; LOCAL OPTIMA; NEAR-OPTIMAL SOLUTIONS; PROBLEM SPACE; SIMPLE AND EFFICIENT ALGORITHMS; UCI REPOSITORY;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; LEARNING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING;

CLUSTERING ALGORITHMS;

EID: 84864614741     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2012.02.003     Document Type: Article

References (50)

1. A. Abraham, S. Das, A. Konar, Document clustering using differential evolution, in 2006 IEEE Congress on Evolutionary Computation, CEC 2006, 2006.
2. M. Mahdavi Novel meta-heuristic algorithms for clustering web documents Applied Mathematics and Computation 201 1-2 2008 441 451
3. R. Gil-Garcia, and A. Pons-Porrata Dynamic hierarchical algorithms for document clustering Pattern Recognition Letters 31 6 2010 469 477
4. H. Anaya-Sanchez, A. Pons-Porrata, and R. Berlanga-Llavori A document clustering algorithm for discovering and describing topics Pattern Recognition Letters 31 6 2010 502 510
5. S. Yang Evolutionary clustering based vector quantization and SPIHT coding for image compression Pattern Recognition Letters 31 13 2010 1773 1780
6. M. Friedman Anomaly detection in web documents using crisp and fuzzy-based cosine clustering methodology Information Sciences 177 2 2007 467 475 (Pubitemid 44740290)
7. M. Moshtaghi Clustering ellipses for anomaly detection Pattern Recognition 44 1 2011 55 69
8. G. Kerr Techniques for clustering gene expression data Computers in Biology and Medicine 38 3 2008 283 293 (Pubitemid 351273199)
9. F. Liang, and N. Wang Dynamic agglomerative clustering of gene expression profiles Pattern Recognition Letters 28 9 2007 1062 1076 (Pubitemid 46560882)
10. L. Liao, T. Lin, and B. Li MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach Pattern Recognition Letters 29 10 2008 1580 1588
11. P. Scheunders A comparison of clustering algorithms applied to color image quantization Pattern Recognition Letters 18 11-13 1997 1379 1384 (Pubitemid 127433102)
12. Y. Xia Image segmentation by clustering of spatial patterns Pattern Recognition Letters 28 12 2007 1548 1555 (Pubitemid 46994725)
13. J. Fan, M. Han, and J. Wang Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation Pattern Recognition 42 11 2009 2527 2540
14. Y.-M. Cheng, and S.-S. Leu Constraint-based clustering and its applications in construction management Expert Systems with Applications 36 3, Part 2 2009 5761 5767
15. B. Saglam A mixed-integer programming approach to the clustering problem with an application in customer segmentation European Journal of Operational Research 173 3 2006 866 879 (Pubitemid 43866332)
16. A.K. Jain Data clustering: 50 years beyond K-means Pattern Recognition Letters 31 8 2010 651 666
17. C. Ching-Yi, Y. Fun, Particle swarm optimization algorithm and its application to clustering analysis. in Networking, Sensing and Control, 2004 IEEE International Conference on, 2004.
18. E.W. Forgy Cluster analysis of multivariate data: efficiency versus interpretability of classifications Biometrics 21 1965 2
19. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley & Sons New York
20. Y.-T. Kao, E. Zahara, and I.W. Kao A hybridized approach to data clustering Expert Systems with Applications 34 3 2008 1754 1762 (Pubitemid 350298200)
21. S.Z. Selim, and M.A. Ismail K-means-type algorithms: a generalized convergence theorem and characterization of local optimality IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6 1 1984 81 87 (Pubitemid 14529037)
22. S.Z. Selim, and K. Alsultan A simulated annealing algorithm for the clustering problem Pattern Recognition 24 10 1991 1003 1008
23. K.S. Al-Sultan A Tabu search approach to the clustering problem Pattern Recognition 28 9 1995 1443 1451 (Pubitemid 26442212)
24. C.S. Sung, and H.W. Jin A tabu-search-based heuristic for clustering Pattern Recognition 33 5 2000 849 858
25. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recognition 33 9 2000 1455 1465
26. K. Krishna, and M. Narasimha Murty Genetic K-means algorithm IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 29 3 1999 433 439
27. A.K. Qin, P.N. Suganthan, Kernel neural gas algorithms with application to cluster analysis, in: Proceedings - International Conference on Pattern Recognition, 2004.
28. A.K. Qin, P.N. Suganthan, A robust neural gas algorithm for clustering analysis, in: Proceedings of International Conference on Intelligent Sensing and Information Processing, ICISIP 2004, 2004.
29. P.S. Shelokar, V.K. Jayaraman, and B.D. Kulkarni An ant colony approach for clustering Analytica Chimica Acta 509 2 2004 187 195 (Pubitemid 38344155)
30. D. Karaboga, and C. Ozturk A novel clustering approach: artificial bee colony (ABC) algorithm Applied Soft Computing 11 1 2011 652 657
31. M. Fathian, B. Amiri, and A. Maroosi Application of honey-bee mating optimization algorithm on clustering Applied Mathematics and Computation 190 2 2007 1502 1513 (Pubitemid 46935891)
32. A. Hatamlou, S. Abdullah, M. Hatamlou, Data clustering using big bang-big crunch algorithm, in: Communications in Computer and Information Science, 2011, pp. 383-388.
33. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Neural Networks, 1995. Proceedings, IEEE International Conference on, 1995.
34. P. Jin, Y.L. Zhu, K.Y. Hu, A clustering algorithm for data mining based on swarm intelligence, in: Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007, 2007.
35. S. Das, A. Abraham, and A. Konar Metaheuristic pattern clustering - an overview Studies in Computational Intelligence 2009 1 62
36. A.K. Qin, and P.N. Suganthan Robust growing neural gas algorithm with application in cluster analysis Neural Networks 17 8-9 2004 1135 1148 (Pubitemid 39539533)
37. S. Das, A. Abraham, and A. Konar Automatic clustering using an improved differential evolution algorithm IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 38 1 2008 218 237
38. S. Das, A. Abraham, and A. Konar Automatic hard clustering using improved differential evolution algorithm Studies in Computational Intelligence 2009 137 174
39. Part Automatic Clustering Based on Invasive Weed Optimization Algorithm Lecture Notes in Computer Science including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics 2011 105 112
40. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi GSA: a gravitational search algorithm Information Sciences 179 13 2009 2232 2248
41. C.L. Blake, C.J. Merz, UCI repository of machine learning databases. Available from: http://www.ics.uci.edu/-mlearn/MLRepository.html.
42. M.B. Adil Modified global-means algorithm for minimum sum-of-squares clustering problems Pattern Recognition 41 10 2008 3192 3199
43. A.M. Bagirov, J. Ugon, and D. Webb Fast modified global k-means algorithm for incremental cluster construction Pattern Recognition 44 4 2011 866 876
44. J.Z.C. Lai, and T.-J. Huang Fast global k-means clustering using cluster membership and inequality Pattern Recognition 43 5 2010 1954 1963
45. A. Likas, N. Vlassis, and J.J. Verbeek The global k-means clustering algorithm Pattern Recognition 36 2 2003 451 461 (Pubitemid 35212840)
46. P.S. Bradley, and U.M. Fayyad Refining initial points for K-means clustering 15th International Conference on Machine Learning ICML98, 1998 Morgan Kaufmann San Francisco
47. S.J. Redmond, and C. Heneghan A method for initialising the K-means clustering algorithm using kd-trees Pattern Recognition Letters 28 8 2007 965 973 (Pubitemid 46413378)
48. A. Hatamlou, S. Abdullah, and H. Nezamabadi-pour Application of gravitational search algorithm on data clustering Rough Sets and Knowledge Technology 2011 Springer Berlin, Heidelberg 337 346
49. A. Hatamlou, S. Abdullah, Z. Othman, Gravitational search algorithm with heuristic search for clustering problems, in: Data Mining and Optimization (DMO), 2011 3rd Conference on.
50. M.C. Cowgill, R.J. Harvey, and L.T. Watson A genetic algorithm approach to cluster analysis Computers & Mathematics with Applications 37 7 1999 99 108