Locally linear discriminant embedding: An efficient method for face recognition

Pattern Recognition

Volumn 41, Issue 12, 2008, Pages 3813-3821

  Li, Bo ^a,b   Zheng, Chun Hou ^c   Huang, De Shuang ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c QUFU NORMAL UNIVERSITY   (China)

Author keywords

Dimensionality reduction; Face recognition; Feature extraction; Locally linear embedding; Manifold learning

Indexed keywords

CHLORINE COMPOUNDS; DISCRIMINANT ANALYSIS; FEATURE EXTRACTION; IMAGE RETRIEVAL; KETONES; LABELING; LABELS; METALLIC MATRIX COMPOSITES; TRANSLATION (LANGUAGES); VECTORS;

CLASS INFORMATION; CLASS LABELS; CLASSIFICATION ABILITY; CMU PIE; DATA POINTS; DIMENSIONALITY REDUCTION; DISCRIMINABILITY; EFFICIENT METHODS; EXTRACTION METHODS; FACE DATABASES; FEATURE EXTRACTION METHODS; LINEAR DISCRIMINANT ANALYSIS; LINEAR DISCRIMINANTS; LOCALLY LINEAR EMBEDDING; MANIFOLD LEARNING; MAXIMUM MARGIN CRITERION; RESCALING;

FACE RECOGNITION;

CHLORINE COMPOUNDS; DISCRIMINANT ANALYSIS; IMAGE ANALYSIS; KETONES; LABELING; LABELS;

EID: 49449095973     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.05.027     Document Type: Article

References (43)

