Distance-Based Decision Tree Algorithms for Label Ranking
Distance-Based Decision Tree Algorithms for Label Ranking
Date
2015
Authors
Cláudio Rebelo Sá
Rebelo,C
Carlos Manuel Soares
Knobbe,A
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The problem of Label Ranking is receiving increasing attention from several research communities. The algorithms that have developed/adapted to treat rankings as the target object follow two different approaches: distribution-based (e.g., using Mallows model) or correlation-based (e.g., using Spearman's rank correlation coefficient). Decision trees have been adapted for label ranking following both approaches. In this paper we evaluate an existing correlation-based approach and propose a new one, Entropy-based Ranking trees. We then compare and discuss the results with a distribution-based approach. The results clearly indicate that both approaches are competitive.