Le Monde des Utilisateurs de L'Analyse de Données

Numéro 33

 
 

Arbres de Décision.
Ricco RAKOTOMALALA.
La revue MODULAD, numéro 33, juillet 2005.

Résumé
Après avoir détaillé les points clés de la construction d’un arbre de décision à partir d’un petit exemple, nous présentons la méthode CHAID qui permet de répondre de manière cohérente à ces spécifications. Nous la mettons alors en œuvre en utilisant un logiciel gratuit téléchargeable sur Internet. Les opérations sont décrites à l’aide de plusieurs copies d’écrans. L’accent est mis sur la lecture et l’interprétation des résultats. Nous mettons en avant également l’aspect interactif, très séduisant, de la construction des arbres. De manière plus générale, nous essayons de mettre en perspective les nombreuses techniques d’induction par arbre en faisant le bilan de l’état actuel de la recherche dans le domaine.

Mots-clés
Arbres de décision, segmentation, discrimination, apprentissage automatique

Télécharger : Arbres de décision

Abstract
In this paper, we show the key points of the induction of decision trees from a small dataset and we present the CHAID algorithm. Using a free software, the induction algorithm is detailed with several screenshots. We put emphasis on the interpretation of results and the interaction potentiality of the method. In a more general way, we try to give a comprehensive survey of the numerous variants which have been developed these last years.

Keywords
Decision Tree, Induction Tree, Supervised machine learning, Data mining

Download : Arbres de décision