Comparing Fuzzy Partitions: A Generalization of the Rand Index and Related Measures

Abstract : In this paper, we introduce a fuzzy extension of a class of measures to compare clustering structures, namely, measures that are based on the number of concordant and the number of discordant pairs of data points. This class includes the well-known Rand index but also commonly used alternatives, such as the Jaccard measure. In contrast with previous proposals, our extension exhibits desirable metrical properties. Apart from elaborating on formal properties of this kind, we present an experimental study in which we compare different fuzzy extensions of the Rand index and the Jaccard measure.
Document type :
Journal articles
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00734389
Contributor : Maria Rifqi <>
Submitted on : Friday, September 21, 2012 - 4:23:53 PM
Last modification on : Friday, May 24, 2019 - 5:23:40 PM
Long-term archiving on : Saturday, December 22, 2012 - 3:38:24 AM

File

tfuzz-hullermeier-2179303-proo...
Files produced by the author(s)

Identifiers

Citation

Eyke Hüllermeier, Maria Rifqi, Sascha Henzgen, Robin Senge. Comparing Fuzzy Partitions: A Generalization of the Rand Index and Related Measures. IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2012, 20 (3), pp.546 - 556. ⟨10.1109/TFUZZ.2011.2179303⟩. ⟨hal-00734389⟩

Share

Metrics

Record views

245

Files downloads

882