A note on two-dimensional linear discriminant analysis

被引:40
作者
Liang, Zhizheng [1 ]
Li, Youfu [1 ]
Shi, Pengfei [2 ]
机构
[1] City Univ Hong Kong, Kowloon, Hong Kong, Peoples R China
[2] Shanghai Jiao Tong Univ, Inst Image Proc & Pattern Recognit, Shanghai, Peoples R China
关键词
Feature extraction; Linear discriminant analysis; 2DLDA; Discriminant power; Distance measure;
D O I
10.1016/j.patrec.2008.07.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
2DLDA and its variants have attracted Much attention from researchers recently due to the advantages over the singularity problem and the computational cost. In this paper, we further analyze the 2DLDA method and derive the upper bound of its criterion. Based on this Upper bound, we show that the discriminant power of two-dimensional discriminant analysis is not stronger than that of LDA under the assumption that the same dimensionality is considered. In experimental parts. on one hand, we confirm the validity Of Our claim and show the matrix-based methods are not always better than vector-based methods in the small sample size problem: oil the other hand, we compare several distance measures when the feature matrices and feature Vectors are applied. The matlab codes used in this paper are available at http://www.mathworks.com/matlabcentral/fileexchange/loadCategory.do?objectType=category& objectld=127&objectName=Application. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:2122 / 2128
页数:7
相关论文
共 24 条
  • [1] Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection
    Belhumeur, PN
    Hespanha, JP
    Kriegman, DJ
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) : 711 - 720
  • [2] Blake C.L., 1998, UCI repository of machine learning databases
  • [3] Cho DU, 2006, LECT NOTES COMPUT SC, V4319, P314
  • [4] Fukunaga K., 1990, INTRO STAT PATTERN R
  • [5] Generalizing discriminant analysis using the generalized singular value decomposition
    Howland, P
    Park, H
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (08) : 995 - 1006
  • [6] KONG H, 2005, INT C CVPR
  • [7] Kongsontana S, 2005, ISSPA 2005: The 8th International Symposium on Signal Processing and its Applications, Vols 1 and 2, Proceedings, P675
  • [8] 2D-LDA: A statistical linear discriminant analysis for image matrix
    Li, M
    Yuan, BZ
    [J]. PATTERN RECOGNITION LETTERS, 2005, 26 (05) : 527 - 532
  • [9] Volume measure in 2DPCA-based face recognition
    Meng, Jicheng
    Zhang, Wenbin
    [J]. PATTERN RECOGNITION LETTERS, 2007, 28 (10) : 1203 - 1208
  • [10] (2D)2 LDA:: An efficient approach for face recognition
    Noushath, S.
    Kumar, G. Hemantha
    Shivakumara, P.
    [J]. PATTERN RECOGNITION, 2006, 39 (07) : 1396 - 1400