全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Fisher大间距线性分类器

DOI: 10.11834/jig.20071218

Keywords: 大间距分类器,支持向量机,Fisher线性鉴别分析,人脸识别

Full-Text   Cite this paper   Add to My Lib

Abstract:

作为一种著名的特征抽取方法,Fisher线性鉴别分析的基本思想是选择使得Fisher准则函数达到最大值的向量(称为最优鉴别向量)作为最优投影方向,以便使得高维输入空间中的模式样本在该向量投影后,在类间散度达到最大的同时,类内散度最小。大间距线性分类器是寻找一个最优投影矢量(最优分隔超平面的法向量),它可使得投影后的两类样本之间的分类间距(Margin)最大。为了获得更佳的识别效果,结合Fisher线性鉴别分析和大间距分类器的优点,提出了一种新的线性投影分类算法――Fisher大间距线性分类器。该分类器的主要思想就是寻找最优投影矢量wbest(最优超平面的法向量),使得高维输入空间中的样本模式在wbest上投影后,在使类间间距达到最大的同时,使类内离散度尽可能地小。并从理论上讨论了与其他线性分类器的联系。在ORL人脸库和FERET人脸数据库上的实验结果表明,该线性投影分类算法的识别率优于其他分类器。

References

[1]  Vapnik V.The Nature of Statistical Learning Theory[M].New York:Springer-Verlag,1995.
[2]  Phillips P J,Moon H,Rizvi S A,et al.The FERET evaluation methodology for face recognition algorithms[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22 (10):1090 ~1104.
[3]  Fisher R A.The use of multiple measurements in taxonomic problems[J].Annals of Eugenics,1936,7(part Ⅱ):179 ~188.
[4]  Freund Yoav,Schapire R E.Large margin classification using the perceptron algorithm[J].Machine Learning,1999,37 (3):277 ~296.
[5]  Huang Kai-zhu,Yang Hai-qin,King Irwin.Learning large margin classifiers locally and globally[A].In:Proceedings of the Twentyfirst International Conference on Machine Learning[C],Banff,Alberta,Canada,2004,69:268 ~ 275.
[6]  Bian Zhao-qi,Zhang Xue-gong.Pattern Recognition[M].Beijing:Tsinghua University Press,2000,[边肇祺,张学工.模式识别[M].北京:清华大学出版社,2000.]
[7]  Hsu C,Lin C.A comparison of methods for multiclass support vector machines[J].IEEE Transactions on Neural Networks,2002,13(2):415 ~425.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133