距离度量(Distance Metrics)

匿名 (未验证) 提交于 2019-12-03 00:22:01

Euclidean Distance(欧式距离):

欧几里得度量(euclidean metric)(也称欧氏距离)是一个通常采用的距离定义,指在m维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点的距离)。在二维和三维空间中的欧氏距离就是两点之间的实际距离。

n维欧氏空间是一个点集,
x
两个点 A = (a[1],a[2],…,a[n]) 和 B = (b[1],b[2],…,b[n]) 之间的距离 ρ(AB) 定义为下面的公式:
ρ(AB) =√ [ ∑( a[i] - b[i] )^2 ] (i = 1,2,…,n)
|x| = √( x[1]^2 + x[2]^2 + … + x[n]^2 )
可用于图像匹配,骨架识别等。

Manhattan Distance(曼哈顿距离):

曼哈顿距离是两点之间的最短距离(在只能向上、下、左、右四个方向进行移动的前提下)。

Mahalanobis Distance(马氏距离):

用来度量一个样本点P与数据分布为D的集合的距离。

假设样本点为:

数据集分布的均值为:


协方差矩阵为S。

则这个样本点P与数据集合的马氏距离为:

马氏距离也可以衡量两个来自同一分布的样本x和y的相似性:




易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!