normalizedMutualInformation: Normalized Mutual Information

In partitionComparison: Implements Measures for the Comparison of Two Partitions

Normalized Mutual Information

Description

Compute the mutual information (MI) which is normalized either by the minimum/maximum partition entropy (H)

\frac{MI(P, Q)}{\varphi(H(P), H(Q))},\ \varphi \in \{\min, \max\}

or the sum

\frac{2 \cdot MI(P, Q)}{H(P) + H(Q)}

Usage

normalizedMutualInformation(p, q, type = c("min", "max", "sum"))

## S4 method for signature 'Partition,Partition,character'
normalizedMutualInformation(p, q, type = c("min", "max", "sum"))

## S4 method for signature 'Partition,Partition,missing'
normalizedMutualInformation(p, q, type = NULL)

Arguments

p	The partition P
q	The partition Q
type	One of "min" (default), "max" or "sum"

Methods (by class)

• normalizedMutualInformation(p = Partition, q = Partition, type = character): Compute given two partitions

• normalizedMutualInformation(p = Partition, q = Partition, type = missing): Compute given two partitions with type="min"

Author(s)

Fabian Ball [e-mail]

References

\insertRef

Kvalseth1987partitionComparison

See Also

mutualInformation, entropy

Examples

isTRUE(all.equal(normalizedMutualInformation(
                   new("Partition", c(0, 0, 0, 1, 1)),
                   new("Partition", c(0, 0, 1, 1, 1)), "min"),
                 normalizedMutualInformation(
                   new("Partition", c(0, 0, 0, 1, 1)), 
                   new("Partition", c(0, 0, 1, 1, 1)), "max")
                 ))

partitionComparison documentation built on Aug. 24, 2023, 1:06 a.m.