Abstract:Discriminant analysis (DA) is a well-known dimensionality reduction tool in pattern classification. With enough efficient labeled samples, the optimal projections could be found by maximizing the between-class scatter variance meanwhile minimizing the within-class scatter variance. However, the acquisition of label information is difficult in practice. So, semi-supervised discriminant analysis has attracted much attention in recent years, where both few labeled samples and many unlabeled samples are utilized during learning process. Sparse graph learned by sparse representation contains local structure information about data and is widely employed in dimensionality reduction. In this paper, semi-supervised double sparse graphs (sDSG) based dimensionality reduction is proposed, which considers both the positive and negative structure relationship of data points by using double sparse graphs. Aiming to explore the discriminant information among unlabeled samples, joint k nearest neighbor selection strategy is proposed to select pseudo-labeled samples which contain some precise discriminant information. In the following procedures, the data subset consisting of labeled samples and pseudo-labeled samples are used instead of the original data. Based on two different criterions, two sDSG based discriminant analysis methods are designed and denoted by sDSG-dDA (distance-based DA) and sDSG-rDA (reconstruction-based DA), which also use different strategies to reduce the effect of pseudo-labels’ inaccuracy. Finally, the experimental results both on UCI datasets and hyperspectral images validate the effectiveness and advantage of the proposed methods compared with some classical dimensionality reduction methods.

SparsityPreservingDiscriminant Analysis Based on Spectral Techniques

Discriminant Sparsity Preserving Analysis For Face Recognition

Sparsity Preserving Discriminant Projections with Applications to Face Recognition

Face recognition based on discriminant sparsity preserving embedding

Sparsity preserving discriminative learning with applications to face recognition

Improved Discriminative Sparsity Preserving Projections for Image Recognition

Supervised Sparsity Preserving Projections for Face Recognition.

Semi-supervised double sparse graphs based discriminant analysis for dimensionality reduction

Spectral-spatial Classification of Hyperspectral Image Based on Discriminant Sparsity Preserving Embedding.

Sparse Regularization Discriminant Analysis for Face Recognition

Discriminative sparsity preserving projections for image recognition

Discriminant Sparse Locality Preserving Projection for Face Recognition.

Beyond the Graphs: Semi-Parametric Semi-Supervised Discriminant Analysis

Discriminative learning by sparse representation for classification

Dimension Reduction of Hyperspectral Images with Sparse Linear Discriminant Analysis

Supervised Orthogonal Discriminant Subspace Projects Learning for Face Recognition.

Sparse tensor discriminant analysis

Discriminative Sparsity Preserving Projections for Semi-Supervised Dimensionality Reduction.

Using Idea of Three-Step Sparse Residuals Measurement to Perform Discriminant Analysis

A Regularized Locality Projection-Based Sparsity Discriminant Analysis for Face Recognition.

Sparse Locality Preserving Discriminative Projections for Face Recognition.