感知器算法分类

姓名：周x华信息120x班学号：1049721203xxx

题目：用感知器算法分类，编写matlab程序，x1（0,0）,x2（0，-1）属于第一类；

x3(-1,0),x4(-1,-1)属于第二类；并分析如果把x4,x1归为第一类，x2,x3归为第二类,会是怎么样的结果。

解：建立一个感知器算法过程函数：

function [w,k]=junhua(w1)

x1=[0,0,1]';

x2=[0,-1,1]';

x3=[1,0,-1]';

x4=[1,1,-1]';

if w1'*x1>0

w2=w1;

else

w2=w1+x1;

end

if w2'*x2>0

w3=w2;

else

w3=w2+x2;

end

if w3'*x3>0

w4=w3;

else

w4=w3+x3;

end

if w4'*x4>0

w5=w4;

else

w5=w4+x4;

end

w=w5;

if (w1==w2)&(w2==w3)&(w3==w4)&(w4==w5)

k=1;

else

k=0;

end

主程序：

w1=[0,0,0]';

k=0;

for n=1:100000

[w,k]=junhua(w1);

if k==1

w

break;

else

w1=w;

end

end

运行结果：

w =

2

1

>>

也就是说判别函数为：dx=2x1+1

从图片分析可以知道这个结论肯定是对的

至于把

至于把x4,x1归为第一类，x2,x3归为第二类，同样用感知器算法，迭代10万次发现依然不能满足全部样本值计算大于0，从坐标图分析，它不能用线性划分。