Integration of particle swarm optimization and genetic algorithm for dynamic clustering

Information Sciences

Volumn 195, Issue , 2012, Pages 124-140

  Kuo, R J ^a   Syu, Y J ^b   Chen, Zhen Yao ^c   Tien, F C ^d  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b VANGUARD INTERNATIONAL SEMICONDUCTOR CORPORATION   (Taiwan)

^c DE LIN INSTITUTE OF TECHNOLOGY   (Taiwan)

^d NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Cluster analysis; Dynamic clustering; Genetic algorithm; Particle swarm optimization algorithm

Indexed keywords

ADVANTECH; BENCHMARK DATA; BILLS OF MATERIALS; CLUSTERING RESULTS; COMPUTATIONAL RESULTS; DYNAMIC CLUSTERING; NUMBER OF CLUSTERS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM;

CLUSTER ANALYSIS; GENETIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); WEBSITES;

CLUSTERING ALGORITHMS;

EID: 84862791682     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.01.021     Document Type: Article

References (62)

1. M.S. Arumugam, and M.V.C. Rao On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems Applied Soft Computing 8 1 2008 324 336 (Pubitemid 47374567)
2. H. Alizadeh, B. Minaei-Bidgoli, and S.K. Amirgholipour A new method for improving the performance of k nearest neighbor using clustering technique Journal of Convergence Information Technology 4 2 2009 84 92
3. G. Ball, and D. Hall A clustering technique for summarizing multivariate data Behavioral Science 12 1967 153 155
4. F.V.D. Bergh, A.P. Engelbrecht, A new locally convergent particle swarm optimizer, in: Proceedings of IEEE International Conference on Systems, Man and Cybernetics 3, 2002, pp. 96-101.
5. R. Boyd, and P.J. Richerson Culture and the Evolutionary Process 1985 University of Chicago Press Chicago
6. G. Carpenter, and S. Grossberg A massively parallel architecture for a self-organizing neural pattern recognition machine Computer Vision Graphics and Image Processing 37 1987 54 115
7. G. Carpenter, and S. Grossberg ART2: self-organization of stable category recognition codes for analog input patterns Applied Optics 26 23 1987 4919 4930
8. G. Carpenter, S. Grossberg, and D. Rosen Fuzzy ART: fast stable learning and categorization of analog patterns by an adaptive resonance system Neural Networks 4 1991 759 771
9. L.Y. Chuang, H.W. Chang, C.J. Tu, and C.H. Yang Improved binary PSO for feature selection using gene expression data Computational Biology and Chemistry 32 1 2008 29 38
10. M. Clerc, The swarm and the queen: towards a deterministic and adaptive particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation (ICEC), Washington, DC, 1999, pp. 1951-1957.
11. S. Du, W. Li, K. Cao, A learning algorithm of artificial neural network based on GA-PSO, in: Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, 2006, pp. 3633-3637. (Pubitemid 46533467)
12. R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the 6th International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
13. R. Eberhart, Y. Shi, Tracking and optimizing dynamic systems with particle swarms, in: IEEE International Conference on Neural Networks, 2001, pp.1942-1948.
14. E. Forgy Cluster analysis of multivariate data: efficiency vs. interpretability of classification Biometrics 21 1965 768 780
15. H. Frigui, and R. Krishnapuram A robust competitive clustering algorithm with applications in computer vision IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 1999 450 465
16. I. Gath, and A. Geva Unsupervised optimal fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 1989 773 781
17. J.Y. Goulermas, X.J. Zeng, P. Liatsis, and J.F. Ralph Generalized regression neural networks with multiple-bandwidth sharing and hybrid optimization IEEE Transactions on Systems, Man, and Cybernetics: Part B. Cybernetics 37 6 2007 1434 1445 (Pubitemid 350201153)
18. G. Hamerly, C. Elkan, Learning the K in K-means, in: Proceedings of 7th Annual Conference on Neural Information Processing Systems (NIPS), 2003, pp. 281-288.
19. J.H. Holland Adaptation in Natural and Artificial Systems 1975 Univ. of Michigan Press Ann Arbor, MI
20. K. Huang A synergistic automatic clustering technique (Syneract) for multispectral image analysis Photogrammetric Engineering Remote Sensing 1 1 2002 33 40 (Pubitemid 34096272)
21. S. Huston Surface mount technology market forecasting Journal of Industrial Technology 17 1 2000 2 7
22. C.F. Juang A hybrid of genetic algorithm and particle swarm optimization for recurrent network design IEEE Transactions on Systems, Man and Cybernetics: Part B 34 2 2004 997 1006
23. Y.T. Kao, and E. Zahara A hybrid genetic algorithm and particle swarm optimization for multimodal functions Applied Soft Computing 8 2008 849 857 (Pubitemid 350266482)
24. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley & Sons New York
25. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, pp.1942-1948.
26. J. Kennedy, and R. Eberhart A discrete binary version of the particle swarm algorithm Proceeding of IEEE International Conference on Neural Networks 1997 IEEE Service Center Piscataway, NJ 4104 4109
27. S. Kiranyaz, T. Ince, A. Yildirim, and M. Gabbouj Fractional particle swarm optimization in multi-dimensional search space IEEE Transactions on Systems Man and Cybernetics: Part B 40 2 2010 298 319
28. T. Kohonen The self-organizing map Proceedings of IEEE 78 9 1990 1464 1480
29. S. Kotsiantis, and P. Pintelas Recent advances in clustering: a brief survey WSEAS Trans. Information Science & Applications 1 1 2004 73 81
30. R.J. Kuo, H.S. Wang, T.L. Hu, and S.H. Chou Application of ant K-means on clustering analysis Computers & Mathematics with Applications 50 2005 1709 1724 (Pubitemid 41774571)
31. R.J. Kuo, T.L. Hu, Z.Y. Chen, Application of radial basis function neural network for sales forecasting, in: Proceedings of the 2009 International Asia Conference on Informatics in Control, Automation and Robotics (CAR'09), Bangkok, Thailand, 2009, pp. 325-328.
32. R.J. Kuo, and L.M. Lin Application of a hybrid of genetic algorithm and particle swarm optimization algorithm for order clustering Decision Support Systems 49 2010 451 462
33. C.Y. Lee, E.K. Antonsson, Dynamic partitional clustering using evolution strategies, in: Proceedings of the 3rd Asia-Pacific Conference on Simulated Evolution and Learning, Nagoya, Japan, 2000.
34. J.S. Lee, and S. Olafsson Data clustering by minimizing disconnectivity Information Sciences 181 2011 732 746
35. Y. Leung, J. Zhang, and Z. Xu Clustering by space-space filtering IEEE Transactions on Pattern Analysis and Machine Intelligence 22 12 2000 1396 1410
36. J. Li, and H. Fu Molecular dynamics-like data clustering approach Pattern Recognition 44 2011 1721 1737
37. B. Liu, L. Wang, and Y.H. Jin An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers Computers & Operations Research 33 10 2006 2960 2971 (Pubitemid 43199834)
38. A. Lorette, X. Descombes, and J. Zerubia Fully unsupervised fuzzy clustering with entropy criterion International Conference on Pattern Recognition 3 2000 3998 4001
39. D. Maravall, J. de Lope, and J.A. Martin Hybridizing evolutionary computation and reinforcement learning for the design of almost universal controllers for autonomous robots Neurocomputing 72 4-6 2009 887 894
40. E. Martinez, M.M. Alvarez, and V. Trevino Compact cancer biomarkers discovery using a swarm intelligence feature selection algorithm Computational Biology and Chemistry 34 1 2010 244 250
41. D.W.V.D. Merwe, A.P. Engelbrecht, Data clustering using particle swarm optimization, in: The 2003 Congress on Evolutionary Computation, 2003, pp. 215-220.
42. M.A. Montes de Oca, T. Stutzle, M. Birattari, and M. Dorigo Frankenstein's PSO: a composite particle swarm optimization algorithm Evolutionary Computation, IEEE Transactions on Evolutionary Computation 13 5 2009 1120 1132
43. L. Nani, and A. Lumini Particle swarm optimization for prototype reduction Neurocomputing 72 4-6 2009 1092 1097
44. M.G.H. Omran, A. Salman, and A.P. Engelbrecht Dynamic clustering using particle swarm optimization with application in image segmentation Pattern Analysis & Applications 8 4 2006 332 344 (Pubitemid 43190442)
45. S. Ouadfel, M. Batouche, A. Taleb-Ahmed, A modified particle swarm optimization algorithm for automatic image clustering, in: Proceedings of the 1st International Symposium on Modeling and Implementing Complex Systems, Constantine, Algeria, 2010.
46. S. Paterlinia, and T. Krink Differential evolution and particle swarm optimization in partitional clustering Computational Statistics & Data Analysis 50 5 2006 1220 1247 (Pubitemid 41562038)
47. D. Pelleg, A. Moore, X-means: extending K-means with efficient estimation of the number of clusters, in: Proceedings of the 17th International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, 2000, pp. 727-734.
48. A. Ratnaweera, S.K. Halgamuge, and H.C. Watson Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Transactions on Evolutionary Computation 8 3 2004 240 255
49. J. Robinson, S, Sinton, R.S. Yahya, Particle swarm, genetic algorithm, and their hybrids: Optimization of a profiled corrugated horn antenna, in: IEEE Antennas and Propagation Society International Symposium, San Antonio 1, 2002, pp. 314-317. (Pubitemid 34806930)
50. J. Sander, M. Ester, H.P. Kriegel, and X. Xu Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications Data Mining and Knowledge Discovery 2 2 1998 169 194
51. Y. Shi, and R. Eberhart A modified particle swarm optimizer Proceedings of the IEEE International Conference on Evolutionary Computation 1998 IEEE Press Piscataway, NJ 69 73
52. P.N. Suganthan, Particle swarm optimizer with neighborhood operator, in: Proceedings of the IEEE Congress on Evolutionary Computation, Piscataway, NJ, 1999, pp 1958-1962.
53. G. Taguchi, S. Chowdhury, and Y. Wu Taguchi's Quality Engineering Handbook 2005 Wiley Hoboken, NJ
54. P.N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2006 Pearson Education, Inc.
55. R.H. Turi, Clustering-based color image segmentation. PhD Thesis, Monash University, Australia, 2001.
56. 2PSO: A maximum relevance minimum redundancy feature selection method based on swarm intelligence for support vector machine classification. Information Sciences (08 June 2010), 2010, doi:10.1016/j.ins.2010.05.037.
57. C.S. Wallace, and D.M. Boulton An information measure for classification Computer Journal 11 2 1968 185 194
58. L. Wang, and J.S. Yu Fault feature selection based on modified binary PSO with mutation and its application in chemical process fault diagnosis Advances in Natural Computation, Lecture Notes in Computer Science 3612 2005 832 840 (Pubitemid 41449653)
59. X.F. Xie, W.J. Zhang, Z.L. Yang, A dissipative particle swarm optimization, in: Proceedings of the IEEE Congress on Evolutionary Computing (CEC 2002), Honolulu, Hawaii, USA, 2002, pp. 1666-1670.
60. R. Xu, and D. Wunsch Survey of clustering algorithm IEEE Transactions on Neural Networks 16 3 2005 645 678
61. D. Zhang, X. Liu, Z. Guan, A dynamic clustering algorithm based on PSO and Its application in fuzzy identification, in: Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP'06), 2006, pp 232-235. (Pubitemid 351337129)
62. B. Zhao, C.X. Guo, B.R. Bai, and Y.J. Cao An improved particle swarm optimization algorithm for unit commitment International Journal of Electrical Power & Energy Systems 28 7 2006 482 490