Fast algorithm for updating the discriminant vectors of dual-space LDA

IEEE Transactions on Information Forensics and Security

Volumn 4, Issue 3, 2009, Pages 418-427

  Zheng, Wenming ^a   Tang, Xiaoou ^b  

^a Southeast University   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Dual space linear discriminant analysis (DSLDA); Feature extraction; Incremental linear discriminant analysis

Indexed keywords

BASIC IDEA; COMPLEMENTARY SUBSPACES; COMPUTATIONAL COSTS; DATA SPACE; DISCRIMINANT VECTORS; DUAL-SPACE LINEAR DISCRIMINANT ANALYSIS (DSLDA); FACE DATABASE; FAST ALGORITHMS; INCREMENTAL ALGORITHM; INCREMENTAL LINEAR DISCRIMINANT ANALYSIS; LINEAR DISCRIMINANT ANALYSIS; ONLINE TRAINING; RANGE SPACES; RECOGNITION ACCURACY; TRAINING DATA SETS; TRAINING SAMPLE; WITHIN-CLASS SCATTER MATRIX;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DISCRIMINANT ANALYSIS; FACE RECOGNITION; IMAGE RETRIEVAL;

FEATURE EXTRACTION;

EID: 69749096671     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2009.2025844     Document Type: Article

References (23)

1. R. O. DudaandP. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
2. J. Ye, R. Janardan, C. H. Park, and H. Park, "An optimization criterion for generalized discriminant analysis on undersampled problems," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.8, pp. 982-994, Aug. 2004.
3. P. N. Belhumeur, J. P. Hespanha, and D. J. Kriegman, "Eigenfaces versus fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol.19, no.7, pp. 711-720, Jul. 1997.
4. X. Wang and X. Tang, "A unified framework for subspace face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.9, pp. 1222-1228, Sep. 2004.
5. X. Wang and X. Tang, "Unified subspace analysis for face recognition," in Proc. 9th IEEE Int. Conf. Computer Vision, 2003, vol.1, pp. 13-16.
6. H. Cevikalp, M. Neamtu, M. Wilkes, and A. Barkana, "Discriminative common vectors for face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.1, pp. 4-13, Jan. 2005.
7. W. Zheng, C. Zou, and L. Zhao, "Real-time face recognition using Gram-Schmidt orthogonalization algorithm for LDA," in 17th Int. Conf. Pattern Recognition (ICPR'04), 2004, pp. 403-406.
8. H. Yu and J. Yang, "A direct LDA algorithm for high-dimensional data - with application to face recognition," Pattern Recognit., vol.34, pp. 2067-2070, 2001.
9. X. Wang and X. Tang, "Dual-space linear discriminant analysis for face recognition," in Proc. Int. Conf. Computer Vision and Pattern Recognition (CVPR'04), 2004, pp. 564-569.
10. J. Yang, A. F. Frangi, J.-Y. Yang, D. Zhang, and Z. Jin, "A complete kernel Fisher discriminant framework for feature extraction and recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.2, pp. 230-244, Feb. 2005.
11. J. Ye, "Comments on the complete characterization of a family of solutions to a generalized Fisher criterion," J. Mach. Learning Res., vol.9, pp. 517-519, 2008.
12. X. Wang and X. Tang, "Random sampling for subspace face recognition," Int. J. Comput. Vision, vol.70, no.1, pp. 91-104, 2006.
13. X. Wang and X. Tang, "Random sampling LDA for face recognition," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2004, vol.2, pp. 259-265.
14. R.-S. Lin, M.-H. Yang, and S. E. Levinson, "Object tracking using incremental fisher discriminant analysis," in 17th Int. Conf. Pattern Recognition (ICPR'04), 2004, pp. 757-760.
15. J. Mao and K. Jain, "Artifical neural networks for feature extraction and multivariate data projection," IEEE Trans. Neural Netw., vol.6, no.2, pp. 296-317, Mar. 1995.
16. C. Chatterjee and V. P. Roychowdhury, "On self-organizing algorithms and networks for class-separability features," IEEE Trans. Neural Netw., vol.8, no.3, pp. 663-678, May 1997.
17. J. Ye, Q. Li, H. Xiong, H. Park, R. Janardan, and V. Kumar, "IDR:/QR: An incremental dimension reduction algorithm via QR decomposition," in Proc. 10th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD'04), 2004, pp. 364-373.
18. S. Pang, S. Ozawa, and N. Kasabov, "Incremental linear discriminant analysis for classification of data streams," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.35, no.5, pp. 905-914, Oct. 2005.
19. H. Zhao and P. C. Yuen, "Incremental linear discriminant analysis for face recognition," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.38, no.1, pp. 210-221, Feb. 2008.
20. H. Zha and H. D. Simon, "On updating problems in latent semantic indexing," SIAMJ. Sci. Stat. Comput., vol.21, no.2, pp. 782-791, 1999.
21. K. Fukunaga, Introduction to Statistical Pattern Recognition, Second ed. New York: Academic, 1990.
22. A. M. Martinez and R. Benavente, The AR Face Database CVC Tech. Rep. 24, 1998.
23. J. Ye, R. Janardan, and Q. Li, "Two-dimensional linear discriminant analysis," in 18th Ann. Conf. Neural Information Processing Systems (NIPS 2004), 2004, pp. 1569-1576.