Abstract
Most of clustering algorithms based on natural computation aim to find the proper partition of data to be processed by optimizing certain criteria, so–called as cluster validity index, which must be effective and can reflect a similarity measure among objects properly. Up to now, four typical cluster validity indices such as Euclid distance-based PBM index, the kernel function induced CS measure, Point Symmetry (PS) distance-based index, Manifold Distance (MD) induced index have been proposed. But, there is not a detailed comparison among these indexes. In this paper, we design a particle swarm optimization based clustering algorithm, in which, four different cluster validity index above mentioned are used as the fitness of a particle respectively. By applying the proposed algorithm to a number of artificial synthesized data and UCI data, the performance of different validity indices are compared in terms of clustering accuracy and robustness at length.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity Index for Crisp and Fuzzy Clusters. Pattern Recognition 37, 487–501 (2004)
Sanghamitra, B., Sriparna, S.: GAPS: A clustering method using a new point symmetry-based distance measure. Pattern Recognition 40, 3430–3451 (2007)
Ling, W., Liefeng, B., Licheng, J.: Density-Sensitive Semi-Supervised Spectral Clustering. Journal of Software 18(18), 2412–2422 (2007)
Swagatam, D., Ajith, A., Amit, K.: Automatic Kernel Clustering with a Multi-Elitist Partical Swarm Optimization Algorithm. Pattern Recognition Letters 29, 688–699 (2008)
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)
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)
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)
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)
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)
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)
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)
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)
Hubert, L., Arabie, P.: Comparing partitions. Journal of Classification 2(1), 193–218 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, R., Sun, X., Jiao, L. (2010). Particle Swarm Optimization Based Clustering: A Comparison of Different Cluster Validity Indices. In: Li, K., Li, X., Ma, S., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Communications in Computer and Information Science, vol 98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15859-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-15859-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15858-2
Online ISBN: 978-3-642-15859-9
eBook Packages: Computer ScienceComputer Science (R0)