Performance Measurement

Evaluate clustering quality:

1. Rand Index:
𝑛𝑝1 + 𝑛𝑝4
𝑅𝐼 =
𝑛𝑝1 + 𝑛𝑝2 + 𝑛𝑝3 + 𝑛𝑝4

𝑪 = 𝑪𝟏 , … , 𝑪𝒅 𝑪′ = {𝑪𝟏′ , … . , 𝑪𝒅′ }
𝒏𝒑𝟏 Number of pairs samples that are both in the same clusters of C and C’

𝒏𝒑𝟐 Number of pairs of samples that are in same clusters of C but in different
clusters of C’
𝒏𝒑𝟑 Number of pairs of samples that are in different clusters of C but in same
clusters of C’
𝒏𝒑𝟒 Number of pairs of samples that are in different clusters of C but in
different clusters of C’