Distance


Two points pi, qi


# Euclidean distance

d(pi,qi) = (∑(pi-qi)^2)^(1/2)


# Chebyshev distance

measures distance assuming only the most significant dimension is relevant.

d(pi,qi) = max(|pi-qi|) max for each i

Also called L∞ metric, as d = lim p->∞ (∑|pi-qi|^p)^(1/p)


# Manhattan distance

d(pi,qi) = ∑i (|pi-qi|)

measures distance following only axis-aligned directions.


# Minkowski distance of order p (p-norm distance)

d =  (∑|pi-qi|^p)^(1/p)

a generalization that unifies Euclidean distance (p=2), Manhattan distance (p=1), and Chebyshev distance (p=∞).

Next article

Comment 评论



Share 分享

New Users 最新加入

  • Cheng Dan

  • 13111111111

  • ぴ夏末ζ烟雨﹌

New comments 最新评论

test123: aasdas Details 04月13日 16:39
admin: Thanks! Details 04月09日 11:46
admin: Google map api Details 04月09日 11:46
lqj12: cooooooooool Details 04月08日 21:34
Yunhan Huang: 这个功能是如何实现的? Details 04月08日 13:23