感知器算法-作业(共3页).docx
精选优质文档-倾情为你奉上感知器算法 作业: 图为二维平面中的4个点,x1, x21 ,x3,x42 ,设计使用感知器算法的线性分类器,步长参数设为1. 解:由题知: 所有样本写成增广向量形式,进行规范化处理,属于的样本乘以-1 步长c=1,任取第一轮迭代: ,故 ,故,故,故第二轮迭代:,故,故,故,故该轮迭代的分类结果全部正确,故解向量 相应的判别函数为 function Perceptron%UNTITLED Summary of this function goes here% Detailed explanation goes hereX=-1 0 0 -1;0 1 1 0;1 1 -1 -1;W1=0 0 0't=0;s=1;while s>0 s=0; for i=1:4 if W1'*X(:,i)<=0; W1=W1+X(:,i); s=s+1; else W1=W1+0; s=s+0; end end t=t+1; end fprintf('迭代次数为',t)fprintf('解向量为nW=')disp(W1)x1=-1 0;x2=0 1;plot(x1,x2,'*')hold onx1=0 1;x2=-1 0;plot(x1,x2,'o')hold onezplot('-x1+x2')axis(-2 2 -2 2)end程序运行结果:>> Perceptron迭代次数为2解向量为W= -1 1 0专心-专注-专业