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.

Hypergraph Regularized NMF by L2,1-norm for Clustering and Com-abnormal Expression Genes Selection

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

Correntropy-Based Hypergraph Regularized NMF for Clustering and Feature Selection on Multi-Cancer Integrated Data.

Dual Hyper-Graph Regularized Supervised NMF for Selecting Differentially Expressed Genes and Tumor Classification.

Sparse P-Norm Nonnegative Matrix Factorization for Clustering Gene Expression Data.

Robust Adaptive Graph Regularized Non-Negative Matrix Factorization

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

A Robust Manifold Graph Regularized Nonnegative Matrix Factorization Algorithm for Cancer Gene Clustering

Improved Hypergraph Regularized Nonnegative Matrix Factorization with Sparse Representation

Robust Structure Regularized Nonnegative Matrix Factorization

Regularized Non-Negative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Samples: A Survey.

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Robust Graph Regularized Discriminative Nonnegative Matrix Factorization for Characteristic Gene Selection.

Adaptive graph regularized nonnegative matrix factorization for data representation

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Robust Nonnegative Matrix Factorization with Self-Initiated Multigraph Contrastive Fusion

Robust Graph Regularized Sparse Orthogonal Nonnegative Matrix Factorization for Identifying Differentially Expressed Genes

Sparse Graph Regularization Non-Negative Matrix Factorization Based on Huber Loss Model for Cancer Data Analysis

Joint Nonnegative Matrix Factorization Based on Sparse and Graph Laplacian Regularization for Clustering and Co-Differential Expression Genes Analysis.

An NMF-L2,1-Norm Constraint Method for Characteristic Gene Selection

Regularized Non-Negative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Samples