Abstract:As a commonly used data representation technique, Nonnegative Matrix Factorization (NMF) has received extensive attentions in the pattern recognition and machine learning communities over decades, since its working mechanism is in accordance with the way how the human brain recognizes objects. Inspired by the remarkable successes of manifold learning, more and more researchers attempt to incorporate the manifold learning into NMF for finding a compact representation, which uncovers the hidden semantics and respects the intrinsic geometric structure simultaneously. Graph regularized Nonnegative Matrix Factorization (GNMF) is one of the representative approaches in this category. The core of such approach is the graph, since a good graph can accurately reveal the relations of samples which benefits the data geometric structure depiction. In this paper, we leverage the sparse representation to construct a sparse hypergraph for better capturing the manifold structure of data, and then impose the sparse hypergraph as a regularization to the NMF framework to present a novel GNMF algorithm called Sparse Hypergraph regularized Nonnegative Matrix Factorization (SHNMF). Since the sparse hypergraph inherits the merits of both the sparse representation and the hypergraph model, SHNMF enjoys more robustness and can better exploit the high-order discriminant manifold information for data representation. We apply our work to address the image clustering issue for evaluation. The experimental results on five popular image databases show the promising performances of the proposed approach in comparison with the state-of-the-art NMF algorithms. (c) 2017 Elsevier B.V. All rights reserved.

Graph regularized non-negative matrix factorization with sparse coding

Graph Regularized Nonnegative Matrix Factorization with Sparse Coding

Graph Regularized Non-negative Matrix Factorization with Sparseness Constraints

Adaptive graph regularized nonnegative matrix factorization for data representation

Graph-Regularized Constrained Non-Negative Matrix Factorization Algorithm and Its Application to Image Representation

Adaptive Graph Regularized Nonnegative Matrix Factorization Via Feature Selection

Refined-Graph Regularization-Based Nonnegative Matrix Factorization

Dual Graph Regularized Sparse Nonnegative Matrix Factorization For Data Representation

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Flexible Non-Negative Matrix Factorization With Adaptively Learned Graph Regularization

Graph Regularized Lp Smooth Non-Negative Matrix Factorization for Data Representation.

Correntropy induced metric based graph regularized non-negative matrix factorization

Log-based Sparse Nonnegative Matrix Factorization for Data Representation

Improved Hypergraph Regularized Nonnegative Matrix Factorization with Sparse Representation

Globality Constrained Adaptive Graph Regularized Non‐negative Matrix Factorization for Data Representation

Multiple Graph Adaptive Regularized Semi-Supervised Nonnegative Matrix Factorization with Sparse Constraint for Data Representation

Graph Regularized Sparse $L_{2,1}$ Semi-Nonnegative Matrix Factorization for Data Reduction

Graph Regularized Nonnegative Matrix Factorization with Sample Diversity for Image Representation.

Graph Regularized Discriminative Non-Negative Matrix Factorization for Face Recognition

Graph Regularized Sparse L2,1 Semi‐Nonnegative Matrix Factorization for Data Reduction

Non-negative Low-Rank and Group-Sparse Matrix Factorization