1. Jolliffe I.T. Principal Component Analysis (1986), Springer, New York
2. Etemad K., and Chellapa R. Discriminant analysis for recognition of human face images. J. Opt. Am. A 14 8 (1997) 1724-1733
3. MartõÂnez A.M., and Kak A.C. PCA versus LDA. IEEE Trans. Pattern Anal. Mach. Intell. 23 2 (2001) 228-233
4. Howland P., Wang J., and Park H. Solving the small sample size problem in face recognition using generalized discriminant analysis. Pattern Recognition 39 (2006) 277-287
5. Zheng W., Zhao L., and Zou C. Foley-Sammon optimal discriminant vectors using kernel approach. IEEE Trans. Neural Networks 16 1 (2005) 1-9
6. Zheng W., Zhao L., and Zou C. An efficient algorithm to solve the small sample size problem for LDA. Pattern Recognition 37 (2004) 1077-1079
7. Friedman J.H. Regularized discriminant analysis. J. Am. Statist. Assoc. 84 405 (1989) 165-175
8. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore, MD
9. Belhumeour P.N., Hespanha J.P., and Kriegman D.J. Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19 7 (1997) 711-720
10. Swets D.L., and Weng J. Using discriminant eigenfeatures for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 18 8 (1996) 831-836
11. Howland P., Jeon M., and Park H. Structure preserving dimension reduction for clustered text data based on the generalized singular value decomposition. SIAM J. Matrix Anal. Appl. 25 1 (2003) 165-179
12. Ye J., Janardan R., Park C.H., and Park H. An optimization criterion for generalized discriminant analysis on undersampled problems. IEEE Trans. Pattern Anal. Mach. Intell. 26 8 (2004) 982-994
13. Ye J., and Li Q. A two-stage linear discriminant analysis via QR-decomposition. IEEE Trans. Pattern Anal. Mach. Intell. 27 6 (2005) 929-941
14. Chen L.-F., Hong-Yuan X., Liao M., Ko M.-T., Lin J.-C., and Yu G.-J. A new LDA-based face recognition system which can solve the small sample size problem. Pattern Recognition 33 (2000) 1713-1726
15. Scholkopf B., Smola A., and Muller K.R. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10 5 (1998) 1299-1319
16. Mika S., Ratsch G., Weston J., Scholkopf B., Smola A., and Muller K.-R. Constructing descriptive and discriminative nonlinear features: Rayleigh coefficients in kernel feature spaces. IEEE Trans. Pattern Anal. Mach. Intell. 25 5 (2003) 623-628
17. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
18. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
19. Saul L.K., and Roweis S.T. Think globally, fit locally: unsupervised learning of low dimensional manifolds. J. Mach. Learn. Res. 4 (2003) 119-155
20. Belkin M., and Niyogi P. Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Dietterich T.G., Becker S., and Ghahramani Z. (Eds). Advances in Neural Information Processing Systems vol. 14 (2002), MIT Press, Cambridge, MA, USA 585-591
21. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 6 (2003) 1373-1396
22. Y. Bengio, J.-F. Paiement, P. Vincent, Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering, Technical Report 1238, D'epartement d'Informatique et Recherche Op'erationnelle, July 25, 2003.
23. E. Kokiopoulou, Y. Saad, Orthogonal neighborhood preserving projections, in: Proceedings of the Fifth IEEE International Conference on Data Mining, 2005, pp. 1-7.
24. D. de Ridder, R.P.W. Duin, Locally linear embedding for classification, Technical Report PH-2002-01, Pattern Recognition Group, Department of Imaging Science and Technology, Delft University of Technology, Delft, The Netherlands, 2002.
25. de Ridder D., Kouropteva O., Okun O., Pietikäinen M., and Duin R.P.W. Supervised locally linear embedding, artificial neural networks and neural information processing. ICANN/ICONIP 2003 Proceedings, Lecture Notes in Computer Science vol. 2714 (2003), Springer, Berlin 333-341
26. Bai X., Yin B., Shi Q., and Sun Y. Face recognition based on supervised locally linear embedding method. J. Inf. Comput. Sci. 4 (2005) 641-646
27. Kouropteva O., Okun O., and Pietikainen M. Supervised locally linear embedding algorithm for pattern recognition. IbPRIA 2003, Lecture Notes in Computer Science vol. 2652 (2003), Springer, Berlin 386-394
28. Polito M., and Perona P. Grouping and dimensionality reduction by locally linear embedding. In: Dietterich T.G., Becker S., and Ghahramani Z. (Eds). Advances in Neural Information Processing Systems vol. 14 (2002), MIT Press, Cambridge, MA, USA 1255-1262
29. Zhang J., Shen H., and Zhou Z.-H. Unified Locally Linear Embedding and Linear Discriminant Analysis Algorithm for Face Recognition, Lecture Notes in Computer Science (2004), Springer, Berlin
30. Zhang J., Shen H., and Zhou Z.-H. Ensemble-based discriminant manifold learning for face recognition. ICNC 2006, Part I, Lecture Notes in Computer Science vol. 4221 (2006), Springer, Berlin 29-38
31. Pang Y., Liu Z., and Yu N. A new nonlinear feature extraction method for face recognition. Neurocomputing 69 (2006) 949-953
32. D. de Ridder, M. Loog, M.J.T. Reinders, Local Fisher embedding, in: The 17th International Conference on Pattern Recognition, vol. 2, 2004, pp. 295-298.
33. X. He, D. Cai, S. Yan, H.-J. Zhang, in: Tenth IEEE International Conference on Computer Vision (ICCV'2005), Beijing, China, October 2005.
34. Li H., Jiang T., and Zhang K. Efficient and robust feature extraction by maximum margin criterion. IEEE Trans. Neural Networks 17 1 (2006) 157-165
35. Kim T.K., and Kittler J. Locally linear discriminant analysis for multimodally distributed classes for face recognition with a single model image. IEEE Trans. Pattern Anal. Mach. Intell. 27 3 (2005) 318-327
36. Belhumeur P.N., Hespanha J.P., and Kriegman D.J. Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19 7 (1997) 711-720
37. Moghaddam B., and Pentland A. Probabilistic visual learning for object representation. IEEE Trans. Pattern Anal. Mach. Intell. 19 (1997) 696-710
38. Moghaddam B., and Pentland A. Probabilistic visual learning for object representation. IEEE Trans. Pattern Anal. Mach. Intell. 19 (1997) 696-710
39. Yale University Face Database, 〈http://cvc.yale.edu/projects/yalefaces/yalefaces.html〉, 2002.
40. Y. Chang, C. Hu, M. Turk, Manifold of facial expression, in: Proceedings of the IEEE International Workshop Analysis and Modeling of Faces and Gestures, October 2003.
41. Seung H.S., and Lee D.D. The manifold ways of perception. Science 290 (2000) 2268-2269
42. K.-C. Lee, J. Ho, M.-H. Yang, D. Kriegman, Video-based face recognition using probabilistic appearance manifolds, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, 2003, pp. 313-320.
43. D. DeCoste, Visualizing Mercer kernel feature spaces via kernelized locally-linear embeddings, in: Proceedings of the Eighth International Conference on Neural Information Processing, Shanghai, China, 14-18 November 2001.