Orthogonal discriminant analysis revisited

Orthogonal discriminant analysis (ODA) extends discriminant analysis methods.Several basic properties and crucial problems about the ODA methods were explored.We offer a unified theoretical view to answer one open problem raised by Cai etal.We reveal a fundamental problem concerning the usability of the ODA methods. Orthogonal discriminant analysis (ODA) methods extend traditional discriminant analysis (DA) methods under the condition of orthonormality of features. Despite many practical successes of the ODA methods in the literature of face recognition, some basic properties and crucial problems with respect to the ODA methods have not been explored or solved yet. For this sake, we revisit ODA in this paper. First, we introduce a new technique quite different from traditional one to answer one open problem raised by Cai etal. (IEEE Transactions on Image Processing, 2006), i.e., a unified theoretical justification for understanding and explaining the experimental phenomenon that the eigenvalues of the ODA methods are consistently larger than their DA counterparts. Comprehensive comparisons and extensive experiments on twenty real data sets verify our theoretical conclusion. Second, we reveal a fundamental problem concerning the usability of the ODA methods through our experiments, i.e., they are not consistently better than those of the corresponding DA methods in terms of the performance of recognition, especially when they were used onto low-dimensional problems.

[1]  Gene H. Golub,et al.  Matrix computations , 1983 .

[2]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[3]  Jing-Yu Yang,et al.  Face recognition based on the uncorrelated discriminant transformation , 2001, Pattern Recognit..

[4]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[5]  L. Duchene,et al.  An Optimal Transformation for Discriminant and Principal Component Analysis , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[7]  Jieping Ye,et al.  Computational and Theoretical Analysis of Null Space and Orthogonal Linear Discriminant Analysis , 2006, J. Mach. Learn. Res..

[8]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[9]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[10]  Jian Yang,et al.  What's wrong with Fisher criterion? , 2002, Pattern Recognit..

[11]  Stephen Lin,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  John W. Sammon,et al.  An Optimal Set of Discriminant Vectors , 1975, IEEE Transactions on Computers.

[13]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[14]  Qiuqi Ruan,et al.  Orthogonal Locality Sensitive Discriminant Analysis for Face Recognition , 2009, J. Inf. Sci. Eng..

[15]  Lu Wang,et al.  Orthogonal Neighborhood Preserving Embedding for Face Recognition , 2007, 2007 IEEE International Conference on Image Processing.

[16]  Yoshihiko Hamamoto,et al.  On a theoretical comparison between the orthonormal discriminant vector method and discriminant analysis , 1993, Pattern Recognit..

[17]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[18]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[19]  Jiawei Han,et al.  Orthogonal Laplacianfaces for Face Recognition , 2006, IEEE Transactions on Image Processing.

[20]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[22]  Kun Zhou,et al.  Locality Sensitive Discriminant Analysis , 2007, IJCAI.

[23]  Jing-Yu Yang,et al.  A theorem on the uncorrelated optimal discriminant vectors , 2001, Pattern Recognit..

[24]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[25]  Keinosuke Fukunaga,et al.  A Criterion and an Algorithm for Grouping Data , 1970, IEEE Transactions on Computers.

[26]  A. Martínez,et al.  The AR face databasae , 1998 .

[27]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Haifeng Hu,et al.  Orthogonal neighborhood preserving discriminant analysis for face recognition , 2008, Pattern Recognit..

[29]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.