Proceedings chapter
OA Policy
English

Testing hypotheses with induction trees

ContributorsRitschard, Gilbertorcid
Presented atBerlin, 2003
Publication date2003
Abstract

Les arbres d'induction sont largement utilisés en data mining tant dans un but exploratoire que comme outil de classification supervisée. Rares sont cependant les outils inférentiels disponibles pour valider statistiquement la description fournie par un arbre induit. Nous proposons ici une astuce qui permet d'appliquer aux arbres les outils inférentiels utilisés par exemple en modélisation log-linéaire de tables de contingence multidimensionnelles. Parmi ces outils, la déviance se prête en particulier à divers test sur la structure de l'arbre induit. De la statistique de vraisemblance, on déduit également les critères d'information AIC et BIC qui permettent d'arbitrer entre la complexité et la qualité d'ajustement d'arbres non emboîtés. Ces outils inférentiels pour arbres d'induction sont particulièrement appréciés par les chercheurs de sciences sociales qui s'intéressent en priorité à comprendre comment les facteurs explicatifs interagissent sur la variable réponse, et ne sont donc guère concernés par le taux d'erreur de classification habituellement utilisé pour juger de la qualité des arbres. La possibilité de tester des hypothèses sur la structure de l'arbre contribue à la connaissance du phénomène ètudié. Elle constitue une illustration de ce que le raisonnement statistique traditionnel peut apporter au data mining.

Keywords
  • Data mining
Citation (ISO format)
RITSCHARD, Gilbert. Testing hypotheses with induction trees. In: Bulletin of the International Statistical Institute 54th Session, F Proceedings. Berlin. [s.l.] : [s.n.], 2003.
Main files (1)
Proceedings chapter
accessLevelPublic
Identifiers
  • PID : unige:4543
523views
472downloads

Technical informations

Creation01/12/2009 15:28:13
First validation01/12/2009 15:28:13
Update14/03/2023 15:19:10
Status update14/03/2023 15:19:10
Last indexation29/10/2024 12:45:09
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack