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.

Linear Discriminant Analysis Method Based on Graph

Adaptive Local Linear Discriminant Analysis

Feature Space Distance Metric Learning for Discriminant Graph Embedding

Constrained Linear Discrimination Analysis and Face Recognition

By Normalizing To Improve Generalized Foley-Sammon Transform In High-Dimensional Spaces-----With Application To Face Recognition

Two-dimensional Local Graph Embedding Discriminant Analysis (2DLGEDA) with Its Application to Face and Palm Biometrics

Local linear discriminant analysis framework using sample neighbors

Reconstructable generalized maximum scatter difference discriminant analysis

Data-Dependent Kernel Discriminant Analysis for Feature Extraction and Classification

A New Reduced-Rank Linear Discriminant Analysis Method and Its Applications

Optimal Dimensionality Discriminant Analysis and Its Application to Image Recognition

3E-LDA

Feature Extraction By Locality-Based Linear Discriminant Analysis

Feature extraction based on graph discriminant embedding and its applications to face recognition

Linear Laplacian Discrimination for Feature Extraction

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

Feature Extraction Using Local Structure Preserving Discriminant Analysis

Discriminant Local Feature Analysis with Applications to Face Recognition

Linear discriminant analysis based on genetic algorithm

Locality-based Linear Discriminant Projection

Two-dimensional Nearest Neighbor Discriminant Analysis