模式相似性测度 966 用于描述各模式之间特征的相似程度 ●距离测度 ○相似测度 ●匹配测度
模式相似性测度 用于描述各模式之间特征的相似程度 ●距 离 测 度 ●相 似 测 度 ●匹 配 测 度
模式相似性测度 /966 一、距离测度(差值测度) 两矢量的距离定义应满足下面的公理: 设矢量元和)的距离记为d(:,), (1)d(,)≥0,当且仅当)=元时,等号成立; (2)d(,)=d(,x) (3)d(元,)≤d(x,)+d(运,)
模式相似性测度 一、距离测度(差值测度) d(x, y) 0 时,等号成立; ⑴ ,当且仅当 y x d(x, y) d( y, x) ⑵ d(x, y) d(x,z) d(z, y) ⑶
模式相似性测度 J966 常用的距离测度有: 1.欧氏(Eucl idean)距离 d(元,)=e-列=[∑(x,-y,)2]2 =1 元=(,2,x2),=(hJy2…yn)
模式相似性测度 常用的距离测度有: 1.欧氏(Euclidean)距离
模式相似性测度 966 2.绝对值距离(街坊距离或Manhattani距离) d(花,)=∑x,-y, i=1 3.切氏(Chebyshev)距离 d(元,)=maXx-y i 4.明氏(Mi nkowsk i)距离 定-g
模式相似性测度 4.明氏(Minkowski)距离 2.绝对值距离(街坊距离或Manhattan距离) 3.切氏(Chebyshev)距离
模式相似性测度 966 5.马氏(Mahalanob is)距离 设维矢量无,和元是矢量集{依,元2,…,元m}中的两个矢 量,马氏距离d定义为 d(,)=(民,-元V(花- (2-2-5) 其中 2低-c- V= (2-2-6) 111 i-- (2-2-7) m 26
模式相似性测度