Abstract:The key ingredients of matrix factorization lie in basic learning and coefficient representation. To enhance the discriminant ability of the learned basis, discriminant graph embedding is usually introduced in the matrix factorization model. However, the existing matrix factorization methods based on graph embedding generally conduct discriminant analysis via a single type of adjacency graph, either similarity-based graphs (e.g., Laplacian eigenmaps graph) or reconstruction-based graphs (e.g., <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${L}_{1}$ </tex-math></inline-formula> -graph), while ignoring the cooperation of the different types of adjacency graphs that can better depict the discriminant structure of original data. To address the above issue, we propose a novel Fisher-like criterion, based on graph embedding, to extract sufficient discriminant information via two different types of adjacency graphs. One graph preserves the reconstruction relationships of neighboring samples in the same category, and the other suppresses the similarity relationships of neighboring samples from different categories. Moreover, we also leverage the sparse coding to promote the sparsity of the coefficients. By virtue of the proposed Fisher-like criterion and sparse coding, a new matrix factorization framework called Sparse concept Discriminant Matrix Factorization (SDMF) is proposed for efficient image representation. Furthermore, we extend the Fisher-like criterion to an unsupervised context, thus yielding an unsupervised version of SDMF. Experimental results on seven benchmark datasets demonstrate the effectiveness and efficiency of the proposed SDMFs on both image classification and clustering tasks.

Feature extraction using graph discriminant embedding

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

Fuzzy local maximal marginal embedding for feature extraction

Fuzzy local discriminant embedding for image feature extraction

Graph Embedding Discriminant Analysis for Face Recognition

A multi-manifold discriminant analysis method for image feature extraction

Face Recognition Using a Multi-manifold Discriminant Analysis Method

Neighborhood discriminant embedding in face recognition

A novel graph-embedding feature extraction method based on local and global inter-class graph

Feature Extraction Using Two-Dimensional Maximum Embedding Difference.

Adaptive Graph Embedding Discriminant Projections

Graph Embedding Algorithms Based on Neighborhood Discriminant Embedding for Face Recognition

A Feature Extraction Model Based on Discriminative Graph Signals

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

Feature Extraction Method Based on the Generalised Fisher Discriminant Criterion and Facial Recognition

Graph Maximum Margin Criterion for Face Recognition.

Discriminant similarity and variance preserving projection for feature extraction

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

Toward Efficient Image Representation: Sparse Concept Discriminant Matrix Factorization

Scale-robust Feature Extraction for Face Recognition

Enhanced Marginal Fisher Analysis for Face Recognition