感知机算法习题.doc
文本预览下载声明
习题四
已知两类训练样本为
w1:(0,0,0)T,(1,0,0,)T,(1,0,1)T,(1,1,0)T
w2:(0,0,1)T,(0,1,1,)T,(0,1,0)T,(1,1,1)T
设W(1)=(-1,-2,-2,0)T，用感知机算法求解判别函数，并绘出判别界面。
解：将属于的训练样本乘以，并写成增广向量的形式
迭代选取，，则迭代过程中权向量变化如下：
；；；；；；；；
；；；收敛
所以最终得到解向量，相应的判别函数为。
第八次迭代：以为训练样本，，故
由于第六、七、八次迭代中对均以正确分类，故权向量的解为：
，可得三个判别函数为：
显示全部