Abstract:In recent years, face recognition is being recognized as a cost-sensitive learning problem. Many cost-sensitive classifiers have been proposed. However, no sufficient attention is paid to the research on cost-sensitive dimensionality reduction, especially on the cost-sensitive semisupervised dimensionality reduction. To the best of our knowledge, cost sensitive semisupervised discriminant analysis (CS3DA) may be the first work. CS3DA first uses the sparse representation to infer a soft label for unlabeled sample and then learns the projection direction by incorporating misclassification costs into both labeled and unlabeled data. Although CS3DA reduces the loss of misclassification, it has two major drawbacks: 1) the sparsity is not a feature of face recognition, and therefore sparse approximations may not deliver the robustness or performance desired and 2) CS3DA is not proven to satisfy the minimal misclassification loss criterion. In this paper, we embed pairwise costs in semisupervised discriminant analysis (PCSDA) for face recognition. PCSDA first uses a simple l(2) approach to predict the label of unlabeled data, and then learns the projection direction by embedding pairwise costs in both labeled and unlabeled data. Compared with CS3DA, PCSDA has three major advantages: 1) l(2) approach is more accurate and robust than sparse representation for face recognition; 2) we prove that CS3DA approximates the pairwise Bayesian risk only when the classes are balanced and without outliers in face data sets; and 3) PCSDA approximates the pairwise Bayesian risk considering the class imbalance problem and outliers in face recognition. Hence, the projection direction obtained by using PCSDA can be more discriminative, immunes to outliers and class imbalance problem. The experimental results on AR, PIE, ORL, and extended Yale B data sets demonstrate the effectiveness of PCSDA.

Dimension Reduction with Semi-supervised Pairwise Covariance-Preserving Projection

A Unified Framework for Semi-Supervised Dimensionality Reduction

Linear Semi-Supervised Dimensionality Reduction with Pairwise Constraint for Multiple Subclasses.

Pairwise Costs in Semisupervised Discriminant Analysis for Face Recognition

Semi-supervised Dimensionality Reduction for Hyperspectral Remote Sensing Image Classification

Adaptive Semi-Supervised Dimensionality Reduction

Divergent Projection Analysis for Unsupervised Dimensionality Reduction

Supervised Isomap Based on Pairwise Constraints

Semi-supervised Sparsity Pairwise Constraint Preserving Projections Based on GA

Dimensionality Reduction for Hyperspectral Data Based on Pairwise Constraint Discriminative Analysis and Nonnegative Sparse Divergence

Supervised Dimensionality Reduction for Multi-Dimensional Classification

Supervised Discriminative Sparse PCA with Adaptive Neighbors for Dimensionality Reduction

Laplacian pair-weight vector projection for semi-supervised learning

Supervised Dimensionality Reduction Technology of Generalized Discriminant Component Analysis and Its Kernelization Forms

Collaborative Representation Based Discriminant Local Preserving Projection

Adaptive Semi-Supervised Dimensionality Reduction with Sparse Representation Using Pairwise Constraints.

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

Class-Probability Based Semi-Supervised Dimensionality Reduction for Hyperspectral Images

Semi-supervised Dimensionality Reduction Using Estimated Class Membership Probabilities.

Semi-Supervised Multi-Label Dimensionality Reduction Based on Dependence Maximization.

Multiple View Semi-Supervised Dimensionality Reduction