什么是Fisher线性判据

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了什么是Fisher线性判据相关的知识,希望对你有一定的参考价值。

请说明原理,想了解下,谢谢!

在模式识别中经常用到的一个叫做Flasher线性判别的方法。Fisher判别的基本思路就是投影,针对P维空间中的某点x=(x1,x2,x3,…,xp)寻找一个能使它降为一维数值的线性函数y(x):
y(x)= ∑Cjxj
然后应用这个线性函数把P维空间中的已知类别总体以及求知类别归属的样本都变换为一维数据,再根据其间的亲疏程度把未知归属的样本点判定其归属。这个线性函数应该能够在把P维空间中的所有点转化为一维数值之后,既能最大限度地缩小同类中各个样本点之间的差异,又能最大限度地扩大不同类别中各个样本点之间的差异,这样才可能获得较高的判别效率。在这里借用了一元方差分析的思想,即依据组间均方差与组内均方差之比最大的原则来进行判别。
参考技术A Fisher线性鉴别分析的理论研究及其应用
杨健,杨静宇,叶晖
Fisher线性鉴别分析已成为特征抽取的最为有效的方法之一 .但是在高维、小样本情况下如何抽取Fisher最优鉴别特征仍是一个困难的、至今没有彻底解决的问题 .文中引入压缩映射和同构映射的思想 ,从理论上巧妙地解决了高维、奇异情况下最优鉴别矢量集的求解问题 ,而且该方法求解最优鉴别矢量集的全过程只需要在一个低维的变换空间内进行 ,这与传统方法相比极大地降低了计算量 .在此理论基础上 ,进一步为高维、小样本情况下的最优鉴别分析方法建立了一个通用的算法框架 ,即先作K L变换 ,再用Fisher鉴别变换作二次特征抽取 .基于该算法框架 ,提出了组合线性鉴别法 ,该方法综合利用了F S鉴别和J Y鉴别的优点 ,同时消除了二者的弱点 .在ORL标准人脸库上的试验表明 ,组合鉴别法所抽取的特征在普通的最小距离分类器和最近邻分类器下均达到 97%的正确识别率 ,而且识别结果十分稳定 .该结果大大优于经典的特征脸和Fisherfaces方法的识别结果
【作者单位】:南京理工大学计算机科学系 南京210094 (杨健;杨静宇);南京理工大学计算机科学系 南京210094(叶晖)
【关键词】:Fisher鉴别准则;线性鉴别分析;FoleySammon线性鉴别分析;组合线性鉴别分析;高维小样本问题;人脸识别
【基金】:国家自然科学基金 (6 0 0 72 0 34)资助~~
【分类号】:TP391.4
【DOI】:cnki:ISSN:0254-4156.0.2003-04-000
【正文快照】:
1 引言众所周知 ,基于Fisher准则的线性鉴别已被公认为特征抽取的最好方法之一 .基于Fisher准则的鉴别分析方法有三种最为基本的方法 :1 )Wilks等创立经典Fisher鉴别法[1,2 ] ,近年来Swets[3 ] ,Belhumeur[4 ] 和Liu[5 ] 等用其来解决人脸识别问题 ;2 )由Foley和Sammon建立起来的F S线性鉴别法[6] ,后来Duchene[7] 等进一步拓展了这一方法 ,Tian等[8] 将其用在图像识别领域 ;3)最近由JinandYang等提出的具有统计不相关性的J Y线性鉴别法[9] .我们对方法 3)做了进一步的研究[10 ] ,指出J Y线性鉴别法是经典的Fisher鉴别法的发展 .但…

详细的看这边
http://www.cnki.com.cn/Article/CJFDTotal-MOTO200304000.htm本回答被提问者采纳

以上是关于什么是Fisher线性判据的主要内容,如果未能解决你的问题,请参考以下文章

《机器学习》第二次作业——第四章学习记录和心得

机器学习第四章学习记录和心得

机器学习第四章学习记录和心得

Fisher线性判别

Fisher线性判别

再现Fisher线性判别图