第二章距离分类器和 聚类分析
第二章 距离分类器和 聚类分析
21距离分类器 模式的距离度量
2.1 距离分类器 ◼ 一、模式的距离度量
距离函数应满足的条件 对称性: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 = −