Índex de Rand

De Viquipèdia

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ó).

[edita] 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ó $Π$ com a la partició $Π'$ .

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

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

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

l'índex Rand correspon al quocient:

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

[edita] L'índex de Rand ajustat

L'índex de Rand ajustat correspon a una modificació de l'índex de Rand per tal de 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 $Π$ i $Π'$ sobre el conjunt d'objectes $O$ . Aleshores, l'índex de Rand ajustat correspon a:

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