Manhattan Distance

Synonyms

City Block distance; L ₁-distance; 1-norm distance; Taxicab norm distance

Definition

The Manhattan distance between two points x = (x ₁, x ₂, …, x _n ) and y = (y ₁, y ₂, …, y _n ) in n-dimensional space is the sum of the distances in each dimension.

$$d(\mathbf{x,y}) ={ \sum \limits _{i=1}^{n}}\mid {x}_{ i} - {y}_{i}\mid .$$

It is called the Manhattan distance because it is the distance a car would drive in a city (e.g., Manhattan) where the buildings are laid out in square blocks and the straight streets intersect at right angles. This explains the other terms City Block and taxicab distances. The terms L ₁ and 1-norm distances are the mathematical descriptions of this distance.

Cross References

Case-Based Reasoning

Nearest Neighbor