欧几里得距离(Euclidean distance)
又名欧氏距离,欧几里德度量,在n维空间里,最短的线的长度即为欧氏距离,它是最常用的距离定义方法。
在二维和三维空间中的欧氏距离是指两点之间的距离。公式如下
点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为
曼哈顿距离(Manhattan distance):
又名出租车几何,是由十九世纪的赫尔曼·闵可夫斯基所创词汇,是使用在几何度量空间的几何学用语。
曼哈顿距离正式定义为L1距离或城市区距离,就是在欧几里德空间的固定直角坐标系上所形成的线段对轴产生的投影的距离总和。
要注意的是,曼哈顿距离依赖坐标系统的转度,而非系统在坐标轴上的平移或映射。
图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。
L1 norm:向量各个元素绝对值之和,即为曼哈顿距离
L2 norm:向量各个元素的平方求和,然后求平方根,也即欧氏距离。
Frobenius norm:定义与L2 norm类似(差别在哪里,还没有搞清楚。。。),求解公式如下:
参考文献:
1、百度百科:曼哈顿距离
2、百度百科:欧几里得距离
3、维基百科:欧几里得度量