Abstract:Linear discriminant analysis (LDA) is a powerful dimensionality reduction technique, which has been widely used in many applications. Although, LDA is well-known for its discriminant capability, it clearly does not capture the geometric structure of the data. However, from the geometric perspective, the high-dimensional data resides on some low-dimensional manifolds in the sample space and these manifold structures are essential for data clustering and classification. In this paper, we propose a novel LDA algorithm named graph regularized linear discriminant analysis (GRLDA) to further improve the conventional LDA by incorporating such geometric information of data. GRLDA is achieved by penalizing the LDA with a Graph regularization, which is an affinity matrix encoding the geometric relationship of the data points. To take high-order geometric relationship among samples into consideration, we generalize GRLDA via using the hypergraph regularization instead of the graph regularization. We name this new version as hyper graph regularized linear discriminant analysis. Moreover, we exploit the null space of LDA via using an identity matrix to regularize the between-class scatter matrix. This strategy can further improve the discriminating power of LDA algorithms. Four popular face databases are used to evaluate our proposed LDA algorithms and the results of experiments demonstrate that they outperform the state-of-the-art dimensionality reduction algorithms.

Graph Embedding Discriminant Analysis for Face Recognition

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

Graph Regularized Discriminant Analysis and Its Application to Face Recognition.

Face Linear Discriminant Analysis Based on Graph Embedding and Regularization

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

Optimal Discriminant Analysis Based on Kernel Extension of Graph Embedding and Face Recognition

Fuzzy Two-Dimensional Local Graph Embedding Discriminant Analysis (F2DLGEDA) with Its Application to Face and Palm Biometrics

Local Graph Embedding Discriminant Analysis for Face Recognition with Single Training Sample Per Person

Feature extraction using graph discriminant embedding

Double Adjacency Graphs-Based Discriminant Neighborhood Embedding.

Constrained Linear Discrimination Analysis and Face Recognition

Adaptive Graph Embedding Discriminant Projections

Uncorrelated and Discriminative Graph Embedding for Face Recognition

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

A Simple and Effective Generalization of Exponential Matrix Discriminant Analysis and Its Application to Face Recognition.

Graph regularized linear discriminant analysis and its generalization

MiLDA: A Graph Embedding Approach to Multi-View Face Recognition

Graph Embedding Algorithms Based on Neighborhood Discriminant Embedding for Face Recognition

Face Recognition Using a Multi-manifold Discriminant Analysis Method

Label Information-Based Weighted Regularized Sparsity Preserving Embedding for Face Recognition

Direct Neighborhood Discriminant Analysis for Face Recognition