感知器算法实验--1一.实验目的1.理解线性分类器的分类原理。
2.掌握感知器算法，利用它对输入的数据进行分类。
3.理解BP算法，使用BP算法对输入数据进行分类。
二. 实验原理1.感知器算法感知器算法是通过训练模式的迭代和学习算法，产生线性可分的模式判别函数。
感知器算法就是通过对训练模式样本集的“学习”得出判别函数的系数解。
在本次实验中，我们主要是采用硬限幅函数进行分类。
感知器的训练算法如下：设输入矢量{x1,x2,…,x n}其中每一个模式类别已知，它们分别属于ω1类和ω2类。
（1）置步数k=1，令增量ρ为某正的常数，分别赋给初始增广权矢量w(1)的各分量较小的任意值。
（2）输入训练模式x k，计算判别函数值w T(k) x k。
（3）调整增广权矢量，规则是：a.如果x k ∈ω1和w T (k) x k ≤0，则w(k+1)=w(k)+ ρx k ；b.如果x k ∈ω2和w T (k) x k ≥0，则w(k+1)=w(k)-ρx k ；c.如果x k ∈ω1和w T (k) x k >0，或x k ∈ω2和w T (k) x k <0，则w(k+1)=w(k)（4）如果k <N ，令k=k+1，返回至（2）。
如果k=N ，检验判别函数w T (k) x k 对x 1,x 2,…,x n 是否正确分类。
如果是，结束；如果不是，令k=1，返回至（2）。
如果训练模式已经符号规范化，即x k ∈ω2已经乘以-1（包括增广分量1），则校正权矢量的规则可统一为()(1)()kw k w k w k x ρ⎧+=⎨+⎩如果w T (k) x k >0分类正确，则为第一个表达式，如果w T (k) x k ≤0错误分类则为第二个表达式。
在全部模式训练完一轮之后只要还有模式分类错误，则需要进行第二轮迭代，再用全部训练模式训练一次，建立新的权矢量。
如果对训练模式还有错分，则进行第三轮迭代依此类推，直至对所有驯良模式均能正确分类为止，此时的w 即为所求的权矢量。
2．BP 算法BP (Back Propagation)神经网络是一种神经网络学习算法。
其由输入层、隐层、输出层组成的阶层型神经网络，隐层可扩展为多层。
相邻层之间各神经元进行全连接，而每层各神经元之间无连接，网络按有教师示教的方式进行学习，当一对学习模式提供给网络后，各神经元获得网络的输入响应产生连接权值（Weight ）。
然后按减小希望输出与实际输出误差的方向，从输出层经各中间层逐层修正各连接权，回到输入层。
此过程反复交替进行，直至网络的全局误差趋向给定的极小值，即完成学习的过程。
算法描述： 输入层:单元i 的输入：ix ；单元数量：d ； 单元i 的输出：ix ；单元i 的激活函数：线性函数; 隐层： 单元j 的输入：netj ； 单元数量：nH ；01j dt j ji i j i net x xωωω==+=∑ 010(,,....,),1t d x x x x x ==01(,,....,)t j j j jd ωωωω=单元j 的输出：()j j y f net =；单元j 的激活函数：非线性函数； 输出层： 单元k 的输入： k net ；单元数量：c ；01Hn t k kj j k k j net y yωωω==+=∑010(,,....,),1H t n y y y y y ==01(,,....,)Ht k k k kn ωωωω=单元k 的输出：()kk zf net =单元k 的激活函数：非线性函数 两层神经网络图如下：分析：（1）给定隐层单元及输出层单元的激活函数，一个神经网络就可以实现一个对输入特征向量x 的非线性映射。
因此，神经网络本质上是一个非线性函数。
（2）给定隐层单元及输出层单元的激活函数，该非线性函数所对应的映射关系完全由权系数决定。
不同的权系数对应不同的非线性映射。
（3）神经网络学习的目的，就是根据已知的训练样本，确定神经网络的权系数。
这一过程称为训练过程。
在训练过程结束后，对于新样本x ，根据神经网络的输出进行判决。
（4）对于C 类分类问题，神经网络的输出为(),1,...,kzx k c =。
神经网络的判决规则为：如果()(),1,...,,k lz x z x l c l k ≥=≠，则判x 属于wk 。
（5）令()(),1,...,k k g x z x k c ==，可以看出神经网络实际上实现了C 个非线性的鉴别函数，并根据鉴别函数的取值进行分类。
（6）神经网络的训练目标：调整权系数w ，即所有的wkj 及wij ，使得对于训练集中的每一个训练样本(x,t)，网络的输出尽可能满足：11()()......()c c z x t z x tz x t ⎛⎫⎛⎫ ⎪ ⎪=== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭（7）优化准则：对于样本集D ，使下述误差函数取得最小值：()()x x DJ J ωω∈=∑()211()()2c x k k k J t z x ω==-∑权系数的调整：kj kj kjJ ωωηω∂←-∂()'()k j k k k k kjJy t z f net δδω∂==--∂，1()cji ji j i j j k kjk ji ji J Jx f net ωωηδδδωωω=∂∂'←-==∂∂∑，， BP 算法描述：对于给定的样本集D={(x,t)}，初始化网络结构d*nH*c 。
初始化权系数w ，学习效率η、阈值θ。
随机从D 中取出一个样本(x,t)，根据该样本更新权系数w ：kj kj kjJ ωωηω∂←-∂ji ji jiJ ωωηω∂←-∂计算()()pre J J J ωω∆=-，如果J θ∆<结束训练，并认为此时的w 为最优。
否则转第2步继续进行循环。
三．实验内容 1. 感知器算法实验本实验利用感知器算法的原理，随机抽取两类的部分数据，然后，用这两类的其他数据来验证分类是否正确。
这里是利用感知器两两分类的原理。
实验可得结果如下表。
其中r1是输入x1所得的分类正确率，r2是输入x2所得的分类正确率，r3是输入x3所得的分类正确率。
当训练样本数m 取20时，x1和x2数据分类正确率都是100%，x1和x3数据分类正确率是100%，而x2和x3的分类正确率分别为86% 和93%。
当训练样本数m取30时，x1和x2数据分类正确率都是100%，x1和x3数据分类正确率是100%，而x2和x3的分类正确率分别为92% 和88%。
由实验结果可以看出，x1和x2、x1和x3之间是线性可分的，而x2和x3则达到了与预设的迭代次数的上限，且分类效果不明显。
说明感知器算法对于现行可分的数据有比较好的性能与速度，但对于线性不可分的数据则效果较差。
2．BP算法实验（1）异或问题实验利用前向两层神经网络来完成异或分类，输入的样本为x1=[0 1 －1]，x2=[1 0 －1]，x3=[0 0 －1]，x4=[1 1 －1]将这四个样本分成两类。
其中，x1和x2是属于w1类，x3和x4属于w2类。
第一层（输入层）采用三个神经元，两个输入神经元和一个恒等于1的神经元，第二层（输出层）设置一个神经元，第二层输出的值若小于0.5就表示为w1类，大于0.5就表示w2类。
这里采用负梯度法调整参数。
在本实验中，我们记录训练次数和做不同次实验的分类正确率。
取实验次数为1，训练次数为3686，分类正确率为100%；取实验次数为25，最后一次训练次数为2970，分类正确率100%；取实验次数为50，最后一次训练次数2942，分类正确率100%。
由实验可以看出，分别做1次、25次和50次实验，所得到的分类正确率都是100％，所以说利用前向两层神经网络来完成异或分类问题可以得到很好的分类效果。
（2）BP算法实验采用前向两层神经网络来实现x1、x2和x3两两之间的分类。
分别选取不同个数（m）的样本进行训练，得到相应的权系数，然后再将全部数据代入进行分类，记录训练次数和分类正确率。
可得如下结果：训练样本数输入不同组数据后的训练次数和分类正确率x1和x2 x1和x3 x2和x3 正确率迭代系数正确率迭代次正确率迭代次数数m=5 r1=100% r2=10 0% 1334r1=100%r3=100%1336r2=92%r3=86%4452m=15 r1=100% r2=10 0% 915r1=100%r3=100%1276r2=92%r3=98%2213m=25 r1=100% r2=10 0% 989r1=100%r3=100%1131r2=92%r3=96%197m=35 r1=100% r2=10 0% 961r1=100%r3=100%1044r2=92%r3=98%141m=45 r1=100% r2=10 0% 867r1=100%r3=100%1039r2=90%r3=100%2006x1和x2之间分别选取训练样本数为5和45时的分类效果:x1和x3之间分别选取训练样本数为5和45时的分类效果:x2和x3之间分别选取训练样本数为5和45时的分类效果:下面是分别进行不同多次实验所得的正确率的统计结果：实验次数训练样本分类正确次数 正确率x1和x3 之间个数p=20m=5 r1=19，r2=20 97.5％m=15 r1=20，r2=20 100％m=25 r1=20，r2=20 100％m=35 r1=19，r2=20 97.5％m=45 r1=20，r2=20 100％p=50m=5 r1=50，r2=50 100％m=15 r1=50，r2=50 100％m=25 r1=49，r2=50 99％m=35 r1=50，r2=50 100％m=45 r1=50，r2=50 100％p=100m=5 r1=98，r2=100 99％m=15 r1=97，r2=100 98.5％m=25 r1=100,r2=100 100％m=35 r1=97，r2=100 98.5％m=45 r1=99，r2=100 99.5％x1和x2 之间实验次数训练样本个数分类正确次数正确率p=20m=5 r1=20，r2=20 100％m=15 r1=19，r2=20 97.5％m=25 r1=19，r2=20 97.5％m=35 r1=20，r2=20 100％m=45 r1=20，r2=20 100％p=50m=5 r1=48，r2=50 98％m=15 r1=49，r2=50 99％m=25 r1=49，r2=50 99％m=35 r1=50，r2=50 100％m=45 r1=50，r2=50 100％p=100 m=5 r1=95，97.5％m=15 r1=99，99.5％m=25 r1=97,r2=100 98.5％m=35 r1=99，99.5％m=45 r1=98，99％x2和x3之间实验次数训练样本个数分类正确次数正确率p=20m=5 r1=4，20％m=15 r1=0，50％m=25 r1=4，37.5％m=35 r1=4，37.5％m=45 r1=0，27.5％p=50 m=5 r1=3，5％m=15 r1=0，43％m=25 r1=13，34％m=35 r1=1，14％m=45 r1=0，40％分析实验结果可以得出：无论从一次实验所得结果还是从做多次实验所得的统计结果上来看，利用前向二层神经网络实现x1、x2和x3两两之间的分类，对于x1和x2之间、x1和x3之间的分类效果是比较明显的，可以很好的将两类分开。