Abstract
The procedure of evaluating the results of a clustering algorithm is know under the term cluster validity. In general terms, cluster validity criteria can be classified in three categories: internal, external and relative. In this work we focus on the external criteria, which evaluate the results of a clustering algorithm based on a pre-specified structure S, that pertains to the data but which is independent of it. Usually S is a crisp partition (i.e. the data labels), and the most common approach for external validation of fuzzy partitions is to apply measures defined for crisp partitions to fuzzy partitions, using crisp partitions derived (hardened) from them. In this paper we discuss fuzzy generalizations of two well known crisp external measures, which are able to assess the quality of a partition U without the hardening of U. We also define a new external validity measure, that we call DNC index, useful for comparing a fuzzy U to a crisp S. Numerical examples based on four real world data sets are given, demonstrating the higher reliability of the DNC index.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition. part I-II. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 29, 778–801 (1999)
Bezdek, J.C., Keller, J., Krishnapuram, R., Pal, N.R.: Fuzzy Models and algorithms for pattern recognition and image processing. The handbooks of fuzzy sets series. Springer, Heidelberg (1999)
Mitra, S., Pal, S.K.: Fuzzy sets in pattern recognition and machine intelligence. Fuzzy Sets and Systems 156, 381–386 (2005)
Höppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis: Methods for Classification Data Analysis and Image Recognition. Wiley, New York (1999)
Akay, M.: Nonlinear Biomedical Signal Processing, Fuzzy Logic, Neural Networks, and New Algorithms. Series on Biomedical Engineering. IEEE Press, Los Alamitos (2000)
Jain, L.C., Sato-Ilic, M.: Innovations in Fuzzy Clustering: Theory and Applications Theory And Applications. Studies In Fuzziness And Soft Computing. Springer, Heidelberg (2006)
de Oliveira, J.V., Pedrycz, W.: Advances in Fuzzy Clustering and its Applications. Wiley, New York (2007)
Theodoridis, S., Koutroubas, K.: Pattern recognition. Academic Press, London (1999)
Milligan, G., Cooper, M.: A study of comparability of external criteria for hierarchical cluster analysis. Multivariate Behavioral Research 21, 441–458 (1986)
Hubert, L., Arabie, P.: Comparing partitions. Journal of Classification, 193–218 (1985)
Fowlkes, E., Mallows, C.: A method of comparing two hieararchical clusterings. Journal of American Statistical Society 78, 553–569 (1983)
Rand, W.: Objective criteria for evaluation of clustering methods. Journal of the American Statistical Association 66, 846–850 (1971)
Back, C., Hussain, M.: Validity measures for fuzzy partitions. In: Bock, H., Polasek, W. (eds.) Data analysis and information systems, pp. 114–125. Springer, Heidelberg (1995)
University of california machine learning repository, http://www.ics.uci.edu/~mlearn/MLRepository.html
Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. Transactions on Fuzzy Systems 3, 370–379 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Di Nuovo, A.G., Catania, V. (2007). On External Measures for Validation of Fuzzy Partitions. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds) Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Lecture Notes in Computer Science(), vol 4529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72950-1_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-72950-1_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72917-4
Online ISBN: 978-3-540-72950-1
eBook Packages: Computer ScienceComputer Science (R0)