《模式识别原理、应用及实现》 课件 4.4感知器算法.pptVIP

4.4感知器算法武汉理工大学基本思想只要求出权向量，分类器的设计即告完成。本节开始介绍如何通过各种算法，利用已知类别的模式样本训练出权向量W。对线性判别函数，当模式维数已知时，判别函数的形式实际上已经确定，如：三维时感知器：对一种分类学习机模型的称呼，属于有关机器学习的仿生学领域中的问题，由于无法实现非线性分类而下马。但“赏罚概念（reward-punishmentconcept）”得到广泛应用。感知器算法两类线性可分的模式类：，设其中，，应具有性质对样本进行规范化处理，即ω2类样本全部乘以(－1)，则有：感知器算法通过对已知类别的训练样本集的学习，寻找一个满足上式的权向量。感知器算法步骤：（1）选择N个分属于ω1和ω2类的模式样本构成训练样本集{X1,…,XN}构成增广向量形式，并进行规范化处理。任取权向量初始值W(1)，开始迭代。迭代次数k=1。（2）用全部训练样本进行一轮迭代，计算WT(k)Xi的值，并修正权向量。分两种情