基于LDA的人脸识别..docVIP

基于LDA的人脸识别 成员及各自任务： 程鑫：LDA基本算法 姜华杰：LDA改进算法 赵铖：背景和LDA的相关应用 摘 要 线性决策分析是人脸识别技术中应用最广泛的算法之一。本文主要介绍了fisher算法的原理。Fisher算法的核心思想是寻找最佳投影向量，使类内离散度达到最小，类间离散度达到最大，通过对样本空间进行投影，从而达到分类的目的。应用LDA算法会遇到小样本问题，使得计算复杂度提高。本文针对小样本问题，介绍了LDA的改进算法，并证明了类内离散的矩阵的零空间的最大特征值对应的特征向量即为最佳投影向量。 关键词：LDA 人脸识别 信用评估 目 录 第一章 背景……………………………………………………………4 第二章 LDA的基本算法………………………………………………5 2.1两类LDA算法的原理…………………………………………………………5 2.2多类LDA算法的原理…………………………………………………………7 第三章 LDA的改进算法………………………………………………10 3.1 问题的提出与解决办法………………………………………………………10 3.2传统LDA的方法与潜在问题…………………………………………………10 3.3改进的LDA算法………………………………………………………………11 第四章 相关应用………………………………………………………15 4.1标准化LDA进行人脸识别……………………………………………………15 4.2线性判别分析在个人性用评估中的应用……………………………………18 参考文献…………………………………………………………………22  第一章 背景 LDA：Linear Discriminant Analysis (线性判别分析)简称判别分析，是统计学上的一种分析方法，用于在已知的分类下遇到有新的样本时，选定一个判别标准，以判定如何将新样本放置于哪一个类别之中。这种方法主要应用于人脸识别，以及医学的患者疾病分级、经济学的市场定位、产品管理及市场研究等范畴。 关于分析的研究应追溯到Fisher在1936年发表的经典论文（isher R A. The use of multiple measurements in taxonomic problems），其基本思想是选择使得Fisher准则函数达到极值的向量作为最佳投影方向，从而使得样本在该方向上投影后，达到最大的类间离散度和最小的类内离散度。在Fisher思想的基础上，Wilks和Duda分别提出了鉴别矢量集的概念，即寻找一组鉴别矢量构成子空间，以原始样本在该子空间内的投影矢量作为鉴别特征用于识别。 1970年Sammon提出了基于Fisher鉴别准则的最佳鉴别平面的概念。随后，Foley和Sammon进一步提出了采用一组满足正交条件的最佳鉴别矢量集进行特征抽取的方法。 988年Duchene和Leclercq给出了多类情况下最佳鉴别矢量集的计算公式。 2001年Jin和Yang 从统计不相关的角度，提出了具有统计不相关性的最优鉴别矢量集的概念。与F-S鉴别矢量集不同的是，具有统计不相关性的最优鉴别矢量是满足共轭正交条件的，该方法被称为不相关的鉴别分析或Jin－Yang线性鉴别法。 以上提到的各种方法仅适用于类内散布矩阵非奇异(可逆)的情形，但实际应用中存在着大量的典型的小样本问题，比如在人脸图像识别问题中，类内散布矩阵经常是奇异的。这是因为待识别的图像矢量的维数一般较高，而在实际问题中难以找到或根本不可能找到足够多的训练样本来保证类内散布矩阵的可逆性。因此，在小样本情况下，如何抽取Fisher最优鉴别特征成为一个公认的难题。 参考文献 [1] K. Fukunaga, Introduction to Statistical Pattern Recogni-tion, Academic Press, New York, 1990. [2] F. Goudail, E. Lange, T. Iwamoto, K. Kyuma, N. Otsu,Face recognition system using local autocorrelations andmultiscale integration, IEEE Trans. Pattern Anal. Mach. Intell. 18 (10) (1996) 1024-1028. [3] D. Swets, J. Weng, Using discriminant eigenfeatures for image retrieval, IEEE Trans. Pattern An