距离函数应满足的条件 对称性:d(X,Y)=d(Y,X) 非负性:d(X,Y)≥0 三角不等式:d(XY)≤d(xZ)+d(Y,Z)
距离函数应满足的条件 ◼ 对称性: d d (X Y Y X , , ) = ( ) d (X Y, 0 ) d d d (X Y X Z Y Z , , , ) + ( ) ( ) ◼ 非负性: ◼ 三角不等式:
常用的距离函数 ■欧几里德距离:( Eucidean distance d(X,Y)=∑(x-y)
常用的距离函数 ◼ 欧几里德距离:(Eucidean Distance) ( ) ( ) 1 2 2 1 , n i i i d x y = = − X Y
常用的距离函数 街市距离:( Manhattan distance) d (x,y=>lxi-yi
常用的距离函数 ◼ 街市距离:(Manhattan Distance) ( ) 1 , n i i i d x y = X Y = −
常用的距离函数 明氏距离:( Minkowski distance) d (XY= y
常用的距离函数 ◼ 明氏距离:(Minkowski Distance) ( ) 1 1 , n m m i i i d x y = = − X Y
常用的距离函数 角度相似函数:( Angle distance) X·Y d(x,Y) X‖Y X.Y=∑xy1是X与Y之间的内积 X‖为矢量X的长度,也称为范数
常用的距离函数 ◼ 角度相似函数:(Angle Distance) ( , ) T d = X Y X Y X Y 1 n T i i i x y = X Y = 是X与Y之间的内积 X 为矢量X的长度,也称为范数