Abstract
Most c-means clustering models have serious difficulties when facing clusters of different sizes and severely outlier data. The possibilistic c-means (PCM) algorithm can handle both problems to some extent. However, its recommended initialization using a terminal partition produced by the probabilistic fuzzy c-means does not work when severe outliers are present. This paper proposes a possibilistic c-means clustering model that uses only three parameters independently of the number of clusters, which is able to more robustly handle the above mentioned obstacles. Numerical evaluation involving synthetic and standard test data sets prove the advantages of the proposed clustering model.
This research was partially supported by the Institute for Research Programs of the Sapientia University. The work of L. Szilágyi was additionally supported by the Hungarian Academy of Sciences through the János Bolyai Fellowship Program. The work of Sz. Lefkovits was additionally supported by UEFISCDI through grant no. PN-III-P2-2.1-BG-2016-0343, contract no. 114BG.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Anderson, E.: The Irises of the Gaspe Peninsula. Bull. Am. 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)
Dave, R.N.: Characterization and detection of noise in clustering. Patt. Recogn. Lett. 12, 657–664 (1991)
Komazaki, Y., Miyamoto, S.: Variables for controlling cluster sizes on fuzzy c-means. In: Torra, V., Narukawa, Y., Navarro-Arribas, G., Megías, D. (eds.) MDAI 2013. LNCS (LNAI), vol. 8234, pp. 192–203. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41550-0_17
Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)
Krishnapuram, R., Keller, J.M.: The possibilistic \(c\)-means clustering algorithm: insights and recommendation. IEEE Trans. Fuzzy Syst. 4, 385–393 (1996)
Leski, J.M.: Fuzzy \(c\)-ordered-means clustering. Fuzzy Sets Syst. 286, 114–133 (2016)
Miyamoto, S., Kurosawa, N.: Controlling cluster volume sizes in fuzzy \(c\)-means clustering. In: SCIS and ISIS, Yokohama, Japan, pp. 1–4 (2004)
Pedrycz, W.: Conditional fuzzy \(c\)-means. Patt. Recogn. Lett. 17, 625–631 (1996)
Szilágyi, L., Szilágyi, S.M.: A possibilistic c-means clustering model with cluster size estimation. In: Mendoza, M., Velastín, S. (eds.) CIARP 2017. LNCS, vol. 10657, pp. 661–668. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75193-1_79
Xie, X.L., Beni, G.A.: Validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 3, 841–846 (1991)
Yang, M.S.: On a class of fuzzy classification maximum likelihood procedures. Fuzzy Sets Syst. 57, 365–375 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Szilágyi, L., Lefkovits, S., Kucsván, Z.L. (2018). A Self-tuning Possibilistic c-Means Clustering Algorithm. In: Torra, V., Narukawa, Y., Aguiló, I., González-Hidalgo, M. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2018. Lecture Notes in Computer Science(), vol 11144. Springer, Cham. https://doi.org/10.1007/978-3-030-00202-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-00202-2_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00201-5
Online ISBN: 978-3-030-00202-2
eBook Packages: Computer ScienceComputer Science (R0)