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.

Normalized LDA for Semi-Supervised Learning

Semi-Supervised Discriminant Analysis Via Spectral Transduction.

Normalized LDA Method for Face Recognition

A soft label based linear discriminant analysis for semi-supervised dimensionality reduction

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

Semi-Supervised Multi-Label Linear Discriminant Analysis

Face Recognition Using Novel LDA-Based Algorithms.

Semi-Supervised Nonparametric Discriminant Analysis

Constrained Linear Discrimination Analysis and Face Recognition

From NLDA to LDA/GSVD: a Modified NLDA Algorithm

A Novel Semi-Supervised Learning for Face Recognition

Semi-Supervised Dual Relation Learning for Multi-Label Classification

Learning from local and global discriminative information for semi-supervised dimensionality reduction

Disambiguation Enabled Linear Discriminant Analysis for Partial Label Dimensionality Reduction

Normalized discriminant analysis for dimensionality reduction.

Regularized Deep Linear Discriminant Analysis

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

An Improved DLDA Based Method- Nonparametric DLDA

Semi-supervised Deep Learning Using Improved Unsupervised Discriminant Projection

Classification by Semi-Supervised Discriminative Regularization

Semi-supervised Discriminant Analysis Based on Dependence Estimation