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.

Data Representation with Robust Hypergraph Coding

Image Feature Extraction Method Based On Sparse Coding Framework Of Hypergraph

Data representation using robust nonnegative matrix factorization for edge computing

Hyper-graph Regularized Discriminative Concept Factorization for Data Representation

Robust Dual-Graph Regularized Deep Matrix Factorization for Multi-view Clustering

Robust Factorization Machine - A Doubly Capped Norms Minimization.

Discriminative Concept Factorization for Data Representation

Robust Structured Nonnegative Matrix Factorization for Image Representation.

Toward Efficient Image Representation: Sparse Concept Discriminant Matrix Factorization

Robust Multi-subspace Analysis Using Novel Column L0-norm Constrained Matrix Factorization

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

Robust Nonnegative Matrix Factorization with Discriminability for Image Representation

Graph regularized non-negative matrix factorization with sparse coding

Discrete Robust Matrix Factorization Hashing for Large-scale Cross-media Retrieval

Feature Correlation Hypergraph: Exploiting High-order Potentials for Multimodal Recognition

Deep Manifold Regularized Semi-Nonnegative Matrix Factorization for Multi-view Clustering

Robust and Discriminative Concept Factorization for Image Representation

Robust ℓ2−hypergraph and Its Applications

Robust hypergraph regularized non-negative matrix factorization for sample clustering and feature selection in multi-view gene expression data

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Matrix Factorization with Column L0-Norm Constraint for Robust Multi-subspace Analysis