Abstract
This paper proposes a cluster validation procedure allowing to obtain the optimal number of clusters on a set of fuzzy partitions. Such a procedure is established considering fuzzy classification systems endowed with a dissimilarity function that, in turn, generates a dissimilarity matrix. Establishing a dissimilarity matrix for the case of a crisp partition, we propose an optimization problem comparing the characteristic polynomials of the fuzzy partition and crisp partition. Based on the above, we propose a definition for the optimal number of fuzzy classes in a fuzzy partition. Our approach is illustrated through an example on image analysis by the fuzzy c-means algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Reference [12] A recursive rule \(\rho \) is a family of aggregation operators
$$\{\rho _{n}:[0,1]^{n}\rightarrow [0,1]\}_{n>1}$$such that there exist an ordering rule \(\pi \) and two sequences of binary operators \(\{L_{n}:[0,1]^{2}\rightarrow [0,1]\}_{n>1}\) and \(\{R_{n}:[0,1]^{2}\rightarrow [0,1]\}_{n>1}\) such that for each n and for each \((a_{1},\ldots ,a_{n})\in [0,1]^{n}\), \(\rho _{n}(a_{\pi (1)},\ldots ,a_{\pi (n)})= L_{n}(\rho _{n-1}(a_{\pi (1)},\ldots ,a_{\pi (n-1)}),a_{\pi (n)})= R_{n}(a_{\pi (1)},\rho _{n-1}(a_{\pi (2)},\ldots ,a_{\pi (n)}).\)
References
J.C. Bezdek, Cluster validity with fuzzy sets. J. Cybern. 3, 58–73 (1973)
J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Springer, New York, 1981)
R.N. Dave, Validating fuzzy partitions obtained through c-shells clustering. Pattern Recogn. Lett. 17, 613–623 (1996)
P.J. Rousseeuw, Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)
R.J.G.B. Campello, E.R. Hruschka, A fuzzy extension of the silhouette width criterion for cluster analysis. Fuzzy Sets Syst. 157, 2858–2875 (2006)
A. Suleman, Measuring the congruence of fuzzy partitions in fuzzy c-means clustering. Appl. Soft Comput. 52, 1285–1295 (2017)
E. Hullermeier, M. Rifqi, S. Henzgen, R. Senge, Comparing fuzzy partitions: a generalization of the rand index and related measures. IEEE Trans. Fuzzy Syst. 20, 546–556 (2012)
K.L. Wu, M.S. Yang, A cluster validity index for fuzzy clustering. Pattern Recogn. Lett. 26, 1275–1291 (2005)
M. Halkidi, Y. Batistakis, M. Vazirgiannis, On clustering validation techniques. J. Intell. Inf. Syst. 17, 107–145 (2001)
W. Wang, Y. Zhang, On fuzzy cluster validity indices. Fuzzy Sets Syst. 158, 2095–2117 (2007)
D.T. Anderson, J.C. Bezdek, M. Popescu, J.M. Keller, Comparing fuzzy, probabilistic, and possibilistic partitions. IEEE Trans. Fuzzy Syst. 18, 906–918 (2010)
A. Amo, J. Montero, G. Biging, V. Cutello, Fuzzy classification systems. Eur. J. Oper. Res. 156, 495–507 (2004)
A. Amo, D. Gomez, J. Montero, G. Biging, Relevance and Redundancy in fuzzy classification systems. Mathware Soft Comput. 8, 203–216 (2001)
F. Castiblanco, C. Franco, J. Montero, J.T. RodrÃguez, Relevance of classes in a fuzzy partition. A study from a group of aggregation operators, in Fuzzy Information Processing, ed. by G.A. Barreto, R. Coelho (Springer International Publishing, Cham, 2018), pp. 96–107
F. Castiblanco, C. Franco, J. Montero, J. Tinguaro RodrÃguez, Aggregation operators to evaluate the relevance of classes in a fuzzy partition, in Fuzzy Techniques: Theory and Applications. ed. by R.B. Kearfott, I. Batyrshin, M. Reformat, M. Ceberio, V. Kreinovich (Springer International Publishing, Cham, 2019), pp. 13–21
F. Castiblanco, D. Gómez, J. Montero, J.T. RodrÃguez, Aggregation tools for the evaluation of classifications, in IFSA-SCIS 2017 - Joint 17th World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IEEE, Otsu, Japan, 2017), pp. 1–5
J. Fodor, M. Roubens, Preference Modelling and Multicriteria Decision Support. Theory and Decision Library. SeriesD: System Theory, Knowledge Engineering and Problem Solving (1994)
H. Bustince, E. Barrenechea, M. Pagola, Relationship between restricted dissimilarity functions, restricted equivalence functions and normal EN-functions: image thresholding invariant. Pattern Recogn. Lett. 29, 525–536 (2008)
D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proc. IEEE Int. Conf. Comput. Vis. 2, 416–423 (2001)
Acknowledgements
This research has been partially supported by the Government of Spain (grant PGC2018-096509-B-I00) Complutense University (UCM Research Group 910149) and Gran Colombia University (grant JCG2019-FCEM-01).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Castiblanco, F., Franco, C., Rodriguez, J.T., Montero, J. (2022). Optimal Number of Classes in Fuzzy Partitions. In: Bede, B., Ceberio, M., De Cock, M., Kreinovich, V. (eds) Fuzzy Information Processing 2020. NAFIPS 2020. Advances in Intelligent Systems and Computing, vol 1337. Springer, Cham. https://doi.org/10.1007/978-3-030-81561-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-81561-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-81560-8
Online ISBN: 978-3-030-81561-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)