Mesures d’éloignement Indice de dissemblance ou dissimilarité
Une dissimilarité est une application dde Ω×Ωdans R+
vérifiant :
Id(i,j) = d(j,i),∀(i,j)∈Ω×Ω: symétrie,
Id0i,i) = 0,∀i∈Ω: nullité de la dissemblance d’un individu avec
lui-même.
Si sest un indice de similarité alors
d(i,j) = S−s(i,j),∀(i,j)∈Ω×Ω
est un indice de dissemblance.
Si dest un indice de dissemblance avec D=sup
(i,j)∈ω×Ω
d(i,j), alors
s(i,j) = D−d(i,j)est un indice de ressemblance.
Un indice de dissemblance normé est défini par :
d∗(i,j) = 1
Dd(i,j)∀(i,j)∈Ω×Ω,
avec d∗=1−s∗.
H. Milhem (IMT, INSA Toulouse) Apprentissage non supervisé IUP SID 2011-2012 5 / 25