I. Definition

Un arbre de décision est un outil d'aide à la décision qui permet une représentation graphique sous forme d'arborescence. Les résultats à un problème de départ sont représentés avec chacunes de leurs options intermédiaires.

II.Histoire

Les arbres de décision ont fait l'oeuvre de beaucoup de recherche dans le domaine des mathématiques et de la progammation afin de trouver l'algorithme la plus efficace de d'ordre de ségmentation des options intermédiaires.

D'un point de vue mathématique, Morgan et Sonquist sont les premiers à avoir introduit cet outil.

Un autre de ces contribuables est John Ross Quinlan, un chercheur en informatique, qui fut l'un des premiers à étudier la théorie de la décision. Il a ainsi contribué au développement des algorithmes des arbres de décision.

III.De quoi s'agit t-il?

Le diagramme de décision permet une classification compréhensible et claire des solutions intermédiaires à un problème. Ainsi il sera possible à l'utilisateur d'étudier plus facilement les différentes options afin de sélectionner rationnellement celle qui a le plus de chance d'atteindre son but.

IV.Dans quelle circonstance l'utiliser?

L'abre de décision peut etre utilisé dans de nombreux domaines (informatique, magnagement, économie...). Cependant son but d'utilisation est toujours le même : mettre sous forme lisible une succession de choix afin de pouvoir choisir la solution la plus appropriée.

V.Description du principe Fonctionnement

Le moyen le plus simple d'expliquer cette méthode est de donner un exemple. L'exemple animé suivant sert à savoir si l'on doit mettre un manteau ou pas.

 Résumons :

-Etape 1 : Dresser le tableau

-Etape 2 : Construire le diagramme

                 =>choisir l'ordre des réponses intermédiaires (choix des options de ségmentation)

                 =>Type de choix : booléan ou multiple

                 =>On construit son arbre étape par étape jusqu'à ce que toutes les branches arrivent à leur extrémités 

Remarque : Un même tableau pourra entrainer des arbres de décision différents, tout dépend du choix des options de ségmentation.

VI.Outils similaires

On trouve d'autres outils d'aide à la decision, tel que :

-La matrice de compatibilité

-La démarche 8D ou 8 Do

VII.Forces et faiblesses

-force : lissibilité, clarté

-faiblesse : l'étape de recherche doit être faite (remplir le tableau de la première étape), le choix de la variable de ségmentation est parfois difficile.

VIII.Logiciel

SPINA http://sipina.over-blog.fr/

WEKA http://sourceforge.net/projects/weka/files/weka-3-4-windows-jre/3.4.12/weka-3-4-12jre.exe/download

TANAGRA http://eric.univ-lyon2.fr/~ricco/tanagra/fr/tanagra.html

pour exel, XLSTAT http://www.xlstat.com/fr/

IX. Bibliographie

http://fr.wikipedia.org/wiki/Arbre_de_d%C3%A9cision

eric.univ-lyon2.fr/~ricco/doc/tutoriel_arbre_revue_modulad_33.pdf