Manhattan Distance - Aster Analytics

Teradata Aster Analytics Foundation User Guide

Product
Aster Analytics
Release Number
6.21
Published
November 2016
Language
English (United States)
Last Update
2018-04-14
dita:mapPath
kiu1466024880662.ditamap
dita:ditavalPath
AA-notempfilter_pdf_output.ditaval
dita:id
B700-1021
lifecycle
previous
Product Category
Software

The Manhattan distance (or taxicab distance) between vectors p and q is the sum of the absolute differences of their Cartesian coordinates. If p=(p1, p2,…, p n ) and q=(q1, q2,…,q n ) are vectors in an n-dimensional real vector space with a fixed Cartesian coordinate system, then the Manhattan distance between them is:



For example, in the plane, the Manhattan distance between (p1, p2) and (q1, q2) is |p1-q1 |+|p2-q2|.