模式识别第三章-感知器算法Word文档格式.doc

模式识别第三章-感知器算法Word文档格式.doc

《模式识别第三章-感知器算法Word文档格式.doc》由会员分享，可在线阅读，更多相关《模式识别第三章-感知器算法Word文档格式.doc（4页珍藏版）》请在冰点文库上搜索。

因不大于0，故

因大于0，故

第二轮迭代：

第三轮迭代：

第四轮迭代：

第五轮迭代：

该轮迭代全部正确，因此解向量，相应的判别函数为：

二．编写求解上述问题的感知器算法程序

1.实验结果截图

2.程序代码

%程序功能：

实现感知器算法

%作者：

赵晓梅201428014628066

%时间：

2014.10.5

clc;

clearall;

fprintf（'

感知器算法\n'

）;

%输入模式样本

x=[0,0,0,1;

1,0,0,1;

1,0,1,1;

1,1,0,1;

0,0,-1,-1;

0,-1,-1,-1;

0,-1,0,-1;

-1,-1,-1,-1];

[N,n]=size（x）;

%获取样本数目和维数；

N为样本数目；

n为样本维数

C=1;

w0=[0,0,0,0]'

;

%初始化解向量

w=w0;

flag=1;

%迭代继续标志，当迭代全部正确时，flag=0，迭代结束

k=0;

%记录迭代次数

while（flag）

flag=0;

k=k+1;

fori=1:

N

ifw'

*x（i,:

）'

<

=0%当迭代错误,w加上相应的x

w=w+x（i,:

flag=1;

end

end

end

迭代次数%d\n'

k）;

解向量为w=（'

forj=1:

n

fprintf（'

%d'

w（j））;

）\n'

相应的判别函数为d（x）='

n-1

（%d）x%d+'

w（j）,j）;

fprintf（'

（%d）\n'