Abstract:Neighborhood preserving embedding (NPE) is a linear approximation to the locally linear embedding algorithm which can preserve the local neighborhood structure on the data manifold. However, in typical face recognition where the number of data samples is smaller than the dimension of data space, it is difficult to directly apply NPE to high dimensional matrices because of computational complexity. Moreover, in such case, NPE often suffers from the singularity problem of eigenmatrix, which makes the direct implementation of the NPE algorithm almost impossible. In practice, principal component analysis or singular value decomposition is applied as a preprocessing step to attack these problems. Nevertheless, this strategy may discard dimensions that contain important discriminative information and the eigensystem computation of NPE could be unstable. Towards a practical dimensionality reduction method for face data, we develop a new scheme in this paper, namely, the complete neighborhood preserving embedding (CNPE). CNPE transforms the singular generalized eigensystem computation of NPE into two eigenvalue decomposition problems. Moreover, a feasible and effective procedure is proposed to alleviate the computational burden of high dimensional matrix for typical face image data. Experimental results on the ORL face database and the Yale face database show that the proposed CNPE algorithm achieves better performance than other feature extraction methods, such as Eigenfaces, Fisherfaces and NPE, etc.

Improved Neighborhood Preserving Embedding Approach

Image Feature Optimization Based on Nonlinear Dimensionality Reduction

Locality Pursuit Embedding

Orthogonal Neighborhood Preserving Embedding Based Dimension Reduction and Classification Method

Orthogonal neighborhood preserving embedding algorithm for face recognition

Supervised Neighborhood Preserving Embedding for Feature Extraction and Its Application for Soft Sensor Modeling

Orthogonal Neighborhood Preserving Embedding for Face Recognition

Neighbourhood Sensitive Preserving Embedding for Pattern Classification.

Neighborhood Preserving Projections (NPP): A Novel Linear Dimension Reduction Method

Complete neighborhood preserving embedding for face recognition

A supervised neighborhood preserving embedding for face recognition

Neighborhood Preserving Embedding with Autoencoder

Kernel Neighborhood Preserving Embedding for Classification

Flexible Orthogonal Neighborhood Preserving Embedding.

Local Neighborhood Embedding for Unsupervised Nonlinear Dimension Reduction.

Multiple neighborhood preserving embedding algorithm for face recognition

Robust Flexible Preserving Embedding

Two-dimensional Complete Neighborhood Preserving Embedding.

NNNPE: non-neighbourhood and neighbourhood preserving embedding

Kernel Orthogonal and Uncorrelated Neighborhood Preservation Discriminant Embedding Algorithm

Process monitoring based on generalized orthogonal neighborhood preserving embedding