Decision tree and instance-based learning for label ranking

  • Authors:
  • Weiwei Cheng;Jens Hühn;Eyke Hüllermeier

  • Affiliations:
  • Marburg University, Marburg, Germany;Marburg University, Marburg, Germany;Marburg University, Marburg, Germany

  • Venue:
  • ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The label ranking problem consists of learning a model that maps instances to total orders over a finite set of predefined labels. This paper introduces new methods for label ranking that complement and improve upon existing approaches. More specifically, we propose extensions of two methods that have been used extensively for classification and regression so far, namely instance-based learning and decision tree induction. The unifying element of the two methods is a procedure for locally estimating predictive probability models for label rankings.