Particle swarm optimization based clustering: A comparison of different cluster validity indices

Communications in Computer and Information Science

Volumn 98 CCIS, Issue PART 2, 2010, Pages 66-72

  Liu, Ruochen ^a   Sun, Xiaojuan ^a   Jiao, Licheng ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

cluster validity; clustering; CS measure; manifold distance; particle swarm optimization; PBM index; point symmetry distance

Indexed keywords

CLUSTER VALIDITY; CLUSTERING; CS MEASURE; MANIFOLD DISTANCE; PARTICLE SWARM; PBM INDEX; POINT SYMMETRY;

COMPUTER SIMULATION; ENERGY CONSERVATION; FUZZY CLUSTERING; INTELLIGENT COMPUTING; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

EID: 78149249556     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-15859-9_10     Document Type: Conference Paper

References (13)

1. Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity Index for Crisp and Fuzzy Clusters. Pattern Recognition 37, 487-501 (2004)
2. Sanghamitra, B., Sriparna, S.: GAPS: A clustering method using a new point symmetry-based distance measure. Pattern Recognition 40, 3430-3451 (2007)
3. Ling, W., Liefeng, B., Licheng, J.: Density-Sensitive Semi-Supervised Spectral Clustering. Journal of Software 18(18), 2412-2422 (2007)
4. Swagatam, D., Ajith, A., Amit, K.: Automatic Kernel Clustering with a Multi-Elitist Partical Swarm Optimization Algorithm. Pattern Recognition Letters 29, 688-699 (2008)
5. Milligan, G.W., Cooper, C.: An Examination of Procedures for Determining the Number of Clusters in a Data Set. Psychometrika 50(2), 159-179 (1985)
6. Meila, M., Heckerman, D.: An Experimental Comparison of Several Clustering and Initialization Methods. In: Proc. 14th Conf. Uncertainty in Artificial Intelligence, pp. 386-395. Morgan Kanfmann, Canada (1998)
7. Bandyopadhyay, S., Maulik, U.: Nonparametric Genetic Clustering: Comparison of Validity Indices. IEEE Trans. Syst. Man Cybern. Part C: Application and Reviews 31(1), 120-125 (2001) (Pubitemid 32512478)
8. Kennedy, J., Berhart, R.C.E.: Particle Swarm Optimization. In: Proc. The IEEE International Joint Conference on Neural Network, vol. 4, pp. 1942-1948. IEEE Press, New York (1995)
9. Boeringer, D.W., Werner, D.H.: Particle Swarm Optimization Versus Genetic Algorithms for Phased Array Synthesis. IEEE Trans. Antennas Propagation 52(3), 771-779 (2004)
10. Chou, C.H., Su, M.C., Lai, E.: A New Cluster Validity Measure and Its Application to Image Compression. Pattern Anal. Appl. 7(2), 205-220 (2004)
11. Muchun, S., Chienhsing, C.: A Modified version of the K-means Algorithm with a Distance Based on Cluster Symmetry. IEEE Trans. Pattern Anal. Mach. Intell. 23(6) (2001)
12. Geng, X., Zhan, D.C., Zhou, Z.H.: Supervised Nonlinear Dimen-sionality Reduction for Visualization and Classification. IEEE Trans. Syst. Man, Cybern., Part B: Cybern. 35(6), 1098-1107 (2005)
13. Hubert, L., Arabie, P.: Comparing partitions. Journal of Classification 2(1), 193-218 (1985)