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.

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

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

Semi-Supervised Multi-View Multi-Label Classification Based On Nonnegative Matrix Factorization

Semi-supervised nonnegative matrix factorization with positive and negative label propagations

Constrained Nonnegative Matrix Factorization for Image Representation

Constrained Nonnegative Matrix Factorization Based on Label Propagation for Data Representation

Image Multi-Label Annotation Based on Supervised Nonnegative Matrix Factorization with New Matching Measurement.

Manifold Regularized Non-Negative Matrix Factorization with Label Information.

Constrained nonnegative matrix factorization based on local learning

Multi-label feature selection via similarity constraints with non-negative matrix factorization

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

Box-constrained projective nonnegative matrix factorization via augmented Lagrangian method

Soft-constrained Nonnegative Matrix Factorization Via Normalization.

Box-constrained Discriminant Projective Non-negative Matrix Factorization Through Augmented Lagrangian Multiplier Method

Non-Negative Matrix Factorization with Constraints.

Semi-supervised Non-negative Local Coordinate Factorization.

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

Semi-Supervised Nonnegative Matrix Factorization Via Constraint Propagation.

Local Coordinate Projective Non-Negative Matrix Factorization

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

Semi-supervised Graph Regularized Nonnegative Matrix Factorization with Local Coordinate for Image Representation