Abstract:Recent advances have shown the methods based on local structure preserving projections can effectively learn discriminative features. The two attractive approaches for characterizing such data structure are: the classical nearest neighbor strategy for neighborhood structure and the sparse coding algorithm for sparsity structure. Motivated by the intuitive analysis of the relationship between the two structures, in this paper, we take both of them into account and propose two integrated approaches for dimensionality reduction. Concretely, we for achieving improvement directly integrate two available objectives, utilizing neighborhood structure and based on sparsity structure, to construct the combined method, briefly called CSNP. However, such rough strategy often results in its degradation in practice. Instead of the superficial combination, we exploit a hybrid structure by intergrading the two structures and then propose the Sparsity and Neighborhood Preserving Projections, dubbed SNPP, by preserving the hybrid structure into reduced subspace. The resulting optimization problems can be also interpreted as an instance of the general graph embedding framework and can reduce to the generalized eigenvalue decomposition problem. Finally, we conduct extensive experiments on publicly available data sets to verify the efficacy of our algorithms. From the experimental results, we roughly draw the conclusion that neighborhood structure is more important for low-dimensional data while sparsity structure is more useful for high-dimensional data.

A novel dimensionality reduction method based on tensor and sparsity preserving projections

Sparsity Preserving Discriminant Projections with Applications to Face Recognition

Modular Tensor Sparsity Preserving Projection Algorithm for Dimension Reduction

Sparsity Induced Locality Preserving Projection Approaches for Dimensionality Reduction

Low Rank Sparse Preserve Projection for Face Recognition

Discriminative sparsity preserving projections for image recognition

Pair of Projections Based on Sparse Consistence with Applications to Efficient Face Recognition

Linear Dimensionality Reduction Based on Hybrid Structure Preserving Projections

Face Recognition Using Locality Sparsity Preserving Projections.

Fast Fisher Sparsity Preserving Projections

New sparse subspace learning approaches for feature abstraction and recognition

Joint Dimensionality Reduction for Face Recognition Based on D-KSVD.

Dimensionality reduction based on spectral graph and its application

Supervised Sparsity Preserving Projections for Face Recognition.

Category Guided Sparse Preserving Projection for Biometric Data Dimensionality Reduction.

Low-Rank Sparse Preserving Projections for Dimensionality Reduction

Pairwise Constraint Projections Inosculating Sparsity Preserving

Dimensionality Reduction by Integrating Sparse Representation and Fisher Criterion and Its Applications

Sparse Approximation to the Eigensubspace for Discrimination

Dimensionality Reduction By Using Sparse Reconstruction Embedding

Enhanced Face Recognition Using Tensor Neighborhood Preserving Discriminant Projections