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

Isabelle Alvarez 1 Stephan Bernard
1 DECISION
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 metadatas

https://hal.archives-ouvertes.fr/hal-01420314
Contributor : Lip6 Publications <>
Submitted on : Tuesday, December 20, 2016 - 2:18:23 PM
Last modification on : Thursday, March 21, 2019 - 1:07:03 PM

Identifiers

  • HAL Id : hal-01420314, version 1

Citation

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⟩

Share

Metrics

Record views

68