Distance euclidienne
La Distance euclidienne est une mesure de distance courante lors du clustering hiérarchique.
La distance euclidienne entre un point a et un point b, avec les dimensions k est calculée de la façon suivante:
La distance euclidienne est toujours supérieure ou égale à zéro. Le résultat de cette mesure serait égal à zéro pour deux points identiques, et très élevé pour deux points présentant un très faible degré de similarité.
La figure ci-dessous montre un exemple de deux points nommés a et b. Chaque point est décrit par cinq valeurs. Les lignes en pointillés correspondent aux distances (a1-b1), (a2-b2), (a3-b3), (a4-b4) and (a5-b5), lesquelles sont intégrées à l'équation ci-dessus.
