令 c 1 w 1 0
0
w1T y1 0 0 00 0
1
0
w2 w1 y1 0
1
第34页/共66页
0
w2T y2 0 0 11 1
1
0
w3 w2 0
1
1
w3T y3 0 0 10 1
1
1
w
4
w3
y3
0
0
1
w4T y4 1 0 01 1
1
1
w
5
w4
0
0
第35页/共66页
➢最小距离分类器 ➢依据相关的匹配
第13页/共66页
最小距离分类器
每一个模式类的原型矢量定义为该类模式的平均矢量:
1
mj
Nj
xj
x j
空间距离: Dj x x m j j 1,2,W
判别函数:
d
j
x
xT
m
j
1 2
mTj
m
j
j 1,2,W
决策边界: dij x di x d j x
xT
训练算法—线性可分离的类
迭代算法:
如果 yk 1 ,并且 wkT yk 0
wk 1 wk cyk
如果 yk 2 ,并且 wkT yk 0 wk 1 wk cyk
否则
wk 1 wk
第33页/共66页
例:感知器算法解释
1 训练集合 0 0 1T ,0 1 1T 2 训练集合 1 0 1T ,1 1 1T
rj
x
W
1 kj
px
k
Pk
k 1
px px j P j
第21页/共66页
rj x px px j Pj