Distanza euclidea
La Distanza euclidea è una misura di distanza comune quando si esegue il clustering gerarchico.
La distanza euclidea tra due punti, a e b, con k dimensioni è calcolata come:
La distanza euclidea è sempre maggiore o uguale a zero. La misurazione sarà pari a zero per i punti identici e alta per punti che mostrano poca similarità.
La figura che segue mostra un esempio di due punti denominati a e b. Ogni punto è descritto da cinque valori. Le linee tratteggiate nella figura rappresentano le distanze (a1-b1), (a2-b2), (a3-b3), (a4-b4) e (a5-b5) immesse nell'equazione che precede.


Argomento principale: Misure delle distanze