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.

Parameter-less Auto-weighted Multiple Graph Regularized Nonnegative Matrix Factorization for Data Representation.

Adaptive graph regularized nonnegative matrix factorization for data representation

Feature Extraction Via Multi-View Non-Negative Matrix Factorization with Local Graph Regularization.

Double Manifolds Regularized Non-negative Matrix Factorization for Data Representation.

Automated Graph Regularized Projective Nonnegative Matrix Factorization For Document Clustering

Multiple Graph Regularized Concept Factorization with Adaptive Weights

Hybrid Manifold Regularized Non-negative Matrix Factorization for Data Representation.

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

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

Attributed Non-negative Matrix Multi-factorization for Data Representation

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

Dual Graph Regularized Sparse Nonnegative Matrix Factorization For Data Representation

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

Feature Weighted Non-negative Matrix Factorization

Graph Regularized Multilayer Concept Factorization for Data Representation

Improved Hypergraph Regularized Nonnegative Matrix Factorization with Sparse Representation

Refined-Graph Regularization-Based Nonnegative Matrix Factorization

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Graph Regularized Nonnegative Matrix Factorization with Label Discrimination for Data Clustering

Adaptive Graph Regularized Nonnegative Matrix Factorization Via Feature Selection

Graph-Based Discriminative Nonnegative Matrix Factorization with Label Information