Probabilistic Classifier Chain Inference via Gibbs Sampling.

Li Li,Longkai Zhang,Guangyi Li,Houfeng Wang
DOI: https://doi.org/10.1145/2661829.2661917
2014-01-01
Abstract:Multi-label classification is supervised learning, where an instance may be assigned with multiple categories (labels) simultaneously. Recently, a method called Probabilistic Classifier Chain (PCC) was proposed with numerous appealing properties, such as conceptual simplicity, flexibility, and theoretical justification. Nevertheless, PCC suffers from high inference complexity. To address this problem, we propose a novel inference method with gibbs sampling. An acceleration scheme is proposed to accelerate this method further. Our proposed method is based on our claim that PCC is a special case of Bayesian network. This claim may inspire more inference algorithms for PCC. Experiments with real-world data sets show effectiveness of our proposed method.
What problem does this paper attempt to address?