模式识别fisher线性判别作业.pdfVIP

.. 实验容 使用 FISHER线性判别来对树叶进行分类 指导老师 _王旭初 _____ 一．实验目的 利用 FISHER线性判别函数来对桃树叶子和芒果树叶子进行分类， 将这两者若干片 树叶进行一定特点分类，做出函数图，使得我们容易分析这两者之间的异同。 二．数据获取方式 实验过程中将会使用到 FISHER线性判别函数法， MATLAB实验仿真程序。通过实验 MATLAB 程序来设计一个 FISHER线性判别分类器，将实验前收集到的两种树叶的若干片叶子的 数据输入分类器，运行后得出一个分类仿真图形，从而可以得出其叶子间的异同点。 三．实验原理 Fisher 线性判别分析的基本思想：通过寻找一个投影方向（线性变换，线性组合） ， 将高维问题降低到一维问题来解决，并且要求变换后的一维数据具有如下性质：同 类样本尽可能聚集在一起，不同类的样本尽可能地远。 Fisher 线性判别分析，就是通过给定的训练数据，确定投影方向 W和阈值 y0 ，即确定 线性判别函数，然后根据这个线性判别函数，对测试数据进行测试，得到测试数据的类 .. . .. 别。 线性判别函数的一般形式可表示成 T g ( X ) W X w0 其中 w1 x1 w2 X W xd wd 根据 Fisher 选择投影方向 W的原则，即使原样本向量在该方向上的投影能兼 顾类间分布尽可能分开，类样本投影尽可能密集的要求，用以评价投影方向 W的函 数为： ~ ~ 2 (m m ) JF (W ) 1 2 ~ ~ 2 2 S S 1 2 * 1 W S (m m ) W 1 2 上面的公式是使用 Fisher 准则求最佳法线向量的解，该式比较重要。另外， 该式这种形式的运算， 我们称为线性变换， 其中 m m 式一个向量， S 1 是 S 的逆矩