1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > 数据分析基础:距离度量方式(欧式距离 马氏距离 曼哈顿距离)

数据分析基础:距离度量方式(欧式距离 马氏距离 曼哈顿距离)

时间:2024-05-27 02:40:55

相关推荐

数据分析基础:距离度量方式(欧式距离 马氏距离 曼哈顿距离)

数据分析中,为了评定数据之间的相似度,有很多不同的距离的计算方法,如欧氏距离,马氏距离等等。

欧氏距离

Euclidean distance:欧几里得距离,m维空间中两个点之间的真实距离

离差平方和,开根号,得到结果

二维平面上点a(x1,y1)与b(x2,y2)间的欧氏距离

不一定需要进行中心化和标准化

公式表示:

标准化欧氏距离 (Standardized Euclidean Distance):将各个分量都“标准化”到均值、方差相等所得出的距离。

欧式距离近就一定相似?

身高和体重,这两个变量拥有不同的单位,不同的scale。比如身高用米计算,而体重用千克计算,差1m的身高与差10kg的体重的概念是相同的吗?实际上未必。但是,在普通的欧氏距离中,会被视为相同的。

马氏距离

Mahalanobis distance

考虑到各种特性之间的联系,并且是尺度无关的(因为也经过标准化),表示数据的协方差距离。

是欧氏距离的一种修正(主成分空间中的欧氏距离)

简单来说,马氏距离是在原来的基础上进行旋转,旋转后在进行标准化,得出的距离。

左图:欧 右图:马氏

公式表示:

有M个样本向量X1~Xm,协方差矩阵记为S,均值记为向量μ,则其中样本向量X到μ的马氏距离表示为:

向量Xi与Xj之间的马氏距离定义为:

若协方差矩阵是单位矩阵(各个样本向量之间独立同分布),则Xi与Xj之间的马氏距离等于他们的欧氏距离:

若协方差矩阵是对角矩阵,则就是标准化欧氏距离。

曼哈顿距离Manhattan Distance

顾名思义,在曼哈顿街区要从一个十字路口开车到另一个十字路口,驾驶距离显然不是两点间的直线距离,而是实际驾驶距离就是“曼哈顿距离”。

曼哈顿距离:只可以沿着方格走的实际距离

公式表示:

二维平面两点a(x1,y1)与b(x2,y2)间的曼哈顿距离:

n维空间点a(x11,x12,…,x1n)与b(x21,x22,…,x2n)的曼哈顿距离:

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。