A New Supervised Manifold Learning Algorithm

In order to overcome the shortcomings of existing maniflod learning algorithm, a new supervised manifold algorithm, which improves the original algorithm and makes it more reasonably, has been proposed. Firstly, a more accurate within-class scatter matrix only with the samples belong to the same class is established to characterize the local structure of each manifold. Secondly, nearby maniflods, which can reflect the relationships of different maniflods more accurately, are selected to establish the between-class scatter matrix to characterize the discreteness of different maniflods. Finally, the Fisher criterion is used to solve the objective function and get the optimal projection direction, which can maximize the ratio of the trace of the between-class scatter matrix to the trace of the within-class scatter matrix. Experimental results demonstrate that the proposed algorithm is effective in feature extraction, leading to promising recognition performance in face recognition.

[1]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[3]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[5]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[6]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[7]  Chao Wang,et al.  Feature extraction using constrained maximum variance mapping , 2008, Pattern Recognit..

[8]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[9]  A. Martínez,et al.  The AR face databasae , 1998 .

[10]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[11]  Jing-Yu Yang,et al.  Face recognition based on the uncorrelated discriminant transformation , 2001, Pattern Recognit..

[12]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[13]  Zhong Jin,et al.  Face recognition using discriminant locality preserving projections based on maximum margin criterion , 2010, Pattern Recognit..

[14]  Lei Zhang,et al.  A multi-manifold discriminant analysis method for image feature extraction , 2011, Pattern Recognit..