article

Embedded Manifold-Based Kernel Fisher Discriminant Analysis for Face Recognition

Authors:

Dianting LiuAuthors Info & Claims

Neural Processing Letters, Volume 43, Issue 1

Pages 1 - 16

https://doi.org/10.1007/s11063-014-9398-x

Published: 01 February 2016 Publication History

Abstract

Manifold learning algorithms mainly focus on discovering the intrinsic low-dimensional manifold embedded in the high-dimensional Euclidean space. Among them, locally linear embedding (LLE) is one of the most promising dimensionality reduction methods. Though LLE holds local neighborhood information, it doesn't fully take the label information and the global structure information into account for classification tasks. To enhance classification performance, this paper proposes a novel dimensionality reduction method for face recognition, termed embedded manifold-based kernel Fisher discriminant analysis, or EMKFDA for short. The goal of EMKFDA is to emphasize the local geometry structure of the data while utilizing the global discriminative structure obtained from linear discriminant analysis, which can maximize the between-class scatter and minimize the within-class scatter. In addition, by optimizing an objective function in a kernel feature space, nonlinear features can be extracted. Thus, EMKFDA, which combines manifold criterion and Fisher criterion, has better discrimination, and is more suitable for recognition tasks. Experiments on the ORL, Yale, and FERET face databases show the impressive performance of the proposed method. Results show that this proposed algorithm exceeds other popular approaches reported in the literature and achieves much higher recognition accuracy.

References

[1]

Zhao W, Chellappa R, Phillips PJ, Rosenfeld A (2003) Face recognition: a literature survey. ACM Comput Surv 35(4):399---458

Digital Library

[2]

Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71---86

Digital Library

[3]

