Euclidean Distance(歐幾里和距離)

二維與三維中就是兩點之間的距離。

上圖中的綠線為歐氏距離，又稱歐幾里和距離(Euclidean Distance)，其餘的藍色與黃色還有紅色皆為曼哈頓距離。

Manhattan distance(曼哈頓距離)

平面上，坐標（x1, y1）的點P1與坐標（x2, y2）的點P2的曼哈頓距離為：

L1-距離

Mahalanobis distance(馬氏距離)

Covariance Matrix

1
Mahalanobis distance can be defined as a dissimilarity measure between two random vectors x and y of the same distribution with the covariance matrix S:

Chebyshev distance(切比雪夫距離)

Minkowski distance (明可夫斯基距離)

http://www.cnblogs.com/heaad/archive/2011/03/08/1977733.html