Ranking with decision tree

  • Authors:
  • Fen Xia;Wensheng Zhang;Fuxin Li;Yanwu Yang

  • Affiliations:
  • Chinese Academy of Sciences, The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Beijing, People’s Republic of China;Chinese Academy of Sciences, The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Beijing, People’s Republic of China;Chinese Academy of Sciences, The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Beijing, People’s Republic of China;Chinese Academy of Sciences, The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Beijing, People’s Republic of China

  • Venue:
  • Knowledge and Information Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ranking problems have recently become an important research topic in the joint field of machine learning and information retrieval. This paper presented a new splitting rule that introduces a metric, i.e., an impurity measure, to construct decision trees for ranking tasks. We provided a theoretical basis and some intuitive explanations for the splitting rule. Our approach is also meaningful to collaborative filtering in the sense of dealing with categorical data and selecting relative features. Some experiments were made to illustrate our ranking approach, whose results showed that our algorithm outperforms both perceptron-based ranking and the classification tree algorithms in term of accuracy as well as speed.