感知器算法-作业.docx

《感知器算法-作业.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、感知器算法作业：图为二维平面中的4个点，x1,x2∈ω1，x3，x4∈ω2，设计使用感知器算法的线性分类器，步长参数设为1.解：由题知：所有样本写成增广向量形式，进行规范化处理，属于的样本乘以-1步长c=1，任取第一轮迭代：，故，故，故，故第二轮迭代：，故，故，故，故该轮迭代的分类结果全部正确，故解向量相应的判别函数为functionPerceptron%UNTITLEDSummaryofthisfunctiongoeshere%DetailedexplanationgoeshereX=[-100-1;0110;11-1-1];W1=[000

2、]';t=0;s=1;whiles>0s=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('解向量为W=')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迭代

3、次数为2解向量为W=-110