A Unified Model for Multilabel Classification and Ranking

  • Authors:
  • Klaus Brinker;Johannes Fürnkranz;Eyke Hüllermeier

  • Affiliations:
  • Otto-von-Guericke-Universität Magdeburg, Germany, email: {brinker,huellerm}@iti.cs.uni-magdeburg.de;TU Darmstadt, Germany, email: juffi@ke.informatik.tu-darmstadt.de;Otto-von-Guericke-Universität Magdeburg, Germany, email: {brinker,huellerm}@iti.cs.uni-magdeburg.de

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Label ranking studies the problem of learning a mapping from instances to rankings over a predefined set of labels. Hitherto existing approaches to label ranking implicitly operate on an underlying (utility) scale which is not calibrated in the sense that it lacks a natural zero point. We propose a suitable extension of label ranking that incorporates the calibrated scenario and substantially extends the expressive power of these approaches. In particular, our extension suggests a conceptually novel technique for extending the common learning by pairwise comparison approach to the multilabel scenario, a setting previously not being amenable to the pairwise decomposition technique. We present empirical results in the area of text categorization and gene analysis, underscoring the merits of the calibrated model in comparison to state-of-the-art multilabel learning methods.