调整兰德系数(Adjusted Rand index)用于聚类模型的性能评估,但是其需要true_label,在正式介绍兰德系数之前,先介绍调整兰德系数的前身,兰德系数。
兰德系数(Rand index)
给定 n n 个对象集合 ,假设 U={ u1,...,uR} U = { u 1 , . . . , u R } 和 V={ v1,...,vC} V = { v 1 , . . . , v C } 表示S的两个不同划分并且满足 ⋃Ri=1ui=S=⋃Cj=1vj ⋃ i = 1 R u i = S = ⋃ j = 1 C v j , ui⋂ui∗=∅=vj⋂vj∗ u i ⋂ u i ∗ = ∅ = v j ⋂ v j ∗ ,其中 1≤i≠i∗≤R 1 ≤ i ≠ i ∗ ≤ R , 1