A novel chaotic particle swarm optimization based fuzzy clustering algorithm

Neurocomputing

Volumn 83, Issue , 2012, Pages 98-109

  Li, Chaoshun ^a   Zhou, Jianzhong ^a   Kou, Pangao ^a   Xiao, Jian ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Chaotic particle swarm optimization; Fuzzy c means; Fuzzy clustering model; Gradient method; Iterative chaotic map with infinite collapses

Indexed keywords

ADAPTIVE INERTIA; CHAOTIC LOCAL SEARCHES; CHAOTIC MAP; CLUSTERING METHODS; COMPARATIVE EXPERIMENTS; DATA MINING TECHNIQUES; FCM ALGORITHM; FUZZY C MEAN; FUZZY C-MEANS; FUZZY CLUSTERING MODEL; FUZZY CLUSTERING MODELS; GRADIENT OPERATORS; OPTIMAL VALUES; PARTICLE SWARM; REAL LIFE DATASETS; SEARCHING CAPABILITY;

ALGORITHMS; CHAOTIC SYSTEMS; CLUSTER ANALYSIS; FUZZY SYSTEMS; GLOBAL OPTIMIZATION; GRADIENT METHODS; PARTICLE SWARM OPTIMIZATION (PSO);

FUZZY CLUSTERING;

ARTICLE; CHAOTIC DYNAMICS; CHAOTIC PARTICLE SWARM FUZZY CLUSTERING ALGORITHM; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA MINING; FUZZY SYSTEM; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROCESS MODEL; PROCESS OPTIMIZATION; RISK BENEFIT ANALYSIS; TOTAL QUALITY MANAGEMENT; VALIDATION PROCESS;

EID: 84862787672     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.12.009     Document Type: Article

References (38)

