感知器算法作业

感知器算法作业：图为二维平面中的4个点，x1,x2∈ω1，x3，x4∈ω2，设计使用感知器算法的线性分类器，步长参数设为1.解：由题知：112:[1,0][0,1]TTXX234:[01][10]TTXX，，所有样本写成增广向量形式，进行规范化处理，属于2的样本乘以-112[1,0,1][0,1,1]TTXX34[011][101]TTXX，，，，步长c=1，任取(1)[0,0,0]TW第一轮迭代：11(1)[0,0,0]0=001TWX，，故1(2)(1)[1,0,1]TWWX20(2)[1,0,1]1=101TWX，，故(3)(2)[1,0,1]TWW30(3)[1,0,1]1=101TWX，，故3(4)(3)[1,1,0]TWWX41(4)[1,1,0]0=101TWX，，故(5)(4)[1,1,0]TWW第二轮迭代：11(5)[1,1,0]0=101TWX，，故(6)(5)[1,1,0]TWW20(6)[1,1,0]1=101TWX，，故(7)(6)[1,1,0]TWW30(7)[1,1,0]1=101TWX，，故(8)(7)[1,1,0]TWW41(8)[1,1,0]0=101TWX，，故(9)(8)[1,1,0]TWW该轮迭代的分类结果全部正确，故解向量[1,1,0]TW相应的判别函数为12()dXxxfunctionPerceptron%UNTITLEDSummaryofthisfunctiongoeshere%DetailedexplanationgoeshereX=[-100-1;0110;11-1-1];W1=[000]';t=0;s=1;whiles0s=0;fori=1:4ifW1'*X(:,i)=0;W1=W1+X(:,i);s=s+1;elseW1=W1+0;s=s+0;endendt=t+1;endfprintf('迭代次数为',t)fprintf('解向量为\nW=')disp(W1)x1=[-10];x2=[01];plot(x1,x2,'*')holdonx1=[01];x2=[-10];plot(x1,x2,'o')holdonezplot('-x1+x2')axis([-22-22])end程序运行结果：Perceptron迭代次数为2解向量为W=-110