Abstract:Most supervised manifold learning-based methods preserve the original neighbor relationships to pursue the discriminating power. Thus, structure information of the data distributions might be neglected and destroyed in low-dimensional space in a certain sense. In this paper, a novel supervised method, called locality preserving embedding (LPE), is proposed to feature extraction and dimensionality reduction. LPE can give a low-dimensional embedding for discriminative multi-class sub-manifolds and preserves principal structure information of the local sub-manifolds. In LPE framework, supervised and unsupervised ideas are combined together to learn the optimal discriminant projections. On the one hand, the class information is taken into account to characterize the compactness of local sub-manifolds and the separability of different sub-manifolds. On the other hand, at the same time, all the samples in the local neighborhood are used to characterize the original data distributions and preserve the structure in low-dimensional subspace. The most significant difference from existing methods is that LPE takes the distribution directions of local neighbor data into account and preserves them in low-dimensional subspace instead of only preserving the each local sub-manifold’s original neighbor relationships. Therefore, LPE optimally preserves both the local sub-manifold’s original neighborhood relationships and the distribution direction of local neighbor data to separate different sub-manifolds as far as possible. The criterion, similar to the classical Fisher criterion, is a Rayleigh quotient in form, and the optimal linear projections are obtained by solving a generalized Eigen equation. Furthermore, the framework can be directly used in semi-supervised learning, and the semi-supervised LPE and semi-supervised kernel LPE are given. The proposed LPE is applied to face recognition (on the ORL and Yale face databases) and handwriting digital recognition (on the USPS database). The experimental results show that LPE consistently outperforms classical linear methods, e.g., principal component analysis and linear discriminant analysis, and the recent manifold learning-based methods, e.g., marginal Fisher analysis and constrained maximum variance mapping.

Regularized Locality Preserving Projections and Its Extensions for Face Recognition.

Learning a Locality Preserving Subspace for Visual Recognition.

Face recognition using laplacianfaces.

Locality Preserving Projections (LPP)

Regularized Locality Preserving Projections with Two-Dimensional Discretized Laplacian Smoothing

Face Feature Extraction and Recognition Via Local Binary Pattern and Two-Dimensional Locality Preserving Projection

Local Sparse Representation Projections for Face Recognition.

Locality repulsion projections for image-to-set face recognition

Face Recognition Via Globality-Locality Preserving Projections.

Supervised Gabor-Based Kernel Locality Preserving Projections for Face Recognition

Local similarity preserving projections for face recognition

Two-directional Two-Dimensional Discriminant Locality Preserving Projections for Image Recognition

Collaborative Discriminant Locality Preserving Projections With its Application to Face Recognition

Improved Discriminant Locality Preserving Projections for Face and Palmprint Recognition

Locality preserving embedding for face and handwriting digital recognition

Face recognition using neighborhood preserving projections

Image-to-Set Face Recognition Using Locality Repulsion Projections and Sparse Reconstruction-Based Similarity Measure

Enhanced Face Recognition Using Tensor Neighborhood Preserving Discriminant Projections

Sparsity Induced Locality Preserving Projection Approaches for Dimensionality Reduction

Learning Locality-Constrained Collaborative Representation for Face Recognition

Local Descriptor Margin Projections (LDMP) for Face Recognition