Qu'est-ce qu'un arbre de décision ?

Par Alain Fernandez

Arbre de décision, outil d'analyse de la Business Intelligence

Définition Arbre de décision

Un arbre de décision est un outil fort pratique lorsqu'il s'agit de répartir une population en groupes homogènes selon des critères bien précis, les variables de segmentation.
Un arbre de décision comporte les trois entités suivantes :

Sommets le premier sommet en haut de l'arbre est le sommet racine
Branches ou arêtes
Feuilles les groupes homogènes

Arbre de décision, concept et recommandations

Dans son principe, l'arbre de décision n'est pas bien difficile à bâtir. Rapide et simple à utiliser, les outils à base d'arbres de décision rencontrent d'ailleurs un certain succès.

Deux recommandations

Comme pour toute culture, il n'est pas toujours recommander de laisser la nature agir à volonté. Il faut aussi savoir élaguer. Elaguer consiste à supprimer des branches peu représentatives risquant de brouiller l'enseignement.
Prendre soin de choisir correctement les variables de segmentation de sommet en haut de l'arbre, notamment le sommet racine. Elles conditionnent la suite de l'étude. Ce choix est directement dépendant des objectifs de résultats fixés.

Remarque :
L'arbre de décision est aussi un outil d'aide à la résolution de problèmes procédant par questions successives dont les branches matérialisent les alternatives selon les choix possibles. Cet outil est souvent utilisé en maintenance pour élaborer les guides de dépannage en partant de la conséquence et en remontant jusqu'à la cause du problème.

Principaux fournisseurs

Les outils d'analyse, notamment de type data mining des principaux éditeurs, intègrent les fonctions d'arbre de décision.

Quelques produits :

Ressources Web

Dossier pdf Arbres de Décision de Ricco RAKOTOMALALA Université Lumière Lyon 2 publié dans la revue Revue MODULAD
Le blog Sipina, un logiciel gratuit pour l'Induction des Arbres de Décision

Ouvrage recommandé

› Comment utiliser les arbres de décision avec l'outil de data mining SAS Enterprise Miner. L'auteur est consultant de la spécialité chez SAS. (Livre en anglais)

Decision Tree for Business Intelligence and Data Mining
Using Sas Enterprise Miner
Barry De Ville
SAS Publishing
240 pages
Prix : 46 Euros
Dispo chez : www.amazon.fr