Abstract
In this paper, we focus on the development of a new similarity measure based robust possibilistic c-means clustering (RPCM) algorithm which is not sensitive to the selection of initial parameters, robust to noise and outliers, and able to automatically determine the number of clusters. The proposed algorithm is based on an objective function of PCM which can be regarded as special case of similarity based robust clustering algorithms. Several simulations, including artificial and benchmark data sets, are conducted to demonstrate the effectiveness of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithm. Plenum Press, New York (1981)
Yang, M.S.: A survey of fuzzy clustering. Mathematical and Computer Modeling 18, 1–16 (1993)
Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition-part I and II. IEEE Transaction on Systems, Man, and Cybernetics, Part B: Cybernetics 29, 778–801 (1999)
Hoppner, F., Klawonn, F., Kruse, R.: Fuzzy cluster analysis: methods for classification data analysis and image recognition. Wiley, New York (1999)
Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters. Journal of Cybernetics 3, 32–57 (1974)
Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Transactions on Fuzzy Systems 1, 93–110 (1993)
Barni, M., Cappellini, V., Mecocci, A.: Comments on ‘A possibilistic approach to clustering’. IEEE Transactions on Fuzzy Systems 4, 393–396 (1996)
Krishnapuram, R., Keller, J.M.: The possibilistic C means algorithm: Insights and recommendations. IEEE Transactions on Fuzzy Systems 4, 385–393 (1996)
Zhang, J.S., Leung, Y.W.: Improved possibilistic C-means clustering algorithms. IEEE Transactions on Fuzzy Systems 12, 206–217 (2004)
Pal, N.R., Pal, K., Keller, J.M., Bezdek, J.C.: A possibilistic fuzzy c-means clustering algorithm. IEEE Transactions on Fuzzy Systems 13, 517–530 (2005)
Tseng, V.S., Kao, C.P.: A novel similarity-based fuzzy clustering algorithm by integrating PCM and mountain method. IEEE Transactions on Fuzzy Systems 15(6), 1188–1196 (2007)
Yang, M.S., Lai, C.Y.: A robust automatic merging possibilistic clustering method. IEEE Transactions on Fuzzy Systems 19(1), 26–41 (2011)
Yang, M.S., Wu, K.L.: A similarity-based robust clustering method. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(4), 434–448 (2004)
Huber, P.J.: Robust statistics. Wiley, Chichester (1981)
Fukuyama, Y., Sugeno, M.: A new method of choosing the number of clusters for fuzzy c-means method. In: Proceeding of Fifth Fuzzy Systems Symposium, pp. 247–250 (1989)
Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithm and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(12), 1650–1654 (2002)
Bensaid, A.M.: Validity-guided (re)clustering with applications to image segmentation. IEEE Transactions on Fuzzy Systems 4(2), 112–123 (1996)
Kwon, S.H.: Cluster validity index for fuzzy clustering. Electronic Letters 34(22), 2176–2177 (1998)
Tang, Y.G., Sun, F.C., Sun, Z.Q.: Improved validation index for fuzzy clustering. In: American Control Conference, Portland, USA, June 8-10 (2005)
Wu, K.L., Yang, M.S.: A validity index for fuzzy clustering. Pattern Recognition Letters 26, 1275–1291 (2005)
Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recognition 37, 481–501 (2004)
Zahid, N., Limouri, M., Essaid, A.: A new cluster-validity for fuzzy cluster. Pattern Recognition 32, 1089–1097 (1999)
Cho, S.B., Yoo, S.H.: Fuzzy Bayesian validation for cluster analysis of yeast cell-cycle data. Pattern Recognition (2005)
Lubischew, A.A.: On the use of discriminant functions in taxonomy. Biometrics 18, 455–477 (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, K., He, M., Cheng, T. (2011). A New Similarity Measure Based Robust Possibilistic C-Means Clustering Algorithm. In: Gong, Z., Luo, X., Chen, J., Lei, J., Wang, F.L. (eds) Web Information Systems and Mining. WISM 2011. Lecture Notes in Computer Science, vol 6988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23982-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-23982-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23981-6
Online ISBN: 978-3-642-23982-3
eBook Packages: Computer ScienceComputer Science (R0)