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.
|
 |
Multilabel classification via calibrated label ranking
| |
|
Multilabel classification via calibrated label ranking
Johannes Fürnkranz1 , Eyke Hüllermeier2 , Eneldo Loza Mencía1 and Klaus Brinker2 
| (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
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|