1. Graves Daniel, Pedrycz Witold Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study. Fuzzy Sets Syst. 2010, 161(4):522-543.
2. Lee Mahnhoon, Pedrycz Witold The fuzzy C-means algorithm with fuzzy P-mode prototypes for clustering objects having mixed features. Fuzzy Sets Syst. 2009, 160(24):3590-3600.
3. Chatzis Sotirios A method for training finite mixture models under a fuzzy clustering principle. Fuzzy Sets Syst. 2010, 161(23):3000-3013.
4. Forgy E. Cluster analysis of multivariate data: efficiency versus interpretability of classification. Biometrics 1965, 21:768-769.
5. Bell G., Hall D. A clustering technique for summarizing multivariate data. Behav. Sci. 1967, 12:153-155.
6. Fausett L.V. Fundamentals of Neural Networks 1994, Prentice Hall.
7. J.C. Bezdek, Fuzzy Mathematics in Pattern Classification, Ph.D. Thesis, Cornell University, Ithaca, NY, 1973.
8. Pakhira Malay K., Bandyopadhyay Sanghamitra, Maulik Ujjwal A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification [J]. Fuzzy Sets Syst. 2005, 155:191-214.
9. Bandyopadhyay Sanghamitra, Maulik Ujjwal An evolutionary technique based on K-Means algorithm for optimal clustering in RN [J]. Inf. Sci. 2002, 146:221-237.
10. J.C. Bezdek, R.J. Hathway, Optimization of fuzzy clustering criteria using genetic algorithm, in: Proceedings of the IEEE Conference on Evolutionary Computation, Orlando, vol. 2, 1994, pp. 589-594.
11. Maulik U., Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognition 2000, 33:1455-1465.
12. Bandyopadhyay S., Maulik U. Nonparametric genetic clustering: comparison of validity indices. IEEE Trans. Syst., Man, Cybernet C 2001, 31:120-125. (Feb.).
13. M. Dorigo, V. Maniezzo, Ant system: optimization by a colony of cooperating agents, in: Proceedings of the International Conference on Networking, Sensing and Control, Taipei, Taiwan, 2004, pp. 789-794.
14. Chaoshun Li, Jianzhon Zhou, Qingqing Li, et al. A fuzzy cluster algorithm based on mutative scale chaos optimization, in: Proceedings of the International Symposium on Neural Networks, Beijing, vol. 5264, 2008, pp. 259-267.
15. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE Conference on Neural Networks, Perth, Australia, 1995, p. 1942-1948.
16. R.C. Eberhart, Y. Shi, Evolving artificial neural networks, in: Proceedings of the 1998 International Conference on Neural Networks and Brain, Beijing, China, 1998, pp. 5-13.
17. De Falco A., Della Cioppa E. Tarantino, facing classification problems with Particle Swarm Optimization. Appl. Soft Comput. 2007, 7(3):652-658.
18. Angeline P.J. Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. Evol. Program 1998, 6:601-610.
19. Liu B., Wang L., Jin Y.H., Tang F., Huang D.X. Improved particle swarm optimization combined with chaos. Chaos Solitons Fract. 2005, 25(5):1261-1271.
20. Zhou C., Chen T. Chaotic annealing for optimisation. Phys. Rev. E 1997, 55(3):2580-2587.
21. Ji M., Tang H. Application of chaos in simulated annealing. Chaos Solitons Fractals 2004, 21:933-941.
22. Li Y., Wen Q., Li L., Peng H. Hybrid chaotic ant swarm optimization. Chaos Solitons Fractals 2009, 42:880-889.
23. Alatas B. Chaotic bee colony algorithms for global numerical optimization. Expert Syst. Appl. 2010, 37:5682-5687.
24. Yang C.H., Hsiao C.J., Chuang L.Y. Accelerated chaotic particle swarm optimization for data clustering. Int. Proc. Comput. Sci. Inf. Technol. 2011, 3:249-254.
25. He Y., Zhou J., Xiang X., et al. Comparison of different chaotic maps in particle swarm optimization algorithm for long-term cascaded hydroelectric system scheduling. Solitons Fractals 2009, 42:3169-3176.
26. Hall L.O., Özyurt I.B., Bezdek J.C. Clustering with a genetically optimized approach. IEEE Trans. Evol. Comput. 1999, 3(2):103-112.
27. Pal N.R., Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 1995, 3(3):370-379.
28. Bezdek J.C. Cluster validity with fuzzy sets. J. Cybernet 1974, 3:58-73.
29. J.C. Bezdek, Mathematical models for systematics and taxonomy, in: Proceedings of the 8th International Conference on Numerical Taxonomy, San Francisco, CA, 1975, pp. 143-165.
30. Xie X.L., Beni A. Validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 3:841-846.
31. Pakhira M.K., Bandyopadhyay S., Maulik U. Validity index for crisp and fuzzy clusters. Pattern Recognition 2004, 37:487-501.
32. Davies D.L., Bouldin D.W. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1979, PAMI-1:224-227.
33. Wu K.L., Yang M.S. A cluster validity index for fuzzy clustering. Pattern Recognition Lett. 2005, 26:1275-1291.
34. D. He, C. He, L.G. Jiang, H.W. Zhu, G.R. Hu, A chaotic map with infinite collapses, in: Proceedings of the IEEE Tencon vol. III, Kuala Lumpur, Malaysia 3 (2000) 95-99.
35. He D., He C., Jiang L.G., Zhu H.W., Hu G.R. Chaotic characteristics of a one-dimensional iterative map with infinite collapses. IEEE Trans. Circ. Syst. 2001, 48(7):900-906.
36. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, USA, 1998, pp. 69-73.
37. A. Asuncion, D.J. Newman, UCI Machine Learning Repository, 2007, http://www.ics.uci.edu/~mlearn/MLRepository.html.
38. Pal S.K., Majumder D.D. Fuzzy sets and decision making approaches in vowel and speaker recognition. IEEE Trans. Syst. Man Cybern. 1977, SMC-7:625-629.