求两个点的欧氏距离_马氏距离

欧氏距离

马氏距离

39fafa0fc38d65029e00d6b20da4135a.png

欧氏距离可以理解成P维空间中,两个点之间的距离。需要注意的是,各变量之间的单位要全都相同。

下面是一个关于欧式距离的例子~

3c3360b08a450c9631a282942a65c32a.png

假设是二维空间,判断点哪一个更离群,显然右边的点到椭圆边界的距离要比上边的点到椭圆边界的距离小,所以直觉上判断上边的点更离群,但是通过算欧氏距离得到右边的点距中心的欧氏距离更大,这与直觉相违背。所以需要一个标准化的过程,把椭圆横轴进行标准化,相当于横向压缩成一个圆,那么,这样求得的欧氏距离就是上边的点更大。

0424d20c3df456e5a1d1f896dea6ffd3.png

马氏距离

e37b6cc52a3ff5f3bb608ab7fd2d29b0.png ae000fb41418087737d32c26fcc754cd.png d04c575667bc921769970cfc213c168d.png

首先需要明确,变量X1和X2相关,反映到椭圆图中就是椭圆点群是歪的。所以单纯的标准化不能排除变量相关的影响。所以需要先对坐标轴进行旋转,把变量之间的相关性考虑在内(公式中加入了协方差矩阵),然后标准化求欧氏距离。即马氏距离是将坐标轴旋转之后求得的欧氏距离!

马氏距离特点

1e1aa6650aaa7e3e81e971485d5a90f1.png 99284cb4271a555ec48d7d780ab0ee62.png

针对图一第三条的解释:如果协方差矩阵是单位矩阵,也就是X,Y之间不相关,就不需要对坐标轴进行旋转且不需要标准化,此时求得欧氏距离就是马氏距离。如果协方差矩阵是对角阵,那么同样X,Y之间不相关,不需要旋转,但是需要对方差进行标准化。

马氏距离意义

cdff70175fa3f7f30c067072c673a8d8.png

PPT来源:b站上海财经大学-王学民

图片来源:谷歌wiki百科

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值