Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (8): 1140-1152    DOI: 10.1631/jzus.A0820460
Electrical & Electronic Engineering     
Feature selection for face recognition: a memetic algorithmic approach
Dinesh KUMAR, Shakti KUMAR, C. S. RAI
Department of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Haryana 125001, India; Institute of Science and Technology, Haryana 135001, India; University School of Information Technology, GGS Indraprastha University, Delhi 110403, India
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  The eigenface method that uses principal component analysis (PCA) has been the standard and popular method used in face recognition. This paper presents a PCA - memetic algorithm (PCA-MA) approach for feature selection. PCA has been extended by MAs where the former was used for feature extraction/dimensionality reduction and the latter exploited for feature selection. Simulations were performed over ORL and YaleB face databases using Euclidean norm as the classifier. It was found that as far as the recognition rate is concerned, PCA-MA completely outperforms the eigenface method. We compared the performance of PCA extended with genetic algorithm (PCA-GA) with our proposed PCA-MA method. The results also clearly established the supremacy of the PCA-MA method over the PCA-GA method. We further extended linear discriminant analysis (LDA) and kernel principal component analysis (KPCA) approaches with the MA and observed significant improvement in recognition rate with fewer features. This paper also compares the performance of PCA-MA, LDA-MA and KPCA-MA approaches.

Key wordsFace recognition      Memetic algorithm (MA)      Principal component analysis (PCA)      Linear discriminant analysis (LDA)      Kernel principal component analysis (KPCA)      Feature selection     
Received: 18 June 2008     
CLC:  TP391.4  
Cite this article:

Dinesh KUMAR, Shakti KUMAR, C. S. RAI. Feature selection for face recognition: a memetic algorithmic approach. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1140-1152.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820460     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I8/1140

[1] Jiang-xin Yang, Jia-yan Guan, Xue-feng Ye, Bo Li, Yan-long Cao. Effects of geometric and spindle errors on the quality of end turning surface[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(5): 371-386.
[2] Chu-dong Tong, Xue-feng Yan, Yu-xin Ma. Statistical process monitoring based on improved principal component analysis and its application to chemical processes[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(7): 520-534.
[3] Shan-long Lu, Le-jun Zou, Xiao-hua Shen, Wen-yuan Wu, Wei Zhang. Multi-spectral remote sensing image enhancement method based on PCA and IHS transformations[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(6): 453-460.
[4] Ya-fei Zhou, Mao Liu, Qiong Wu. Water quality improvement of a lagoon containing mixed chemical industrial wastewater by micro-electrolysis-contact oxidization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(5): 390-398.
[5] Peng Chen, Yong-zai Lu. Memetic algorithms-based neural network learning for basic oxygen furnace endpoint prediction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(11): 841-848.
[6] Zhi-qiang GE, Zhi-huan SONG. Batch process monitoring based on multilevel ICA-PCA[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1061-1069.
[7] SHI Jian-ren, ZHAO Xiu-min, GE Jian, HOKAO Kazunori, WANG Zhu. Relationship of public preferences and behavior in residential outdoor spaces using analytic hierarchy process and principal component analysis—a case study of Hangzhou City, China[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(8 ): 12-.
[8] LI Wen-shu, ZHOU Chang-le, XU Jia-tuo. A novel face recognition method with feature combination[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 5): 16-.
[9] JIAO Wei-dong, YANG Shi-xi, Wu Zhao-tong. Extracting invariable fault features of rotating machines with multi-ICA networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(5): 595-601.