相似性度量方法

1. 基于距离的度量方法

距离函数可以是量化的,也可以是非量化的。一个量化的方法应具有如下性质:

  • 正自反性。d \left(x,x \right ) = 0
  •  对称性。d \left(x,y)=d \left(y,x \right )
  • 三角不等式。d \left(x,y \right ) \leqslant d \left(x,z \right ) +d \left(z,y \right )

(1)  常用的距离度量——闵可夫斯基计量

                                                                           $$ {d^m}\left( {X,Y} \right) = {\left( {\sum\limits_{k = 1}^n {​{​{\left| {​{x_k} - {y_k}} \right|}^m}} } \right)^{\frac{1}{m}}}

m=1,曼哈顿距离(Manhattan distance)或L_1距离。

                                                                             

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值