PGM 2014: Probabilistic Graphical Models pp 145-159

Trading off Speed and Accuracy in Multilabel Classification

  • Giorgio Corani
  • Alessandro Antonucci
  • Denis D. Mauá
  • Sandra Gabaglio
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8754)

Abstract

In previous work, we devised an approach for multilabel classification based on an ensemble of Bayesian networks. It was characterized by an efficient structural learning and by high accuracy. Its shortcoming was the high computational complexity of the MAP inference, necessary to identify the most probable joint configuration of all classes. In this work, we switch from the ensemble approach to the single model approach. This allows important computational savings. The reduction of inference times is exponential in the difference between the treewidth of the single model and the number of classes. We adopt moreover a more sophisticated approach for the structural learning of the class subgraph. The proposed single models outperforms alternative approaches for multilabel classification such as binary relevance and ensemble of classifier chains.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Giorgio Corani
    • 1
  • Alessandro Antonucci
    • 1
  • Denis D. Mauá
    • 2
  • Sandra Gabaglio
    • 3
  1. 1.Istituto Dalle Molle di Studi sull’Intelligenza ArtificialeLuganoSwitzerland
  2. 2.Universidade de São PauloSão PauloBrazil
  3. 3.Institute for Information Systems and NetworkingLuganoSwitzerland

Personalised recommendations