Abstract:Collective classification (CC) is a task to jointly classifying related instances of network data. Enabling CC usually improves the performance of predictive models on fully-labeled training networks with large amount of labeled data. However, acquiring such labels can be difficult and costly, and learning a CC classifier with only a few labeled data can lead to poor performance. On the other hand, there are usually large amount of unlabeled data available in practical. This naturally motivates semi-supervised collective classification (SSCC) approaches for leveraging the unlabeled data to improve CC from a sparsely-labeled network. In this paper, we propose a novel non-negative matrix factorization (NMF) based SSCC algorithm, called NMF-SSCC, to effectively learn a data representation by exploiting both labeled and unlabeled data on the network. Our idea is to use matrix factorization to obtain a compact representation of network data which uncovers the class discrimination of the data inferred from the labeled instances and simultaneously respects the intrinsic network structure. To achieve this, we design a new matrix factorization objective function and incorporate a label matrix factorization term as well as a network regularization term into it. An efficient optimization algorithm using the multiplicative updating rules is then developed to solve the new objective function. To further boost the predicting performance, we extend the proposed NMF-SSCC method into an ensemble scheme, called NMFE-SSCC, in terms of building a classification ensemble with a set of NMF-SSCC collective classifiers using different constructed latent graphs. Each NMF-SSCC classifier is learnt from one latent graph generated with various latent linkages for effectively label propagation. Experimental results on real-world data sets have demonstrated the effectiveness of the new methods.

Semi-supervised Non-negative Patch Alignment Framework

Graph Based Semi-supervised Non-negative Matrix Factorization for Document Clustering

Non-negative patch alignment framework.

Semi-supervised Non-negative Local Coordinate Factorization.

Online Adaptive Passive-Aggressive Methods for Non-Negative Matrix Factorization and Its Applications

Learning latent features by nonnegative matrix factorization combining similarity judgments

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

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

Semi-Supervised Graph Regularized Deep NMF with Bi-Orthogonal Constraints for Data Representation

Robust Semi-Supervised Non-Negative Matrix Factorization with Structured Normalization.

Semi-supervised Non-Negative Matrix Factorization for Image Clustering with Graph Laplacian.

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

NMFE-SSCC: Non-negative matrix factorization ensemble for semi-supervised collective classification

Block-Diagonal Guided Symmetric Nonnegative Matrix Factorization

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

Guided Semi-Supervised Non-negative Matrix Factorization on Legal Documents

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

Semi-Supervised Nonnegative Matrix Factorization Via Constraint Propagation.

Automated Graph Regularized Projective Nonnegative Matrix Factorization For Document Clustering

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

Document Clustering Based on Spectral Clustering and Non-negative Matrix Factorization