Application of a hybrid of genetic algorithm and particle swarm optimization algorithm for order clustering

Decision Support Systems

Volumn 49, Issue 4, 2010, Pages 451-462

  Kuo, R J ^a   Lin, L M ^b  

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

^b AU OPTRONICS CORPORATION   (Taiwan)

Author keywords

ART2 neural network; Clustering analysis; Genetic algorithm; Particle swarm optimization algorithm

Indexed keywords

ART2 NEURAL NETWORK; BELONG TO; BENCHMARK DATA; CLUSTERING ANALYSIS; INDUSTRIAL PERSONAL COMPUTERS; MACHINE IDLE; MODEL EVALUATION; PARTICLE SWARM OPTIMIZATION ALGORITHM; PRODUCTION TIME; SET-UP TIME;

CLUSTER ANALYSIS; GENETIC ALGORITHMS; NEURAL NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO); PERSONAL COMPUTERS; SURFACE MOUNT TECHNOLOGY; WINE;

CLUSTERING ALGORITHMS;

EID: 78049439066     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2010.05.006     Document Type: Article

References (52)

1. K. Al-Sultan A Tabu search approach to the clustering problem Pattern Recognition 28 9 1995 1443 1451
2. Khaled S. Al-Sultan, and Khan M. Maroof Computational experience on four algorithms for the hard clustering problem Pattern Recognition Letters 17 3 1996 295 308 March 6
3. G. Ball, and D. Hall A clustering technique for summarizing multivariate data Behavioral Science 12 1967 153 155
4. F. van den Bergh, and A.P. Engelbrecht A new locally convergent particle swarm optimiser Proceedings of IEEE International Conference on Systems,Man and Cybernetics 3 2002
5. J. Bezdek A convergence theorem for the fuzzy ISO-DATA clustering algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence 2 1980 1 8
6. J. Bezdek, and R. Hathaway Numerical convergence and interpretation of the fuzzy c-shells clustering algorithms IEEE Transactions on Neural Networks 3 5 1992 787 793
7. 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
8. G. Carpenter, and S. Grossberg ART2: self-organization of stable category recognition codes for analog input patterns Applied Optics 26 23 1987 4919 4930
9. 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
10. C.Y. Chen, and F. Ye Particle swarm optimization algorithm and its application to clustering analysis IEEE International Conference on Networking, sensing and Control 2004 789 794
11. M. Clerc The swarm and the queen: towards a deterministic and adaptive particle swarm optimization Evolutionary Computation 1999 1951 1957
12. S.C.M. Cohen, and L.N. de Castro Data clustering with particle swarms IEEE Congress on Evolutionary Computations 2006 1792 1798
13. S. Du, W. Li, and K. Cao A learning algorithm of artificial neural network based on GA-PSO Proceedings of the 6th World Congress on Intelligent Control and Automation 2006 Dalian, China
14. R. Eberhart, and J. Kennedy A new optimizer using particle swarm theory Proceedings of the Sixth International Symposium on Micro Machine and Human Science 1995 39 43
15. V. Estivill-Castro, and I. Lee AMOEBA: hierarchical clustering based on spatial proximity using Delaunay diagram Proceedings 9th International Spatial Data Handling (SDH2000) 2000 10 12
16. V. Estivill-Castro, and I. Lee AUTOCLUST: automatic clustering via boundary extraction for massive point data sets Proceedings 5th International Conference Geo-Computation 2000 23 25
17. E. Forgy Clustering analysis of multivariate data: efficiency versus interpretability of classification Biometrics 21 1965 768 769
18. I. Gath, and A. Geva Unsupervised optimal fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 1989 773 781
19. A.B. Geva Hierarchical unsupervised fuzzy clustering IEEE Transactions on Fuzzy Systems 7 6 1999 723 733
20. S. Guha, R. Rastogi, and K. Shim CURE: an efficient clustering algorithm for large databases Proceedings ACM SIGMOD International Conference Management of Data 1998 73 84
21. S. Guha, R. Rastogi, and K. Shim ROCK: a robust clustering algorithm for categorical attributes Information Systems 25 5 2000 345 366
22. L. Hall, I. Özyurt, and J. Bezdek Clustering with a genetically optimized approach IEEE Transactions on Evolutionary Computation 3 2 1999 103 112
23. G. Hamerly, and C. Elkan Learning the K in K-means Proceedings of 7th Annual Conference on Neural Information Processing Systems 2003
24. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2nd ed. 2006 Morgan Kaufmann
25. J. Holland Adaptation in Natural and Artificial System 1975 University of Michigan Press Ann Arbor, MI
26. K. Huang A synergistic automatic clustering technique (Syneract) for multispectral image analysis Photogrammetric Engineering Remote Sensing 1 1 2002 33 40
27. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
28. G. Karypis, E. Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling IEEE Computer 32 8 1999 68 75
29. L. Kaufman, and P. Rousseeuw Finding groups in data: an introduction to cluster analysis Wiley 1990
30. T. Kohonen The self-organizing map Proceedings IEEE 78 9 1990 1464 1480
31. K. Krishna, and M.N. Murty Genetic K-means algorithm IEEE Transactions on Systems, Man, and Cybernetics 29 3 1999 433 439
32. R. Krishnapuram, and J. Keller A possibilistic approach to clustering IEEE Transactions Fuzzy Systems 1 2 1993 98 110
33. R.J. Kuo, K. Chang, and S.Y. Chien Integration of self-organizing feature maps and genetic-algorithm-based clustering method for market segmentation Journal of Organizational Computing and Electronic Commerce 14 1 2004 43 60
34. R.J. Kuo, J.L. Liao, and C. Tu Integration of ART2 neural network and genetic K-means algorithm for analyzing Web browsing paths in electronic commerce Decision Support Systems 40 2 2005 355 374
35. R.J. Kuo, H.S. Wang, T.L. Hu, and S.H. Chou Application of ant K-means on clustering analysis in data mining International Journal of Computers and Mathematics with Applications 50 2005 1709 1724 November-December
36. R.J. Kuo, Y.L. An, H.S. Wang, and W.J. Chung Integration of self-organizing feature maps neural network and genetic K-means algorithm for market segmentation Expert Systems with Applications 30 2 February, 2006 313 324
37. Kuo, R.J., Wang, M.J., and Huang, T.W., "An application of particle swarm optimization algorithm to clustering analysis", Journal of Soft Computing, 2010. (in press), doi:10.1007/S00500-009-00539-5.
38. C.Y. Lee, and E.K. Antonsson Dynamic partitional clustering using evolution strategies The Third Asia-Pacific Conference on Simulated Evolution and Learning 2000
39. Z. Lian, X. Gu, and B. Jiao A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan Chaos, Solitons & Fractals 35 5 2008 851 861
40. Y.T. Lin, and B.Y. Shiueng A genetic approach to the automatic clustering problem Pattern Recognition 34 2 2001 415 424
41. A. Lorette, X. Descombes, and J. Zerubia Fully unsupervised fuzzy clustering with entropy criterion International Conference on Pattern Recognition 3 2000 3998 4001
42. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recognition 33 9 2000 1455 1465
43. C.A. Murthy, and N. Chowdhury In search of optimal clusters using genetic algorithms Pattern Recognition Letters 17 8 1996 825 832
44. D.W. van der Merwe, and A.P. Engelbrecht Data clustering using particle swarm optimization The Congress on Evolutionary Computation 2003 215 220
45. M.G.H. Omran, A. Salman, and A.P. Engelbrecht Dynamic clustering using particle swarm optimization with application in image segmentation Pattern Analysis and Applications 8 2006 332 344
46. D. Pelleg, and A. Moore X-means: extending K-means with efficient estimation of the number of clusters Proceedings of the 17th International Conference on Maching Learning 2000 Morgan Kaufmann San Francisco, CA pp. 727-734
47. Y. Shi, and R. Eberhart A modified particle swarm optimizer Proceedings of the IEEE International Conference on Evolutionary Computation 1998 69 73
48. Y. Shi, and R. Eberhart Parameter Selection in Particle Swarm Optimization 1998 Evolutionary Programming New York pp. 591-600
49. X. Xiao, E.R. Dow, R. Eberhart, Z.B. Miled, and R.J. Oppelt Gene clustering using self-organizing maps and particle swarm optimization Proceedings of the International Parallel and Distributed Processing Symposium 2003 22 28
50. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678
51. T. Zhang, R. Ramakrishnan, and M. Livny BIRCH: an efficient data clustering method for very large databases Proceedings ACM SIGMOD Conference Management of Data 1996 103 114
52. 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