Abstract
The traditional Fuzzy C-Means (FCM) algorithm has some disadvantages in optimization method, which makes the algorithm liable to fall into local optimum, thus failing to get the optimal clustering results. According to the defect of FCM algorithm, a new Fuzzy Clustering algorithm based on Chaos Optimization (FCCO) is proposed in this paper, which combines mutative scale chaos optimization strategy and gradient method together. Moreover, a fuzzy cluster validity index (PBMF) is introduced to make the FCCO algorithm capable of clustering automatically. Three other fuzzy cluster validity indices, namely XB, PC and PE, are utilized to compare the performances of FCCO, FCM and another algorithm, when applied to artificial and real data sets classification. Experiment results show FCCO algorithm is more likely to obtain the global optimum and achieve better performances on validity indices than other algorithms.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ruan, X.G.: A Pattern Recognition Machine with Fuzzy Clustering Analysis. Intelligent Control and Automation 4, 2530–2534 (2000)
Xia, Y., Feng, D.G., Wang, T.J., Zhao, R.C., Zhang, Y.N.: Image Segmentation by Clustering of Spatial Patterns. Pattern Recognition Letters 28, 1548–1555 (2007)
Wang, S.Y., Zhou, M.Q., Geng, G.H.: Application of Fuzzy Cluster Analysis for Medical Image Data Mining. Mechatronics and Automation 2, 631–636 (2005)
Wang, J.H., Lee, W.J., Lee, S.J.: A Kernel-Based Fuzzy Clustering Algorithm. In: Innovative Computing, Information and Control 2006, pp. 550–553 (2006)
Li, J., Gao, X.B., Jiao, L.C.: A New Feature Weighted Fuzzy Clustering Algorithm. Acta Electronica Sinica 1, 89–92 (2006)
PakhiraMalayK, B.S., Maulik, U.: Study of Some Fuzzy Cluster Validity Indices,Genetic Clustering and Application to Pixel Classification. Fuzzy Sets and Systems 155, 191–214 (2005)
Xie, X.L., Beni, G.: A Validity Measure for Fuzzy Clustering. IEEE Trans PAMI 13, 841–847 (1991)
Bezdek, J.C.: Mathematical Models for Systematics and Taxonomy. In: Eighth International Conference on Numerical Taxonomy, pp. 143–165 (1971)
Zhang, T., Wang, H.W., Wang, Z.C.: Mutative Scale Chaos Optimization Algorithm and Its Application. Control and Decision 14, 285–287 (1999)
Fisher, R.A.: The Use of Multiple Measurements in Taxonomic Problems. Ann. Eugen. 3, 179–188 (1936)
Pal, S.K., Majumder, D.D.: Fuzzy Sets and Decision Makingapproaches in Vowel and Speaker Recognition. IEEE Trans Syst. Man Cybern. 7, 625–629 (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Zhou, J., Li, Q., Xiang, X. (2008). A Fuzzy Cluster Algorithm Based on Mutative Scale Chaos Optimization. In: Sun, F., Zhang, J., Tan, Y., Cao, J., Yu, W. (eds) Advances in Neural Networks - ISNN 2008. ISNN 2008. Lecture Notes in Computer Science, vol 5264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87734-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-87734-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87733-2
Online ISBN: 978-3-540-87734-9
eBook Packages: Computer ScienceComputer Science (R0)