Índex de Rand

L' Índex de Rand és una mesura de semblança entre dues particions d'objectes (per exemple, entre les categories resultants d'aplicar dos mètodes de categorització).

Definició

Sigui un conjunt de $n$ objectes $O=\{o_1, \ldots, o_n\}$, i dues particions $\Pi = \{\pi_1, \ldots, \pi_r\}$ i $\Pi'= \{\pi'_1, \ldots, \pi'_r\}$ del conjunt d'objectes.

Aleshores, si definim

r': correspon al nombre de parells (a,b) on a i b es troben en un mateix grup tant a la partició $\Pi$ com a la partició $\Pi'$.

s: correspon al nombre de parells (a,b) on a i b es troben en un mateix grup de $\Pi$ però no de $\Pi'$.

t: correspon al nombre de parells (a,b) on a i b es troben en grups diferents de $\Pi$ però en canvi es troben en el mateix grup de $\Pi'$.

u: correspon al nombre de parells (a,b) on a i b es troben en grups diferents tant de $\Pi$ com de $\Pi'$.

l'índex Rand correspon al quocient:

$\frac{(r+u)}{n(n-1)/2}$

L'índex de Rand ajustat

L'índex de Rand ajustat correspon a una modificació de l'índex de Rand per tal que l'esperança de l'índex sigui zero quan considerem particions aleatòries on totes les categories de la partició tenen el mateix nombre d'objectes.

Per definir-lo, tal com hem fet abans, considerem dues particions $\Pi$ i $\Pi'$ sobre el conjunt d'objectes $O$. Aleshores, l'índex de Rand ajustat correspon a:

$\frac{r-Esp}{Max - Esp}$

on $Esp$ correspon al valor esperat de l'índex de Rand i $Max$ el valor màxim. Aquests valors es defineixen com segueix:

$Esp = \frac{np(\Pi) np(\Pi')}{n(n-1)/2}$

$Max = (np(\Pi) + np(\Pi'))/2$

amb $np(\Pi)$ definit com:

$np(\Pi)=\sum_{i=1}^{r} no_i(no_i-1)/2$

on, com s'ha dit, n és el nombre d'objectes i on $no_i$ és el nombre d'objectes que hi ha a la partició $\pi_i$.

A diferència de l'índex de Rand que sempre dóna valors positius, l'ajustat pot prendre valors negatius.