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.

Text Clustering Via Constrained Nonnegative Matrix Factorization

Multi-view Clustering Via Multi-manifold Regularized Nonnegative Matrix Factorization

Non-Negative Matrix Factorization with Constraints.

A New Fuzzy Text Clustering Method Based On Nonnegative Factor Analysis

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

Soft-constrained Nonnegative Matrix Factorization Via Normalization.

Non-negative Matrix Factorization with Pairwise Constraints and Graph Laplacian

Constrained Text Coclustering with Supervised and Unsupervised Constraints

Semi-Supervised Nonnegative Matrix Factorization Via Constraint Propagation.

Constrained Coclustering for Textual Documents.

Block-Diagonal Guided Symmetric Nonnegative Matrix Factorization

Constrained Nonnegative Matrix Factorization for Image Representation

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

Dual-graph Regularized Non-Negative Matrix Factorization with Sparse and Orthogonal Constraints

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Multi-view clustering by non-negative matrix factorization with co-orthogonal constraints

Constrained Projective Non-negative Matrix Factorization for Semi-supervised Multi-label Learning

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

Multi-way Constrained Spectral Clustering by Nonnegative Restriction

Nonnegative Matrix Factorization with Rank Regularization and Hard Constraint.

Semi-supervised Non-negative Local Coordinate Factorization.