2014 | OriginalPaper | Chapter
Expressive Power of Binary Relevance and Chain Classifiers Based on Bayesian Networks for Multi-label Classification
Authors : Gherardo Varando, Concha Bielza, Pedro Larrañaga
Published in: Probabilistic Graphical Models
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Bayesian network classifiers are widely used in machine learning because they intuitively represent causal relations. Multi-label classification problems require each instance to be assigned a subset of a defined set of
h
labels. This problem is equivalent to finding a multi-valued decision function that predicts a vector of
h
binary classes. In this paper we obtain the decision boundaries of two widely used Bayesian network approaches for building multi-label classifiers: Multi-label Bayesian network classifiers built using the
binary relevance method
and Bayesian network
chain classifiers
. We extend our previous single-label results to multi-label chain classifiers, and we prove that, as expected, chain classifiers provide a more expressive model than the binary relevance method.