Belhumeour PN, Hedpsnhs JP, Kriegman DJ (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711---720

Digital Library

[4]

Howland P, Wang JL, Park H (2006) Solving the small sample size problem in face recognition using generalized discriminant analysis. Pattern Recognit 39(2):277---287

Digital Library

[5]

Liang YX, Li CR, Gong WG, Pan YJ (2007) Uncorrelated linear discriminant analysis based on weighted pairwise Fisher criterion. Pattern Recognit 40(12):3606---3625

Digital Library

[6]

Zhao W, Zhao L, Zou C (2004) An efficient algorithm to solve the small sample size problem for LDA. Pattern Recognit 37(5):1077---1079

[7]

Ye J, Li Q (2005) A two-stage linear discriminant analysis via QR-decomposition. IEEE Trans Pattern Anal Mach Intell 27(6):929---941

Digital Library

[8]

Scholkopf B, Smola A, Muller KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299---1319

Digital Library

[9]

Baudat G, Anouar F (2000) Generalized discriminant analysis using a kernel approach. Neural Comput 12(10):2385---2404

Digital Library

[10]

Tenebaum J, Silva V, Langford J (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319---2323

[11]

Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323---2326

[12]

Belkin M, Niyogi P (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Proceedings of neural information processing systems, Vancouver, pp 585---591

[13]

Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373---1396

Digital Library

[14]

Weinberger K, Saul L (2004) Unsupervised learning of image manifolds by semidefinite programming. In: Proceedings of the IEEE international conference computer vision and pattern recognition, vol 2, pp 988---985

[15]

Zhang Z, Zha H (2005) Principal manifolds and nonlinear dimensionality reduction via local tangent space alignment. SIAM J Sci Comput 26(1):313---318

Digital Library

[16]

Zhang TH, Li XL, Tao DC, Yang J (2008) Local coordinates alignment (LCA): a novel method for manifold learning. Int J Pattern Recognit Artif Intell 22(4):667---690

[17]

Xiang SM, Nie FP, Xiang SM, Zhuang YT, Wang WH (2009) Nonlinear dimensionality reduction with local spline embedding. IEEE Trans Knowl Data Eng 21(9):1285---1298

Digital Library

[18]

He X, Cai D, Yan S, Zhang H (2005) Neighborhood preserving embedding. In: Proceedings of the IEEE international conference computer vision, pp 1208---1213

[19]

He X, Yan S, Hu Y, Niyogi P, Zhang HJ (2005) Face recognition using Laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27(3):328---340

Digital Library

[20]

Chen HT, Chang HW, Liu TL (2005) Local discriminant embedding and its variants. In: Proceedings of the conference on computer vision and pattern recognition, vol 2, pp 846---853

[21]

Yan SC, Xu D, Zhang BY, Zhang HJ (2005) Graph embedding: a general framework for dimensionality reduction. In: Proceedings of the conference on computer vision and pattern recognition, vol 2, pp 20---25

[22]

Cai D, He XF, Zhou K (2007) Locality sensitive discriminant analysis. In: Proceedings of the conference on artificial intelligence, pp 708---713

[23]

Vapnik V (1995) The nature of statistical learning theory. Springer, New York

[24]

The ORL face database. http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html. Accessed 2004

[25]

The Yale face database. http://cvc.yale.edu/projects/yalefaces/yalefaces.html. Accessed 2004

[26]

Seung HS, Lee DD (2000) The manifold ways of perception. Science 290:2258---2259

[27]

Zhang J, Li SZ, Wang J (2004) Manifold learning and applications in recognition. In: Intelligent multimedia processing with soft computing, vol 168, pp 281---300

[28]

Li B, Huang DS (2008) Locally linear discriminant embedding: an efficient method for face recognition. Pattern Recognit 41(12):3813---3821

Digital Library

[29]

Pang YW, Yu NH, Li HQ et al (2005) Face recognition using neighborhood preserving projections. In: Proceedings of pacific-rim conference on multimedia, vol 3768, pp 854---864

[30]

Li H, Jiang T, Zhang K (2006) Efficient and robust feature extraction by maximum margin criterion. IEEE Trans Neural Netw 17(1):157---165

Digital Library

[31]

Saul LK, Roweis ST (2003) Think globally, fit locally: unsupervised learning of low dimensional manifolds. J Mach Learn Res 4:119---155

Digital Library

[32]

The facial recognition technology (FERET) database. http://www.itl.nist.gov/iad/humanid/feret/feret_master.html. Accessed 2008

[33]

Zhang TH, Tao DC, Li XL, Yang J (2008) A unifying framework for spectral analysis based dimensionality reduction. In: Proceedings of the international joint conference on neural networks, pp 1670---1677

Cited By

He SZhang W(2022)Application of High-Resolution Face Recognition and EDF Image Reconstruction in English Classroom TeachingSecurity and Communication Networks10.1155/2022/58776892022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5877689
Gong YRina SPaul ACheung SHo CDin S(2021)Autonomous learning of foreign language based on facial emotion recognition and cloud computingJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18956440:4(7411-7422)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-189564
Xinhan NPaul ACheung SHo CDin S(2021)Intelligent analysis of classroom student state based on neural network algorithm and emotional feature recognitionJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18954540:4(7171-7182)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-189545
Show More Cited By

Index Terms

Embedded Manifold-Based Kernel Fisher Discriminant Analysis for Face Recognition
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Object recognition
  2. Machine learning
    1. Machine learning algorithms
      1. Feature selection

Index terms have been assigned to the content through auto-classification.

Recommendations

Locally linear discriminant embedding: An efficient method for face recognition

In this paper an efficient feature extraction method named as locally linear discriminant embedding (LLDE) is proposed for face recognition. It is well known that a point can be linearly reconstructed by its neighbors and the reconstruction weights are ...
Multiple kernel local Fisher discriminant analysis for face recognition

Dimensionality reduction algorithms, which aim to obtain low-dimensional feature representation with enhanced discrimination power, have attracted great attention for face recognition. Local Fisher discriminant analysis (LFDA) is a recently developed ...
Graph embedding discriminant analysis for face recognition

This paper develops a supervised discriminant technique, called graph embedding discriminant analysis (GEDA), for dimensionality reduction of high-dimensional data in small sample size problems. GEDA can be seen as a linear approximation of a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Neural Processing Letters

Neural Processing Letters Volume 43, Issue 1

February 2016

297 pages

ISSN:1370-4621

Issue’s Table of Contents

Copyright © Copyright © 2016 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 February 2016

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

He SZhang W(2022)Application of High-Resolution Face Recognition and EDF Image Reconstruction in English Classroom TeachingSecurity and Communication Networks10.1155/2022/58776892022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5877689
Gong YRina SPaul ACheung SHo CDin S(2021)Autonomous learning of foreign language based on facial emotion recognition and cloud computingJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18956440:4(7411-7422)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-189564
Xinhan NPaul ACheung SHo CDin S(2021)Intelligent analysis of classroom student state based on neural network algorithm and emotional feature recognitionJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18954540:4(7171-7182)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-189545
Liu NLiu HLiu HPaul ACheung SHo CDin S(2021)Mental health diagnosis of college students based on facial recognition and neural networkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18953640:4(7061-7072)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-189536
Li SJuan WRamachandran V(2021)Intelligent English classroom video clarity improvement based on motion compensation and grid flowJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18952840:4(6985-6995)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-189528
Liu HTan WGong JHu P(2021)Teaching System of Embedded Mechanical Manufacturing Specialty Based on Deep LearningMobile Information Systems10.1155/2021/99363852021Online publication date: 21-Oct-2021
https://dl.acm.org/doi/10.1155/2021/9936385
Zhang FLi AShi JWang D(2021)Research on School Classroom Teaching Model Based on Clustering Algorithm and Fuzzy ControlScientific Programming10.1155/2021/74352022021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/7435202
Li L(2021)Embedded Design of 3D Image Intelligent Display System Based on Virtual Reality TechnologyWireless Communications & Mobile Computing10.1155/2021/24696032021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/2469603
Zhu XNi ZNi LJin FCheng MWu Z(2020)Ensemble pruning of ELM via migratory binary glowworm swarm optimization and margin distance minimizationNeural Processing Letters10.1007/s11063-020-10336-252:3(2043-2067)Online publication date: 21-Sep-2020
https://dl.acm.org/doi/10.1007/s11063-020-10336-2
He PChang XXu XJing TZhang Z(2020)Supervised local spline embedding for medical diagnosisMultimedia Tools and Applications10.1007/s11042-019-08581-279:21-22(15025-15042)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1007/s11042-019-08581-2
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents