Un arbre de décision est un schéma représentant les résultats possibles d’une série de choix interconnectés.
Utilité
Un arbre de décision permet à une personne ou une organisation d’évaluer différentes actions possibles en fonction de leur coût, leur probabilité et leurs bénéfices. Il peut être utilisé pour alimenter une discussion informelle ou pour générer un algorithme qui détermine le meilleur choix de façon mathématique.
Structure
Nœuds internes (nœuds de décision) : étiquetées par des tests applicables à toute description d’une instance. Généralement, un nœud interne = test sur un unique attribut.
Arcs issus d’un nœud interne : réponses possibles au test du nœud.
Feuilles de l’arbre : étiquetées par une classe.
Chaque nœud interne ou feuille, est repérée par sa position (liste des numéros des arcs qui permettent d’y accéder en partant de la racine)
Tableau comparatif
Avantages
Inconvénients
Facile à comprendre
Utiles avec ou sans données concrètes
Sélection de l’option la plus appropriée
Facile à associer à d’autres outils de prise de décision