Abstract:Semi-supervised symmetric nonnegative matrix factorization (SNMF) has been shown to be a signifi-cant method for both linear and nonlinear data clustering applications. Nevertheless, existing SNMF-based methods only adopt a simple graph to construct the similarity matrix, and cannot fully use the limited supervised information for the construction of the similarity matrix. To overcome the drawbacks of pre-vious SNMF-based methods, a new semi-supervised SNMF-based method called hypergraph based semi -supervised SNMF (HSSNMF), is proposed in this paper for image clustering. Specifically, HSSNMF adopts a predefined hypergraph to build a similarity matrix for capturing the high-order relationships of samples. By exploiting a new hypergraph based pairwise constraints propagation (HPCP) algorithm, HSSNMF prop-agates the pairwise constraints of the limited data points to the entire data points, which can make full use of the limited supervised information and construct a more informative similarity matrix. Using the multiplicative updating algorithm, a discriminative assignment matrix can then be obtained by solving the optimization problem of HSSNMF. Moreover, analyses of the convergence, supervisory information, and computational complexity of HSSNMF are presented. Finally, extensive clustering experiments have been conducted on six real-world image datasets, and the experimental results have demonstrated the superiority of HSSNMF while compared with several state-of-the-art methods.(c) 2022 Elsevier Ltd. All rights reserved.

Semi-supervised Learning Using Nonnegative Matrix Factorization and Harmonic Functions

Discriminative Concept Factorization for Data Representation

Dual semi-supervised convex nonnegative matrix factorization for data representation

Semisupervised Adaptive Symmetric Non-Negative Matrix Factorization.

Nonlinear Non-Negative Matrix Factorization Using Deep Learning.

Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representation

Hyperspectral Unmixing Using Robust Deep Nonnegative Matrix Factorization

Robust discriminative non-negative matrix factorization.

Non-Negative Matrix Factorization with Constraints.

Adaptive graph regularized nonnegative matrix factorization for data representation

Semi-supervised nonnegative matrix factorization with label propagation and constraint propagation

Dimensionality Reduction With Category Information Fusion And Non-Negative Matrix Factorization For Text Categorization

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

Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering

Feature Weighted Non-negative Matrix Factorization

Hypergraph Based Semi-Supervised Symmetric Nonnegative Matrix Factorization for Image Clustering

Feature Extraction Of Hyperspectral Imagery Based On Deep Nmf

Nonnegative Discriminant Matrix Factorization

Non-negative matrix factorization based modeling and training algorithm for multi-label learning

Correntropy Supervised Non-Negative Matrix Factorization

Nonnegative Matrix Factorization on Orthogonal Subspace