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.

Robust non-negative matrix factorization with multiple correntropy-induced hypergraph regularizer

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

Adaptive graph regularized nonnegative matrix factorization for data representation

Graph Regularized Non-negative Matrix Factorization by Maximizing Correntropy

Correntropy induced metric based graph regularized non-negative matrix factorization

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Robust Manifold Nonnegative Matrix Factorization

Multiple Graph Regularized NMF for Hyperspectral Unmixing

Improved Hypergraph Regularized Nonnegative Matrix Factorization with Sparse Representation

Nonnegative Matrix Factorization With Regularizations

Sparse Hyper-graph Non-negative Matrix Factorization by Maximizing Correntropy

Robust Nonnegative Matrix Factorization via $L_1$ Norm Regularization

Robust Sparse Nonnegative Matrix Factorization Based on Maximum Correntropy Criterion

Robust Nonnegative Matrix Factorization with Local Coordinate Constraint for Image Clustering

Robust nonnegative matrix factorization via L1 norm regularization by multiplicative updating rules

Image clustering by hyper-graph regularized non-negative matrix factorization.

Robust Nonnegative Matrix Factorization with Structure Regularization

Correntropy Supervised Non-Negative Matrix Factorization

Robust Adaptive Graph Regularized Non-Negative Matrix Factorization

Non-negative Matrix Factorization with Symmetric Manifold Regularization

Robust Local Coordinate Non-Negative Matrix Factorization Via Maximum Correntropy Criteria