Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Multilabel classification via calibrated label ranking

Johannes FürnkranzContact Information, Eyke HüllermeierContact Information, Eneldo Loza MencíaContact Information and Klaus BrinkerContact Information

(1)  TU Darmstadt, Darmstadt, Germany
(2)  Philipps-Universität Marburg, Marburg, Germany

Received: 1 February 2007  Revised: 21 April 2008  Accepted: 12 June 2008  Published online: 6 August 2008

Editor: Tom Fawcett.
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. The key idea of the approach is to introduce an artificial calibration label that, in each example, separates the relevant from the irrelevant labels. We show that this technique can be viewed as a combination of pairwise preference learning and the conventional relevance classification technique, where a separate classifier is trained to predict whether a label is relevant or not. Empirical results in the area of text categorization, image classification and gene analysis underscore the merits of the calibrated model in comparison to state-of-the-art multilabel learning methods.

Keywords  Multi-label classification - Preference learning - Ranking


Contact Information Johannes Fürnkranz (Corresponding author)
Email: juffi@ke.informatik.tu-darmstadt.de

Contact Information Eyke Hüllermeier
Email: eyke@informatik.uni-marburg.de

Contact Information Eneldo Loza Mencía
Email: eneldo@ke.informatik.tu-darmstadt.de

Contact Information Klaus Brinker
Email: brinker@informatik.uni-marburg.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.113 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)