Enhanced supervised locality preserving projections for face recognition

To address the problem of “curse of dimensionality”, usually dimensionality reduction is used to reduce data's dimensionalities. As a graph-based method for linear dimensionality reduction, Locality Preserving Projections (LPP) searches for an embedding space in which the similarity among the local neighborhoods is preserved. However, LPP has two disadvantages: Firstly, LPP doesn't take the label information into consideration which is crucial for classification tasks; Secondly, like most graph-based methods, graph construction of LPP is sensitive to noise and outliers. To these end, we propose an Enhanced Supervised LPP(ESLPP) that allows both locality and class label information to be incorporated which improves the performance of classification. In the mean time, ESLPP uses similarity based on robust path instead of Gaussian heat kernel similarity such that it can capture the underlying geometric distribution of samples even when there are noise and outliers. Experimental results on face databases confirm its effectiveness.

[1]  Tao Jiang,et al.  Efficient and robust feature extraction by maximum margin criterion , 2003, IEEE Transactions on Neural Networks.

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

[3]  Qianli Ma,et al.  Robust path based semi-supervised dimensionality reduction , 2009, 2009 International Conference on Information and Automation.

[4]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

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

[6]  Dit-Yan Yeung,et al.  Robust path-based spectral clustering , 2008, Pattern Recognit..

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

[8]  Shuicheng Yan,et al.  Graph embedding: a general framework for dimensionality reduction , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  Joachim M. Buhmann,et al.  Clustering with the Connectivity Kernel , 2003, NIPS.

[10]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.