Abstract
One of the main challenges in the field of c-means clustering models is creating an algorithm that is both accurate and robust. In the absence of outlier data, the conventional probabilistic fuzzy c-means (FCM) algorithm, or the latest possibilistic-fuzzy mixture model (PFCM), provide highly accurate partitions. However, during the 30-year history of FCM, the researcher community of the field failed to produce an algorithm that is accurate and insensitive to outliers at the same time. This paper introduces a novel mixture clustering model built upon probabilistic and possibilistic fuzzy partitions, where the two components are connected to each other in a qualitatively different way than they were in earlier mixtures. The fuzzy-possibilistic product partition c-means (FP3CM) clustering algorithm seems to fulfil the initial requirements, namely it successfully suppresses the effect of outliers situated at any finite distance and provides partitions of high quality.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Anderson, E.: The IRISes of the Gaspe peninsula. Bull. Amer. IRIS Soc. 59, 2–5 (1935)
Barni, M., Capellini, V., Mecocci, A.: Comments on a possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 4, 393–396 (1996)
Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum, New York (1981)
Davé, R.N.: Characterization and detection of noise in clustering. Patt. Recogn. Lett. 12, 657–664 (1991)
Davé, R.N., Bhaswan, K.: Adaptive fuzzy c-shells clustering and detection of ellipses. IEEE Trans. Neural Netw. 3(5), 643–662 (1992)
Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)
Menard, M., Damko, C., Loonis, P.: The fuzzy c + 2 means: solving the ambiguity rejection in clustering. Patt. Recogn. 33, 1219–1237 (2000)
Pal, N.R., Pal, K., Bezdek, J.C.: A mixed c-means clustering model. In: Proc. IEEE Int’l Conf. Fuzzy Systems (FUZZ-IEEE), pp. 11–21 (1997)
Pal, N.R., Pal, K., Keller, J.M., Bezdek, J.C.: A possibilistic fuzzy c-means clustering algorithm. IEEE Trans. Fuzzy Syst. 13, 517–530 (2005)
Timm, H., Borgelt, C., Döring, C., Kruse, R.: An extension to possibilistic fuzzy cluster analysis. Fuzzy Sets and Systems 147, 3–16 (2004)
Vapnik, V.: Statistical learning theory. Wiley, New York (1998)
Xie, Z., Wang, S., Chung, F.L.: An enhanced possibilistic c-means clustering algorithm. Soft. Comput. 12, 593–611 (2008)
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
Szilágyi, L. (2011). Fuzzy-Possibilistic Product Partition: A Novel Robust Approach to c-Means Clustering. In: Torra, V., Narakawa, Y., Yin, J., Long, J. (eds) Modeling Decision for Artificial Intelligence. MDAI 2011. Lecture Notes in Computer Science(), vol 6820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22589-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-22589-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22588-8
Online ISBN: 978-3-642-22589-5
eBook Packages: Computer ScienceComputer Science (R0)