Asymptotic and Finite Sample Characteristics of Four External Criterion Measures
Abstract:
Finite and asymptotic formulas are derived for the Rand, adjusted Rand, Fowlkes and Mallows, and Jaccard external criterion measures. The formulas were developed for ten clustering situations which have been used previously in the clustering literature. The results indicated that the Jaccard and Fowlkes and Mallows measures were fairly similar. The Rand and adjusted Rand indices formed another similar pair. Weaknesses involving the Rand and the Fowlkes and Mallows indices are noted. Based on these and previous simulation results, it is recommended that the adjusted Rand and Jaccard measures be used in validation studies of clustering algorithms.
Related Concept Videos
One-Way ANOVA: Equal Sample Sizes
Different sample means can result in different values for the variance estimate: variance between samples. This is because the variance between samples is calculated as the product of the sample size and the variance between the...
One-Way ANOVA: Unequal Sample Sizes
Expected Frequencies in Goodness-of-Fit Tests
Bonferroni Test
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
One-Way ANOVA
Theory of Attribution II: Kelley's Covariation Theory


