Explication géométrique du résultat dans les arbres de décision - Archive ouverte HAL Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Year : 2004

Explication géométrique du résultat dans les arbres de décision

Isabelle Alvarez

Abstract

Cet article s'intéresse au problème de l'explication des résultats fournis par un arbre de décision utilisé en tant que système d'aide à la décision. On cherche à apporter une information supplémentaire à la classe prédite pour chaque vecteur particulier de données d'entrée. Actuellement on dispose surtout de la trace du classement (le chemin parcouru dans l'arbre), et d'une estimation du taux d'erreur ou d'un risque associé à un mauvais classement. Nous proposons ici deux nouvelles méthodes de qualification du résultat, basées sur une étude géométrique de la frontière de l'image inverse des différentes classes (la surface de décision). La première méthode consiste à identifier les séparateurs les plus déterminants pour expliquer le résultat, en effectuant une analyse de sensibilité, par projection des données initiales sur la surface de décision. La deuxième méthode consiste à caractériser la distribution des erreurs relativement à la surface de décision, en calculant la distance à cette surface pour un ensemble de données, et à replacer chaque nouveau cas dans ce contexte.

Dates and versions

hal-01170262 , version 1 (01-07-2015)

Identifiers

Cite

Isabelle Alvarez. Explication géométrique du résultat dans les arbres de décision. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2004, 18 (3), pp.411-441. ⟨10.3166/ria.18.411-441⟩. ⟨hal-01170262⟩
65 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More