Manhattan distance (L1 norm)

algorithm
software-engineering
manhattan-distance
l1-norm
similarity-measurement

(Team) #1

Manhattan distance is a distance metric between two points in a N dimensional vector space. It is the sum of the lengths of the projections of the line segment between the points onto the coordinate axes. In simple terms, it is the sum of absolute difference between the measures in all dimensions of two points.

Read this article to understand the concept of Manhattan distance, its usage and properties

This image summarizes the concept of Manhattan Distance:


Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/manhattan-distance/

Euclidean vs Manhattan vs Chebyshev Distance