(1) Euclidean Distance
1-norm distance 2-norm distance p-norm distanceinfinity norm distance
(2) Chebyshev distance
The Chebyshev distance between two vectors or points p and q, with standard coordinates pi and qi, respectively, is
This equals the limit of the Lp metrics:
hence it is also known as the L∞ metric
(3) Levenshtein distance http://en.wikipedia.org/wiki/Levenshtein_distance
(4)