A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment

R. J.G.B. Campello*

*Kontaktforfatter

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Abstract

A fuzzy extension of the Rand index [Rand, W.M., 1971. Objective criteria for the evaluation of clustering methods. J. Amer. Statist. Assoc. 846-850] is introduced in this paper. The Rand index is a traditional criterion for assessment and comparison of different results provided by classifiers and clustering algorithms. It is able to measure the quality of different hard partitions of a data set from a classification perspective, including partitions with different numbers of classes or clusters. The original Rand index is extended here by making it able to evaluate a fuzzy partition of a data set - provided by a fuzzy clustering algorithm or a classifier with fuzzy-like outputs - against a reference hard partition that encodes the actual (known) data classes. A theoretical formulation based on formal concepts from the fuzzy set theory is derived and used as a basis for the mathematical interpretation of the Fuzzy Rand Index proposed. The fuzzy counterparts of other (five) related indexes, namely, the Adjusted Rand Index of Hubert and Arabie, the Jaccard coefficient, the Minkowski measure, the Fowlkes-Mallows Index, and the Γ statistics, are also derived from this formulation.

OriginalsprogEngelsk
TidsskriftPattern Recognition Letters
Vol/bind28
Udgave nummer7
Sider (fra-til)833-841
ISSN0167-8655
DOI
StatusUdgivet - maj 2007
Udgivet eksterntJa

Bibliografisk note

Funding Information:
This work was supported in part by the Brazilian National Research Council − CNPq (under Grant no. #307554/2003-1) and also by the Research Foundation of the State of São Paulo – Fapesp (under Grant no. #06/50231-5).

Fingeraftryk

Dyk ned i forskningsemnerne om 'A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment'. Sammen danner de et unikt fingeraftryk.

Citationsformater