Différentes mesure de distance existent :
- La distance de Manhattan :
![distance de manhattan en équation](images/eqDistManhatan.svg)
- La distance euclidienne :
![distance euclidienne en équation](images/eqDistEuclidienne.svg)
- La distance de Minkowski :
![distance de Minkowski en équation](images/eqDistMinkowski.svg)
- ...
Ces distances ne sont pas adapatées aux données nominatives.
- La distance de Hamming : nombre de composantes différentes entre deux données
Exemple :
Hamming((jeune, myope, oui, normal),(jeune, myope, oui, normal)) = 0
Hamming((jeune, myope, oui, normal),(jeune, hypermétrope, oui, normal)) = 1
Hamming((jeune, myope, oui, normal),(presbyte, hypermétrope, non, réduit)) = 4