02、距离的总结

假设空间中有点 X = ( x 1 , x 2 , . . . , x n ) X=(x_1,x_2,...,x_n) X=(x1,x2,...,xn),有 Y = ( y 1 , y 2 , . . . , y n ) Y=(y_1,y_2,...,y_n) Y=(y1,y2,...,yn),以下是表达两点的距离的不同方法

距离

欧式距离

d = Σ 1 n ( x i − y i ) d = \sqrt{\Sigma_{1}^n (x_i-y_i)} d=Σ1n(xiyi)

曼哈顿距离

d = Σ i n ∥ x i − y i ∥ d=\Sigma_i^n \| x_i - y_i \| d=Σinxiyi

马氏距离(排除量纲)

d = ( x − y ) T Σ − 1 ( x − y ) T d=(x-y)^T\Sigma^{-1}(x-y)^T d=(xy)TΣ1(xy)T

闵可夫距离

d = Σ 1 n ( x i − y i ) p p d=\sqrt[p]{\Sigma_1^n (x_i-y_i)^{p}} d=pΣ1n(xiyi)p

切比雪夫距离

d = m a x ∥ x i − y i ∥ d = max \|x_i-y_i\| d=maxxiyi

余弦距离

c o s ( x , y ) = x y ∥ x ∥ ∥ y ∥ = Σ x i y i Σ x i 2 Σ y i 2 cos(x,y) = \frac{x y}{\|x\|\|y\|}=\frac{\Sigma x_iy_i}{\sqrt{\Sigma x_i^2}\sqrt{\Sigma y_i^2}} cos(x,y)=xyxy=Σxi2 Σyi2 Σxiyi


参考
马氏距离由浅入深理解
马氏距离推导
机器学习距离

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值