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.

Graph-Modified Neighborhood Preserving Embedding Based On Feature Fusion

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

Global structure-guided neighborhood preserving embedding for dimensionality reduction

Neighborhood Preserving Embedding with Autoencoder

Image Feature Extraction via Graph Embedding Regularized Projective Non-negative Matrix Factorization.

Improved Neighborhood Preserving Embedding Approach

Complete neighborhood preserving embedding for face recognition

Face Recognition Based on Metric-optimized Neighborhood Preserving Embedding

Kernel Neighborhood Preserving Embedding for Classification

Two-dimensional Complete Neighborhood Preserving Embedding.

Adaptive graph regularized nonnegative matrix factorization for data representation

A Unified Neighbor Reconstruction Method for Embeddings

Multi-dimensional Data Correlation Analysis Method Based on Neighborhood Preserving Embedding Mechanism.

Neighborhood Preserving Nonnegative Matrix Factorization

Graph Embedding Algorithms Based on Neighborhood Discriminant Embedding for Face Recognition

Discriminant neighborhood preserving embedding algorithm for face recognition

A supervised neighborhood preserving embedding for face recognition

Multi-Stage Network Embedding for Exploring Heterogeneous Edges

Fuzzy Neighborhood Preserving Embedding Algorithm Based on Common Vector

Multiple neighborhood preserving embedding algorithm for face recognition

Community Preserving Network Embedding