Adjustment For Chance
Like the Rand index, the baseline value of mutual information between two random clusterings does not take on a constant value, and tends to be larger when the two partitions have a larger number of clusters (with a fixed number of set elements N). By adopting a hypergeometric model of randomness, it can be shown that the expected mutual information between two random clusterings is:
where denotes . The variables and are partial sums of the contingency table; that is,
and
The adjusted measure for the mutual information may then be defined to be:
.
The AMI takes a value of 1 when the two partitions are identical and 0 when the MI between two partitions equals to that expected by chance.
Read more about this topic: Adjusted Mutual Information
Famous quotes containing the words adjustment and/or chance:
“The terror of the atom age is not the violence of the new power but the speed of mans adjustment to itthe speed of his acceptance.”
—E.B. (Elwyn Brooks)
“There is a history in all mens lives,
Figuring the natures of the times deceased,
The which observed, a man may prophesy,
With a near aim, of the main chance of things
As yet not come to life.”
—William Shakespeare (15641616)