Abstract:In this paper, we study the problem of multi-label collective classification (MLCC) where instances are related and associated with multiple class labels. Such correlation of class labels among interrelated instances exists in a wide variety of data, e.g., a web page can belong to multiple categories since its semantics can be recognized in different ways, and the linked web pages are more likely to have the same classes than the unlinked pages. We propose an effective and novel Markov chain based learning method for MLCC problems. Our idea is to model the problem as a Markov chain with restart on transition probability graphs, and to propagate the ranking score of labeled instances to unlabeled instances based on the affinity among instances. The affinity among instances is set up by explicitly using the attribute features derived from the content of instances as well as the correlation features constructed from the links of instances. Intuitively, an instance which contains linked neighbors that are highly similar to the other instances with a high rank of a particular class label, has a high chance of this class label. Extensive experiments have been conducted on two DBLP datasets to demonstrate the effectiveness of the proposed algorithm. The performance of the proposed algorithm is shown to be better than those of the binary relevance multi-label algorithm, collective classification algorithms (wvRN, ICA and Gibbs), and the ICML algorithm for the tested MLCC problems.

Using random walks for multi-label classification.

RW.KNN: a proposed random walk KNN algorithm for multi-label classification.

Multi-label Classification Using Random Walk with Restart

A Novel Multi-Label Classification Algorithm Based on K-nearest Neighbor and Random Walk

MLRF: Multi-label classification through random forest with label-set partition

Joint Classification with Heterogeneous Labels Using Random Walk with Dynamic Label Propagation

A Random Walks Method for Text Classification

Scalable Label Distribution Learning for Multi-Label Classification

Multigraph Random Walk for Joint Learning of Multiview Clustering and Semisupervised Classification

Multi-label Collective Classification Via Markov Chain Based Learning Method

Text Classification by Markov Random Walks with Reward.

Multiple random walk and its application in content-based image retrieval.

Discovering Latent Class Labels for Multi-Label Learning

Seeded Random Walk for Multi-View Semi-Supervised Classification.

Random Walk on Multiple Networks

Ml-rbf: RBF Neural Networks for Multi-Label Learning

Multi-Label Classification with Unlabeled Data: an Inductive Approach.

A Divide-and-Conquer Approach for Large-Scale Multi-label Learning

Multi-Label Classification Based on Low Rank Representation for Image Annotation.

Representative Multi-Label Bayesian Approach for Image Classification

Multi-label classification by exploiting label correlations