Feature extraction using a fast null space based linear discriminant analysis algorithm

Information Sciences

Volumn 193, Issue , 2012, Pages 72-80

  Lu, Gui Fu ^a   Wang, Yong ^a  

^a ANHUI POLYTECHNIC UNIVERSITY   (China)

Author keywords

Dimensionality reduction; Feature extraction; Linear discriminant analysis; Null space based linear discriminant analysis; QR decomposition

Indexed keywords

COLUMN RANKS; COMPUTATIONAL COSTS; DIMENSIONALITY REDUCTION; EXPERIMENTAL STUDIES; FACE DATABASE; FAST ALGORITHMS; LINEAR DISCRIMINANT ANALYSIS; MATRIX; NULL SPACE; NUMBER OF SAMPLES; ONE STEP; Q R DECOMPOSITION; RELATED MATRICES; SMALL SAMPLE SIZE PROBLEMS; TRAINING DATA;

FACE RECOGNITION; FEATURE EXTRACTION; SINGULAR VALUE DECOMPOSITION; VECTOR SPACES;

ALGORITHMS;

EID: 84862817764     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.01.015     Document Type: Article

References (27)

1. P.N. Belhumeour, J.P. Hespanha, and D.J. Kriegman Eigenfaces vs. fisherfaces: recognition using class specific linear projection IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1997 711 720 (Pubitemid 127762263)
2. H. Cevikalp, M. Neamtu, M. Wilkes, and A. Barkana Discriminative common vectors for face recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 4 13 (Pubitemid 40195893)
3. L.F. Chen, H.Y.M. Liao, M.T. Ko, and G.J. Yu A new LDA-based face recognition system which can solve the small sample size problem Pattern Recognition 33 2000 1713 1726
4. H. Cheng, K. Vu, and K.A. Hua SubSpace projection: a unified framework for a class of partition-based dimension reduction techniques Information Sciences 179 2009 1234 1248
5. D. Chu, and G.s. Thye A new and fast implementation for null space based linear discriminant analysis Pattern Recognition 43 2010 1373 1379
6. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 John Wiley & Sons New York
7. J.H. Friedman Regularized discriminant analysis Journal of the American Statistical Association 84 1989 165 175
8. G.H. Golub, and C.F.V. Loan Matrix Computations third ed. 1996 The Johns Hopkins University Press Baltimore, Maryland
9. M.B. Gulmezoglu, V. Dzhafarov, and A. Barkana The common vector approach and its relation to principal component analysis IEEE Transactions on Speech and Audio Processing 9 2001 655 662 (Pubitemid 32945712)
10. P. Howland, M. Jeon, and H. Park Structure preserving dimension reduction for clustered text data based on the generalized singular value decomposition SIAM Journal on Matrix Analysis and Applications 25 2003 165 179 (Pubitemid 38260434)
11. P. Howland, J. Wang, and H. Park Solving the small sample size problem in face recognition using generalized discriminant analysis Pattern Recognition 39 2006 227 287
12. R. Huang, Q. Liu, H. Lu, S. Ma, Solving the small size problem of LDA, in: Proceedings of the 16th International Conference on Pattern Recognition, 2002, pp. 29-32. (Pubitemid 44844422)
13. Y. Huang, J. Zhao, Y. Liu, S. Luo, Q. Zou, and M. Tian Nonlinear dimensionality reduction using a temporal coherence principle Information Sciences 181 2011 3284 3307
14. Z. Jin, J. Yang, Z. Hu, and Z. Lou Face recognition based on the uncorrelated discriminant transformation Pattern Recognition 34 2001 1405 1416 (Pubitemid 32424906)
15. W.J. Krzanowski, P. Jonathan, W.V. McCarthy, and M.R. Thomas Discriminant analysis with singular covariance matrices: methods and applications to spectroscopic data Applied Statistics 44 1995 101 115
16. Q. Liu, H. Lu, and S. Ma Improving kernel Fisher discriminant analysis for face recognition IEEE Transactions on Circuits and Systems for Video Technology 14 2004 42 49
17. J.W. Lu, K.N. Plataniotis, and A.N. Venetsanopoulos Regularization studies of linear discriminant analysis in small sample size scenarios with application to face recognition Pattern Recognition Letter 26 2005 181 191
18. I. Pima, and M. Aladjem Regularized discriminant analysis for face recognition Pattern Recognition 37 2004 1945 1948 (Pubitemid 38804480)
19. S.J. Raudys, and A.K. Jain Small sample size effects in statistical pattern recognition: recommendations for practitioners IEEE Transactions on Pattern Analysis and Machine Intelligence 13 1991 252 264
20. C.E. Thomaz, D.F. Gillies, and R.Q. Feitosa A new covariance estimate for Bayesian classifiers in biometric recognition IEEE Transactions on Circuits and Systems for Video Technology 14 2004 214 223
21. X.G. Wang, and X.O. Tang A unified framework for subspace face recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2004 1222 1228
22. L. Yang, W. Gong, X. Gu, W. Li, and Y. Liang Null space discriminant locality preserving projections for face recognition Neurocomputing 71 2008 3644 3649
23. L. Yang, W. Gong, X. Gu, W. Li, and Y. Liu Bagging null space locality preserving discriminant classifiers for face recognition Pattern Recognition 42 2009 1853 1858
24. J. Ye Characterization of a family of algorithms for generalized discriminant analysis on undersampled problems Journal of Machine Learning Research 2005 483 502
25. J. Ye, and T. Xiong Computational and theoretical analysis of null space and orthogonal linear discriminant analysis Journal of Machine Learning Research 2006 1183 1204 (Pubitemid 44015300)
26. J. Ye, Least squares linear discriminant analysis, in: The Twenty-Fourth International Conference on Machine Learning (ICML 2007), 2007, pp. 1087-1093. (Pubitemid 47275175)
27. H.J. Yin, and W.L. Huang Adaptive nonlinear manifolds and their applications to pattern recognition Information Sciences 180 2010 2649 2662