Was ist der Unterschied zwischen Euklidischer Distanz und Manhattan Distanz?Könnten Sie es mit einem Beispiel veranschaulichen?
Die euklidische Distanz ist ein Maß für den kürzesten Weg zwischen zwei Punkten, als ob man in einer geraden Linie von einem Punkt zum anderen reisen könnte. Sie kann mit Hilfe der euklidischen Distanzformel berechnet werden, die die Quadratwurzel der Summe der Unterschiede zwischen den Werten jeder Dimension ist, die auf das Quadrat angehoben werden. Auf der anderen Seite ist die Manhattan-Entfernung ein Maß für die Entfernung, die durch das Reisen durch die Straßen zurückgelegt wird, wo sie nur in einer geraden Linie in der horizontalen oder vertikalen Richtung bewegt werden kann. Sie kann als Summe der Unterschiede zwischen den Werten jeder Dimension berechnet werden. Ein Beispiel für die Differenz zwischen diesen beiden Entfernungen kann die Messung der Entfernung zwischen zwei Punkten in einer Karte sein. Die euklidische Distanz wäre die Entfernung in einer geraden Linie zwischen den beiden Punkten, während die Entfernung von Manhattan, die von der euklidischen Weg zurückgelegt wird, ist die allgemeine Entfernung, die Vermeidung der Hindernisse. In diesem Fall könnte die Manhattan-Entfernung größer sein als die Euklidische Entfernung, weil die richtige Entfernung eine nützliche ist, als die Euklidische Entfernung durch die Straßen, während die Entfernung durch die Euklidische Entfernung ist zwei verschiedene Methoden zur Messung der Entfernung ist