A new hybrid imperialist competitive algorithm on data clustering

Sadhana - Academy Proceedings in Engineering Sciences

Volumn 36, Issue 3, 2011, Pages 293-315

  Niknam, Taher ^a   Fard, Elahe Taherian ^b   Ehrampoosh, Shervin ^c   Rousta, Alireza ^a,d  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHIRAZ UNIVERSITY   (Iran)

^c GRADUATE UNIVERSITY OF ADVANCED TECHNOLOGY   (Iran)

^d SHIRAZ UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

data clustering; k means; Modified imperialist competitive algorithm; simulated annealing

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPETITIVE ALGORITHMS; DATA CLUSTERING; DATA SETS; HONEY-BEE MATING OPTIMIZATION; INITIAL STATE; K-MEANS; K-MEANS ALGORITHM; LOCAL OPTIMA; MODIFIED EXPECTATION-MAXIMIZATION; NOVEL ALGORITHM; NUMBER OF CLUSTERS; OPTIMUM SOLUTION; SQUARE ERRORS;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; MICA; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING; TABU SEARCH;

CLUSTERING ALGORITHMS;

EID: 80051696424     PISSN: 02562499     EISSN: 09737677     Source Type: Journal    
DOI: 10.1007/s12046-011-0026-4     Document Type: Article

References (32)

1. Anderson E 1935 The irises of the Gaspe Peninsula. Bulletin of the American Iris Society 59: 2-5.
2. Atashpaz-Gargari E, Lucas C 2007a Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. IEEE Congress on Evolutionary Computation 4661-4667.
3. Atashpaz-Gargari E, Lucas C 2007b Designing an optimal PID controller using Colonial Competitive Algorithm, First Iranian Joint Congress on Fuzzy and Intelligent Systems. Mashhad. Iran.
4. Atashpaz-Gargari E, Hashemzadeh F, Lucas C 2008a Designing MIMO PID controller using colonial competitive algorithm. Proceeding of IEEE CEC 2008, within IEEE WCCI 2008 1929-1934.
5. Atashpaz-Gargari E, Hashemzadeh F, Rajabioun R, Lucas C 2008b Colonial competitive algorithm: a novel approach for PID controller design in MIMO distillation column process. Int. J. Intelligent Computing and Cybernetics (IJICC) 1(3): 337-355.
6. Bahmani Firouzi B, Sha Sadeghi M, Niknam T 2010 A new hybrid algorithm based on PSO, SA, and k-means for cluster analysis. Int. J. Innovative Computing Information and Control. 6(4): 1-10.
7. Cao D N, Krzysztof J Cios 2008 GAKREM: a novel hybrid clustering algorithm. Information Sciences 178: 4205-4227.
8. Fathian M, B Amiri, Maroosi Ali 2008 A honey-bee mating approach on clustering. The International Journal of Advanced Manufacturing Technology 43(9-10): 809-821.
9. Figueiredo M A T, Jain A K 2002 Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(3): 381-396.
10. Fisher R A 1936 The use of multiple measurements in taxonomic problems. Annals of Eugenics 7: 179-188.
11. Huan Min Xu, Dong Bo Li 2008 A clustering-based modeling scheme of the manufacturing resources for process planning. The International Journal of Advanced Manufacturing Technology 38(1-2): 154-162.
12. Jasour A M, Atashpaz Gargari E, Lucas C 2008 Vehicle Fuzzy Controller Design Using Imperialist Competitive Algorithm. Second Iranian Joint Congress on Fuzzy and Intelligent Systems. Tehran, Iran.
13. Kao Y T, Zahar E, I. Kao W 2008 A hybridized approach to data clustering. Expert Systems with Applications 34(3): 1754-1762.
14. Krishna K, Murty M 1999 Genetic k-means algorithm. IEEE Transactions on Systems. Man and Cybernet, Part B: Cybernet 29: 433-439.
15. Laszlo M, Mukherjee S 2007 A genetic algorithm that exchanges neighboring centers for k-means clustering. Pattern Recognition Letters 28(16): 2359-2366.
16. Lloyd 1979 Least square quantization in PCM. IEEE Transactions on Information Theory 28(2): 129-137.
17. MacQueen J B 1967 Some Methods for classification and Analysis of Multivariate Observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 281-297.
18. Morales A K, Erazo F R 2009 A search space reduction methodology for data mining in large data bases. Engineering Application of Artificial Intelligence 22(1): 92-100.
19. Mualik U, Bandyopadhyay S 2000 Genetic algorithm-based clustering technique. Journal of Pattern Recognition Letters 33: 1455-1465.
20. Ng M K, Wong J C 2002 Clustering categorical data sets using tabu search techniques. Journal of Pattern Recognition Letters 35(12): 2783-2790.
21. Niknam T, Olamaie J, Amiri B 2008a A hybrid evolutionary algorithm based on ACO and SA for cluster analysis. Journal of Applied Science 8(15): 2695-2702.
22. Niknam T, Bahmani Firouzi B, Nayeripour M 2008b An efficient hybrid evolutionary algorithm for cluster analysis. World Applied Sciences Journal 4(2): 300-307.
23. Niknam T, Amiri B, Olamaie J, Arefi A 2009 An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering. Journal of Zhejiang University of Science A 10(4): 512-519.
24. Niknam T, Amiri B 2010 An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Journal of Applied Soft Computing 10(1): 183-197.
25. Rajabioun R, Hashemzadeh F, Atashpaz-Gargari E 2008a Colonial competitive algorithm: a novel approach for PID controller design in MIMO distillation column process. Int. J. Intelligent Computing and Cybernetics 1(3): 337-355.
26. Rajabioun R, Hashemzadeh F, Atashpaz-Gargari E, Mesgari B, Rajaiee Salmasi F 2008b Identification of a MIMO evaporator and Its decentralized PID controller tuning using colonial competitive algorithm. The International Federation of Automatic Control Congress. Seoul Korea: 9952-9957.
27. Roshanaei M, Atashpaz-Gargari E, Lucas C 2008 Adaptive beamforming using colonial competitive algorithm. 2nd International Joint Conference on Computational Engineering. Vancouver. Canada.
28. Safarinejadian B, Menhaj Mohammad B, Karrari Mehdi 2010 Distributed unsupervised gaussian mixture learning for density estimation in sensor networks. IEEE Transactions on Instrumentation and Measurement 59(9): 2250-2260.
29. Shelokar P S, Jayaraman V K, Kulkarni B D 2004 An ant colony approach for clustering. Analytica Chimica Acta 509(2): 187-195.
30. Sung C S, Jin H W 2000 A tabu-search-based heuristic for clustering. Pattern Recognition Letters 33(5): 849-858.
31. Tibshirani R, Walther G, Hastie T 2001 Estimating the number of clusters in a data set via the gap statistic. J. Statistical Soc., Series B 63(2): 411-423.
32. Zalik K R 2008 An efficient k-means clustering algorithm. Pattern Recognition Letters 29: 1385-1391.