Índex de Jaccard

L'índex de Jaccard é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 '$.

l'índex de Jaccard correspon al quocient:

${\frac {r}{r+s+t}}$

Vegeu també

• Distància de Levenshtein