R Graphical Manual

Last data update: 2014.03.03

R: Variation of Information Distance for Clusterings

vi.dist

R Documentation

Variation of Information Distance for Clusterings

Computes the 'variation of information' distance of Meila (2007) between two clusterings/partitions of the same objects.

vi.dist(cl1, cl2, parts = FALSE, base = 2)

`cl1,cl2`	vectors of cluster memberships (need to have the same lengths).
`parts`	logical; should the two conditional entropies also be returned?
`base`	base of logarithm used for computation of entropy and mutual information.

The variation of information distance is the sum of the two conditional entropies of one clustering given the other. For details see Meila (2007).

The VI distance. If parts=TRUE the two conditional entropies are appended.

Meila, M. (2007) Comparing Clusterings - an Information Based Distance. Journal of Multivariate Analysis, 98, 873 – 895.

 cl1 <- sample(1:3,10,replace=TRUE)
 cl2 <- c(cl1[1:5], sample(1:3,5,replace=TRUE))
 vi.dist(cl1,cl2)
 vi.dist(cl1,cl2, parts=TRUE)