论文信息 - Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method

Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method

Due to the singularity of the within-class scatter, linear discriminant analysis (LDA) becomes ill-posed for small sample size (SSS) problems. An extension of LDA, the null space-based LDA (NLDA) provides good discriminant performances for SSS problems. In this paper, by applying the Lagrange technique, the procedure of transforming the problem of finding the feature extractor of NLDA into a linear equation problem is derived.

[1] Hanqing Lu,et al. Solving the small sample size problem of LDA , 2002, Object recognition supported by user interaction for service robots.

[2] Kim Bong-Hyun,et al. 2D Direct LDA Algorithm for Face Recognition , 2005 .

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

[4] Ja-Chen Lin,et al. A new LDA-based face recognition system which can solve the small sample size problem , 1998, Pattern Recognit..

[5] G. W. Stewart,et al. Matrix Algorithms: Volume 1, Basic Decompositions , 1998 .

[6] David G. Stork,et al. Pattern Classification , 1973 .

[7] Hua Yu,et al. A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[8] Jiawei Han,et al. SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis , 2008, IEEE Transactions on Knowledge and Data Engineering.

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

[10] Delin Chu,et al. A new and fast implementation for null space based linear discriminant analysis , 2010, Pattern Recognit..

[11] Ryan M. Rifkin,et al. In Defense of One-Vs-All Classification , 2004, J. Mach. Learn. Res..