模式识别实验-感知器准则算法实验(共5页).doc

精选优质文档-倾情为你奉上实验二 感知器准则算法实验1、 实验目的：1） 加深对感知准则算法的基本思想的认识和理解。2） 编程实现批处理感知器算法的程序。2、 实验原理：1.假设已知一组容量为N的样本集，其中为维增广样本向量，分别来自和类。如果有一个线性机器能把每个样本正确分类，即存在一个权向量，使得对于任何，都有0，而对一任何，都有0。因此，我们令那么，我们就可以不管样本原来的类型标志，只要找到一个对全部样本都满足0，的权向量就行了。此过程称为样本的规范化，成为规范化增广样本向量，后面我们用来表示它。我们的目的是找到一个解向量，使得为此我们首先考虑处理线性可分问题的算法。先构造这样一个准则函数式中是被权向量错分类的样本集合。错分类时有，或因此