variationOfInformation {partitionComparison}

Variation of Information

Description

Compute the variation of information

H(P) + H(Q) - 2MI(P, Q)

where MI is the mutual information, H the partition entropy

Usage

variationOfInformation(p, q)

## S4 method for signature 'Partition,Partition'
variationOfInformation(p, q)

Arguments

p

The partition P

q

The partition Q

Methods (by class)

• variationOfInformation(p = Partition, q = Partition): Compute given two partitions

Author(s)

Fabian Ball [e-mail]

References

Meila M (2003). “Comparing Clusterings by the Variation of Information.” In Schölkopf B, Warmuth MK (eds.), Learning Theory and Kernel Machines, volume 2777 of Lecture Notes in Computer Science, 173–187. Springer Berlin / Heidelberg. ISBN 978-3-540-40720-1.

Meila M (2007). “Comparing Clusterings–an Information Based Distance.” Journal of Multivariate Analysis, 98(5), 873–895. doi:10.1016/j.jmva.2006.11.013.

See Also

mutualInformation, entropy

Examples

isTRUE(all.equal(variationOfInformation(new("Partition", c(0, 0, 0, 1, 1)),
                                        new("Partition", c(0, 0, 1, 1, 1))),
                                        0.763817))