Comparing clusterings: an axiomatic view
Citations
8,059 citations
Cites background from "Comparing clusterings: an axiomatic..."
...Another variant, called variation of information, is described in (Meila 2005)....
[...]
5,068 citations
Cites background or methods from "Comparing clusterings: an axiomatic..."
...We also report the Probabilistic Rand Index and Variation of Information benchmarks....
[...]
...Although V I possesses some interesting theoretical properties [6], its perceptual meaning and applicability in the presence of several ground-truth segmentations remain unclear....
[...]
...Noteworthy examples include the Probabilistic Rand Index, introduced in this context by [5], the Variation of Information [6], [7], and the Segmentation Covering criterion used in the PASCAL challenge [8]....
[...]
...The Variation of Information metric was introduced for the purpose of clustering comparison [6]....
[...]
...While the boundary benchmark and segmentation covering criterion clearly separate it from all other segmentation methods, the gap narrows for the Probabilistic Rand Index and the Variation of Information....
[...]
1,818 citations
Cites background or methods from "Comparing clusterings: an axiomatic..."
...The fact thatD joint (and henceDsum) is a true metric is a well known result (Meilă, 2005)....
[...]
...In this context, the pioneering works of Meilă (2003, 2005, 2007) have shown a number of desirable theoretical properties of one of these measures—thevariation of information(VI)—such as its metric property and its alignment with the lattice of partitions....
[...]
...The fact that D joint (and hence Dsum) is a true metric is a well known result (Meilă, 2005)....
[...]
...For the particular purpose of clustering comparison, this class of measures has been popularized through the works of Strehl and Ghosh (2002) and Meilă (2005), and since then has been employed in various subsequent research (Fern and Brodley, 2003; He et al., 2008; Asur et al., 2007; Tumer and…...
[...]
...Related Work Meilă (2005) considered clustering comparison measures with respect to their alignment with the lattice of partitions....
[...]
1,527 citations
Additional excerpts
...the second kind S(n,K) [17]....
[...]
1,518 citations
References
45,034 citations
"Comparing clusterings: an axiomatic..." refers background in this paper
...The proof then follows from elementary properties of the conditional entropy (see ( Cover & Thomas, 1991 ) for details): rst, if C0 is a renemen t of C, then H(CjC0) = 0; then, one applies the chain rule for con-...
[...]
...…entropies (Meilă, 2003) dVI(C, C ′) = H(C|C′) + H(C′|C′) (14) The proof then follows from elementary properties of the conditional entropy (see (Cover & Thomas, 1991) for details): first, if C′ is a refinement of C, then H(C|C′) = 0; then, one applies the chain rule for conditional…...
[...]
6,179 citations
"Comparing clusterings: an axiomatic..." refers background in this paper
...The clustering literature contains quite a number of criteria for comparing clusterings: the Rand index (Rand, 1971), the Jaccard index (Ben-Hur et al....
[...]
...It should also be noted that this definition is not aligned to the majority of clustering comparison criteria, like the Rand (Rand, 1971), Fowlkes-Mallows (Fowlkes & Mallows, 1983) and other indices....
[...]
...When can we do this? The aforementioned indices can all be interpreted as probabilities (see the original papers (Rand, 1971; Fowlkes & Mallows, 1983; Hubert & Arabie, 1985; Ben-Hur et al., 2002) for details), but their adjusted versions can not (Hubert & Arabie, 1985)....
[...]
...The aforementioned indices can all be interpreted as probabilities (see the original papers (Rand, 1971; Fowlkes & Mallows, 1983; Hubert & Arabie, 1985; Ben-Hur et al., 2002) for details), but their adjusted versions can not (Hubert & Arabie, 1985)....
[...]
...The clustering literature contains quite a number of criteria for comparing clusterings: the Rand index (Rand, 1971), the Jaccard index (Ben-Hur et al., 2002), the Folwkes-Mallows index (Fowlkes & Mallows, 1983), the Huber and Arabie indices (Hubert & Arabie, 1985), the Mirkin metric (Mirkin,…...
[...]
4,090 citations
1,376 citations
"Comparing clusterings: an axiomatic..." refers background or methods in this paper
...It should also be noted that this denition is not aligned to the majority of clustering comparison criteria, like the Rand (Rand, 1971), Fowlkes-Mallows ( Fowlkes & Mallows, 1983 ) and other indices....
[...]
...It should also be noted that this definition is not aligned to the majority of clustering comparison criteria, like the Rand (Rand, 1971), Fowlkes-Mallows (Fowlkes & Mallows, 1983) and other indices....
[...]
...The clustering literature contains quite a number of criteria for comparing clusterings: the Rand index (Rand, 1971), the Jaccard index (Ben-Hur et al., 2002), the Folwkes-Mallows index ( Fowlkes & Mallows, 1983 ), the Huber and Arabie indices (Hubert & Arabie, 1985), the Mirkin metric (Mirkin, 1996), the Van Dongen metric (van Dongen, 2000), as well as statistically \adjusted" versions of some of the above (Hubert & Arabie, ......
[...]
...The aforementioned indices can all be interpreted as probabilities (see the original papers (Rand, 1971; Fowlkes & Mallows, 1983; Hubert & Arabie, 1985; Ben-Hur et al., 2002) for details), but their adjusted versions can not (Hubert & Arabie, 1985)....
[...]
...When can we do this? The aforementioned indices can all be interpreted as probabilities (see the original papers (Rand, 1971; Fowlkes & Mallows, 1983; Hubert & Arabie, 1985; Ben-Hur et al., 2002) for details), but their adjusted versions can not (Hubert & Arabie, 1985)....
[...]