Title: Concordance indices for comparing fuzzy, possibilistic, rough and grey partitions

Authors: Michele Ceccarelli, Antonio Maratea

Addresses: Department of Biological and Environmental Sciences, University of Sannio, Viale Traiano 1, Benevento, Italy; Bioinformatics Core, BIOGEM, Ariano Irpino, Italy. ' Department of Applied Sciences, University of Naples 'Parthenope', Isola C4, Centro Direzionale, Napoli, Italy

Abstract: Many indices have been proposed in literature for the comparison of two crisp data partitions, as resulting from two different classifications attempts, two different clustering solutions or the comparison of a predicted vs. a true labelling. Crisp partitions however cannot model ambiguity, vagueness or uncertainty in class definition and thus are not suitable to model all cases where information lacks, terms definitions are intrinsically imprecise or the classification results from a human expert knowledge representation. In presence of vagueness, it is not obvious how to quantify overlap or agreement of two different partitions of the same data and many facets of vagueness have emerged in literature through complimentary theories. The aim of the paper is to give simple numerical indices to quantify partitions agreement in the fuzzy, possibilistic, rough and grey frameworks. We propose a method based on pseudo counts, intuitive in the meaning and simple to implement that is very general and allows comparing fuzzy, possibilistic, rough and grey partitions, even with a different number of classes. The proposed method has just one free parameter used to model sensitivity to higher values of membership.

Keywords: concordance index; validity index; fuzzy sets; rough sets; possibilistic sets; grey sets; fuzzy logic; vagueness; imprecision; ambiguity; uncertainty.

DOI: 10.1504/IJKESDP.2009.028986

International Journal of Knowledge Engineering and Soft Data Paradigms, 2009 Vol.1 No.4, pp.331 - 344

Published online: 19 Oct 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article