Skip to Main content Skip to Navigation
Conference papers

Ranking Cases with Decision Trees: a Geometric Method that Preserves Intelligibility

Isabelle Alvarez 1 Stephan Bernard 
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper proposes a new method to rank the cases classified by a decision tree. The method applies a posteriori without modification of the tree and doesn’t use additional training cases. It consists in computing the distance of the cases to the decision boundary induced by the decision tree, and to rank them according to this geometric score. When the data are numeric it is very easy to implement and efficient. The distance-based score is a global assess, contrary to other methods that evaluate the score at the level of the leaf. The distance-based score gives good results even with pruned tree, so if the tree is intelligible this property is preserved with an improved ranking ability. The main reason for the efficacity of the geometric method is that in most cases when the classifier is sufficiently accurate, errors are located near the decision boundary.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Tuesday, December 20, 2016 - 2:18:23 PM
Last modification on : Sunday, June 26, 2022 - 9:42:28 AM


  • HAL Id : hal-01420314, version 1


Isabelle Alvarez, Stephan Bernard. Ranking Cases with Decision Trees: a Geometric Method that Preserves Intelligibility. IJCAI 2005 - 19th International Joint Conference on Artificial Intelligence, Jul 2005, Edinburgh, Scotland, United Kingdom. pp.635-641. ⟨hal-01420314⟩



Record views