Définition
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
|
- Un peu complexe
- Gain d’information biaisé
- Calcul compliqué
|