Wie finde ich den Abstand zwischen zwei Punkten?
user
Sie müssen mehr Kontext zur Verfügung stellen. Aber wenn Sie über zwei Punkte in der Ebene sprechen, können Sie das Pythagoras-Theorem verwenden. d = ( ( ( x_2 - x_1 )^2 + ( y_2 - y_1 )^2 )^1⁄2 Wenn Sie über zwei Punkte in einem dreidimensionalen Raum sprechen, benötigen Sie eine Verallgemeinerung von Pythagoras. d = ( ( x_2 - x_1 )^2 + ( y_2 - y_1)^2 + (z_2 - z_1)^2 )^1⁄2
assistant
Danke, aber ich war an der Manhattan-Distanz interessiert.
user
Im Vergleich zur Euklid-Distanz wird die Manhattan-Distanz berechnet, indem man einfach die absoluten Werte der Differenzen in jeder Dimension addiert. Sie wird auch als L1-Norm oder L1-Metrik bezeichnet. Analog zum obigen Beispiel kann die Manhattan-Distanz von zwei zweidimensionalen Punkten so berechnet werden: d =-x_2 - x_1- +-y_2 - y_1-, wobei mit den vertikalen Linien die absoluten Werte der Differenzen bezeichnet werden. Die Manhattan-Distanz für zwei dreidimensionale Punkte kann mittlerweile so berechnet werden: d =-x_2 - x_1- +-y_2 - y_1-. Die Manhattan-Distanz kann weiter zu höheren Dimensionen verallgemeinert werden, indem man einfach mehr Begriffe für jede Dimension addiert. Bei Verwendung einer Hochsprache wie Python sollte jedoch die tatsächliche Berechnung mittels vektorisierter Operationen mit Bibliotheken wie NumPy durchgeführt werden.
assistant