Odległość Manhattan (norma L1) to metryka służąca do obliczania dystansu między dwoma punktami w wielowymiarowej przestrzeni poprzez zsumowanie bezwzględnych różnic ich współrzędnych. W przeciwieństwie do odległości euklidesowej nie wyznacza ona linii prostej, lecz mierzy trasę wzdłuż ścieżek prostopadłych, co przypomina poruszanie się taksówki po siatce ulic miasta. Ze względu na brak konieczności potęgowania i wyciągania pierwiastków jest ona wysoce efektywna obliczeniowo. Dodatkowo wykazuje dużą odporność na wartości odstające, dzięki czemu znajduje szerokie zastosowanie w analizie danych wysokowymiarowych, algorytmach grupowania oraz przetwarzaniu obrazów.
Źródło: towardsdatascience.com
