|
|
Discriminative analysis of direct linear discriminant
analysis for face recognition |
ZHAO Wu-feng1,2, SHEN Hai-bin1 ,YAN Xiao-lang1 |
1. Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China;
2.Department of Information Science and Electlonic Engineering,Zhejiang University, Hangzhou 310027, China |
|
|
Abstract Direct linear discriminant analysis (DLDA) is claimed that it can take advantage of all the information, both within and outside of the withinclass scatter matrixs null space. In order to analyze this claims flaw in theory, the discriminative characteristics of DLDA for face recognition was studied. Since the optimal solution of DLDA is inside the range space of the betweenclass scatter matrix, a theoretical analysis was unfold via the following three aspects: the relationship between the withinclass and betweenclass scatter matrixs range space, the relationship between the withinclass scatter matrixs null space and the betweenclass scatter matrixs range space, the characteristics of DLDA under keeping all the discriminative vectors. The results show that: in undersampled cases DLDA nearly can not make use of the information inside the null space of the withinclass scatter matrix, thus some discriminative information may be lost; DLDA is degenerated as PCA of the betweenclass scatter matrix with all nonzero principal components if it keeps the complete discriminative vectors found. The comparative results on the face database, ORL and YALE, indicate that DLDA is inferior to the other extensions of linear discriminant analysis in terms of recognition accuracy. Which is consistent with the theoretical analysis.
|
Published: 21 September 2010
|
|
直接LDA在人脸识别中的鉴别力分析
直接线性鉴别分析(DLDA)曾被声明利用类内离散矩阵零空间内外所有鉴别信息,为了分析声明的理论缺陷,对DLDA在人脸识别中的鉴别特性进行了研究.鉴于DLDA是在类间离散矩阵列空间中寻找最优解,理论分析从下面3方面内容展开:类间和类内离散矩阵的列空间之间的关系、类间离散矩阵列空间与类内离散矩阵零空间的关系以及在保留全部鉴别矢量下的DLDA特性,结果表明,在小样本条件下,DLDA几乎没利用零空间内的信息,导致一些有用的鉴别信息的丢失;若保留全部的鉴别矢量,DLDA退化为类间离散矩阵的保留所有非零成分的主成分分析.在人脸数据库ORL和YALE上的比较实验结果显示:DLDA的识别率都次于其它几种线性鉴别分析扩展方法,与理论分析一致.
|
|
[1] KRZANOWSKI W J, JONATHAN P, MCCARTHY W V, et al. Discriminant analysis with singular covariance matrices: methods and applications to spectroscopic data [J]. Applied Statistics, 1995, 44(11): 101115.
[2] YU Hua, YANG Jie.A direct LDA algorithm for highdimensional datawith application to face recognition [J]. Pattern Recognition,2001,34(10): 20672070.
[3] LU J, PLATANIOTIS K N, VENETSANOPOULOS A N.Regularization studies of linear discriminant analysis in small sample size scenarios with application to face recognition [J]. Pattern Recognition Letters, 2005,26(2): 181191.
[4] ZHENG YuJie, GUO ZhiBo, YANG Jian, et al. DLDA/QR: a robust direct LDA algorithm for face recognition and its theoretical foundation [J ]. Lecture Notes in Computer Science, 2007, 4426: 379387.
[5] 厉小润, 赵光宙, 赵辽英. 改进的核直接Fisher描述分析与人脸识别[J]. 浙江大学学报:工学版,2008, 42(4): 583589.
LI Xiaorun, ZHAO Guangzhou, ZHAO Liaoying. Improved kernel direct Fisher discriminant analysis and face recognition [J]. Journal of Zhejiang University:Engineering Science, 2008, 42(4): 583589.
[6] HUANG R, LIU Q, LU H, et al. Solving the small sample size problem of LDA [C]∥ Proceedings of International Conference on Pattern Recognition. USA:IEEE, 2002, 3: 2932.
[7] CEVIKALP H, NEAMTU M, WILKES M, et al. Discriminative common vector method with kernels [J]. IEEE Transactions on neural networks, 2006, 17(6): 15501565.
[8] PARK H, PARK C H. A comparison of generalized linear discriminant analysis algorithms [J]. Pattern Recognition, 2008, 41(3) :10831097.
[9] GAO Hui, DAVIS J W. Why direct LDA is not equivalent to LDA [J]. Pattern Recognition, 2006, 39(5): 10021006.
[10] YE Jieping, XIONG Tao. Computational and theoretical analysis of null space and orthogonal linear discriminant analysis [J]. Journal of Machine Learning Research, 2006, 7: 11831204.
[11] BELHUMEUR P N, HESPANHA J P, KRIEGMAN D J. Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(7): 711720.
[12] FRIEDMAN J H. Regularized discriminant analysis [J]. Journal of the American Statistical Association, 1989, 84 (405): 165175. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|