西交大模式识别实验解说.docxVIP

模式识别实验 PAGE \* MERGEFORMAT14 模式识别实验报告 姓名： 班级： 学号： 提交日期： 实验一 线性分类器的设计 实验目的： 掌握模式识别的基本概念，理解线性分类器的算法原理。 实验要求 （1）学习和掌握线性分类器的算法原理； （2）在MATLAB环境下编程实现三种线性分类器并能对提供的数据进行分类； （3） 对实现的线性分类器性能进行简单的评估（例如算法使用条件，算法效率及复杂度等）。 算法原理介绍 （1）判别函数：是指由x的各个分量的线性组合而成的函数： 若样本有c类，则存在c个判别函数，对具有形式的判别函数的一个两类线性分类器来说，要求实现以下判定规则： 方程g(x)=0定义了一个判定面，它把两个类的点分开来，这个平面被称为超平面，如下图所示。 （2）广义线性判别函数 线性判别函数g(x)又可写成以下形式： 其中系数wi是权向量w的分量。通过加入另外的项（w的各对分量之间的乘积），得到二次判别函数： 因为，不失一般性，可以假设。这样，二次判别函