A novel graph-embedding feature extraction method based on local and global inter-class graph

Cairong Zhao,Jin Qian,Chuancai Liu
2012-01-01
Journal of Information and Computational Science
Abstract:In graph-embedding feature extraction algorithms, the construction of neighborhood graph is a key step. The paper improved the construction of inter-class penal graph and designed a novel inter-class repulsion graph. The improved inter-class penal graph characterized more local marginal information and the inter-class repulsion graph described the global marginal information, which helps to find the optimal discriminant margin. According to the local and global inter-class graph, we proposed a novel graph-embedding feature extraction method for face recognition. Experimental results on the ORL, AR face databases show that our proposed algorithm outperforms PCA, LDA, LPP, MFA and LMME. Copyright © 2012 Binary Information Press.
What problem does this paper attempt to address?