常见的距离

距离一般分为4类

1、空间中的距离。

2、字符串的距离。

3、集合的相似度。

4、变量/概率分布间的距离。

一、空间中点的距离 

闵可夫斯基距离、曼哈顿距离、欧式距离和切比雪夫距离都会受到量纲影响,马氏距离不受量纲影响,为了消除量纲对距离的影响可以考虑对数据进行标准化,标准化之后量纲就完全不会对距离值产生影响,也就是完全消除了量纲的影响,因为不同量纲的同一数据集,标准化之后同一数据的值是相同的,我已经证明过了不需要再考虑。

闵可夫斯基距离

公式:(\sum |x_i -y_i|^p)^{\frac{1}{p}},范数是||x||_p=(\sum |x_i|^p)^{\frac{1}{p}}

曼哈顿距离

曼哈顿距离也称l1距离或城市街区距离,它是闵可夫斯基

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值