We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Learning decision tree for ranking.
- Authors
Liangxiao Jiang; Chaoqun Li; Zhihua Cai
- Abstract
Decision tree is one of the most effective and widely used methods for classification. However, many real-world applications require instances to be ranked by the probability of class membership. The area under the receiver operating characteristics curve, simply AUC, has been recently used as a measure for ranking performance of learning algorithms. In this paper, we present two novel class probability estimation algorithms to improve the ranking performance of decision tree. Instead of estimating the probability of class membership using simple voting at the leaf where the test instance falls into, our algorithms use similarity-weighted voting and naive Bayes. We design empirical experiments to verify that our new algorithms significantly outperform the recent decision tree ranking algorithm C4.4 in terms of AUC.
- Subjects
DECISION trees; CHARTS, diagrams, etc.; TREE graphs; DECISION making; RANKING; VOTING
- Publication
Knowledge & Information Systems, 2009, Vol 20, Issue 1, p123
- ISSN
0219-1377
- Publication type
Article
- DOI
10.1007/s10115-008-0173-z