A computational and theoretical analysis of local null space discriminant method for pattern classification

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 25, Issue 1, 2011, Pages 117-134

  Cheng, Miao ^a   Fang, Bin ^a   Tang, Yuan Yan ^a   Chen, Hengxin ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

dimensionality reduction; local discriminant analysis; local null space; manifold learning; Pattern classification

Indexed keywords

DIMENSIONALITY REDUCTION; LOCAL DISCRIMINANT ANALYSIS; LOCAL NULL SPACE; MANIFOLD LEARNING; PATTERN CLASSIFICATION;

DISCRIMINANT ANALYSIS; LEARNING ALGORITHMS;

FEATURE EXTRACTION;

EID: 79952057827     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001411008476     Document Type: Article

References (30)

1. P. Belhumeur, J. Hespanha and D. Kriegman, Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection, IEEE Trans. Patt. Anal. Mach. Intell. 19(7) (1997) 711-720. (Pubitemid 127762263)
2. M. Belkin and P. Niyogi, Laplacian eigenmaps and spectral techniques for embedding and clustering, Neural Inform. Process. Syst. (2001), pp. 585-591.
3. D. Cai, X. He, K. Zhou, J. Han and H. Bao, Locality sensitive discriminant analysis, Int. Joint Conf. Artif. Intell. 2 (2007) 708-713.
4. L. F. Chen, H. Y. M. Liao, J. C. Lin, M. D. Kao and G. J. Yu, A new LDA-based face recognition system which can solve the small sample size problem, Patt. Recogn. 33(10) (2000) 1713-1726.
5. H. Chen, H. Chang and T. Liu, Solving the small sample size problem of LDA, Proc. 10th IEEE Int. Conf. Comput. Vis. Patt. Recogn. 2 (2005) 846-853.
6. W. S. Chen, P. C. Yuen and J. Huang, A new regularized linear discriminant analysis methods to solve small sample size problems, Int. J. Patt. Recogn. Artif. Intell. 19(7) (2005) 917-936.
7. W. S. Chen, J. Huang, J. Zou and B. Fang, Wavelet-face based subspace LDA method to solve small sample size problem in face recognition, Int. J. Wavel. Multiresol. Info. Process. 7(2) (2009) 199-214.
8. M. Cheng, B. Fang, Y. Y. Tang, T. Zhang and J. Wen, Incremental embedding and learning in the local discriminant subspace with application to face recognition, IEEE Trans. Syst. Man Cybern. Part C: App. Rev. 40(5) (2010) 580-591.
9. M. Cheng, B. Fang, J. Wen, Y. Y. Tang, Marginal discriminant projections: An adaptable margin discriminant approach to feature reduction and extraction, Patt. Recogn. Lett. 31(13) (2010) 1965-1974.
10. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, 2nd ed. (Wiley, 2000).
11. B. Fang, M. Cheng, Y. Y. Tang and G. He, Improving the discriminant ability of local margin based learning method by incorporating the global between-class separability criterion, Neurocomputing 73(1-3) (2009) 536-541.
12. K. Fukunaga, Introduction to Statistical Pattern Recognition (Academic Press, 1990).
13. J. M. Geusebroek, G. J. Burghouts and A. W. M. Smeulders, The Amsterdam library of object images, Int. J. Comput. Vis. 61(1) (2005) 103-112.
14. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. (Johns Hopkins University Press, Baltimore, M.D., 1996).
15. X. He and P. Niyogi, Locality preserving projections, Neural Inform. Process. Syst. 16 (2004) 153-160.
16. X. He, S. Yan, Y. Hu, P. Niyogi and H. Zhang, Face recognition using Laplacianfaces, IEEE Trans. Patt. Anal. Mach. Intell. 27(3) (2005) 328-340. (Pubitemid 40377326)
17. R. Huang, Q. S. Liu, H. Q. Lu and S. D. Ma, Solving the small sample size problem of LDA, Proc. 16th Int. Conf. Patt. Recogn. 3 (2002) 29-32. (Pubitemid 44844422)
18. E. Kreyszig, Introductory Functional Analysis with Applications (John Wiley & Sons, 1978).
19. X. Li, S. Lin, S. Yan and D. Xu, Discriminant locally linear embedding with high-order tensor data, IEEE Trans. Syst. Man Cybern. Part B 28(2) (2008) 342-352. (Pubitemid 351479557)
20. J. W. Lu, K. N. Plataniotis and A. N. Venetsanopoulos, Regularized discriminant analysis for the small sample size problem in face recognition, Patt. Recogn. Lett. 24(16) (2003) 3079-3087. (Pubitemid 37293335)
21. A. M. Martinez and R. Benavente, The AR face database technical report, CVC Technical Report #24, Purdue University, 1998.
22. S. Roweis and L. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science 290(5500) (2000) 2323-2326. (Pubitemid 32041578)
23. J. Tenenbaum, V. Silva and J. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290(5500) (2000) 2319-2323. (Pubitemid 32041577)
24. M. Turk and A. Pentland, Eigenfaces for recognition, J. Cogn. Neurosci. 3(1) (1991) 71-86.
25. Yale Face Database, [Online]. Available: http://cvc.yale.edu/projects/ yalefaces/yalefaces. html, 2002.
26. S. Yan, D. Xu, B. Y. Zhang, H. J. Zhang, Q. Yang and S. Lin, Graph embedding and extensions: A general framework for dimensionality reduction, IEEE Trans. Patt. Anal. Mach. Intell. 29(1) (2007) 40-51. (Pubitemid 46415944)
27. J. Yang and J. Yang, Why can LDA be performed in PCA transformed space? Patt. Recogn. 36(2) (2003) 563-566. (Pubitemid 35212848)
28. J. Ye, R. Janardan, Q. Li and H. Park, Feature reduction via generalized uncorrelated linear discriminant analysis, IEEE Trans. Know. Data Engin. 28(10) (2006) 1312-1322. (Pubitemid 44335197)
29. H. Yu and J. Yang, A direct LDA algorithm for high dimensional data-with application to face recognition, Patt. Recogn. 34(10) (2001) 2067-2070.
30. W. Zhang, X. Xue, L. Hong and Y. Guo, Discriminant neighborhood embedding for classification, Patt. Recogn. 39 (2006) 2240-2243. (Pubitemid 44175457)