Abstract:Semi-supervised nonnegative matrix factorization (NMF) methods have found extensive utility in data clustering applications. However, these existing methods encounter challenges in effectively leveraging the limited supervisory information to enhance the performance of clustering. In particular, the majority of these methods tend to solely utilize either the label information or the pairwise constraint information, neglecting the potential benefits of their joint utilization. To address this issue, a novel algorithm named semi-supervised pivotal-aware nonnegative matrix factorization (SPNMF) is proposed in this paper, which utilizes the label information and the pairwise constraint information simultaneously to enhance the performance in data clustering tasks. The proposed method has two main innovations: (1) adopting the dual constraint propagation (DCP) algorithm (i.e., label propagation and pairwise constraint propagation) to effectively utilize a meager amount of label information for learning a compact data representation; (2) incorporating the pivotal-aware technique to mitigate the negative impact of outliers. Notably, the DCP algorithm not only propagates limited label information to a multitude of unlabeled samples, but also disseminates the pairwise constraint supervisory information obtained from the labels to unconstrained samples, allowing for the acquisition of richer supervisory information in the form of pointwise and pairwise constraints. Furthermore, a comprehensive analysis of SPNMF is conducted. Extensive experimental results are executed on eight real-world image datasets. The results underscore the superior performance of SPNMF in comparison to several state-of-the-art methods.

Block-Diagonal Guided Symmetric Nonnegative Matrix Factorization

Self-supervised Symmetric Nonnegative Matrix Factorization

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

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

Semi-supervised pivotal-aware nonnegative matrix factorization with label and pairwise constraint propagation for data clustering

Semisupervised Adaptive Symmetric Non-Negative Matrix Factorization.

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

Semi-supervised non-negative matrix tri-factorization with adaptive neighbors and block-diagonal learning

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

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

Semi-supervised bi-orthogonal constraints dual-graph regularized NMF for subspace clustering

Adaptive graph regularized nonnegative matrix factorization for data representation

Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering

A Two-Phase Algorithm for Robust Symmetric Non-Negative Matrix Factorization

Learnable Similarity and Dissimilarity Guided Symmetric Non-Negative Matrix Factorization

Semi-supervised Convex Nonnegative Matrix Factorizations with Graph Regularized for Image Representation

Rethinking Symmetric Matrix Factorization: A More General and Better Clustering Perspective

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Soft-constrained Nonnegative Matrix Factorization Via Normalization.

Non-Negative Matrix Factorization with Constraints.

Non-negative Matrix-Set Factorization