Réalisé par: Benjeddou Nasser Module: Modélisation des SI.

Présentation au sujet: "Réalisé par: Benjeddou Nasser Module: Modélisation des SI."— Transcription de la présentation:

1 Réalisé par: Benjeddou Nasser Module: Modélisation des SI

2 PLAN Définition Pourqoui mettre en place un arbre de décision Comment construire un arbre de décision Avantages et inconvénients Références

3 Définition  Un arbre de décision est un outil d'aide à la décision ainsi qu'à l'exploration de données. Il sert à modéliser simplement, graphiquement et rapidement un phénomène mesuré plus ou moins complexe.  Les arbres de décision constituent une méthode récente et efficace d’exploration de données, envue de la prédiction d’une variable qualitative à l’aide de variables de tout type (qualitatives et/ou quantitatives).

4 Pourquoi mettre en place un arbre de décision ? Le but de la construction d’un arbre de décision est de déterminer les meilleurs attributs à placer à chaque nœud, afin d’obtenir un arbre le plus petit possible et qu’il permette d’en retirer les meilleures prédictions et de prendre les meilleures décisions.

5 Comment construire un arbre de décision Prendre la décisionPrincipale(nœuds racine ou variable cible) L’arbre est construit par partition récursive de chaque nœud en fonction de la valeur de l’attribut testé à chaque itération (top-down induction). Le processus s’arrête quand les éléments d’un nœud ont la même valeur pour la variable cible (homogénéité).

6 Avantages et inconvénients faciles à comprendre. sélectionner l'option la plus appropriée parmi plusieurs. facile de les associer à d'autres outils de prise de décision Par contre Les arbres deviennent de plus en plus complexes. Les diagrammes d'influence se focalisent sur les décisions

7 Exemple

8 Référence http://cedric.cnam.fr/vertigo/Cours/ml2/coursArbresDecision.html http://elearning.univ- jijel.dz/elearning/pluginfile.php/4895/mod_resource/content/1/Mod% C3%A9lisation%20en%20aide%20%C3%A0%20la%20d%C3%A9cision - Souici%20Ismahane.pdf?fbclid=IwAR1HqrC0nJbN2b8MpmX1smWYIp vzPuOpUHLgM9hdPlJxzBV8iP4Fccc-iT4 http://elearning.univ- jijel.dz/elearning/pluginfile.php/4895/mod_resource/content/1/Mod% C3%A9lisation%20en%20aide%20%C3%A0%20la%20d%C3%A9cision - Souici%20Ismahane.pdf?fbclid=IwAR1HqrC0nJbN2b8MpmX1smWYIp vzPuOpUHLgM9hdPlJxzBV8iP4Fccc-iT4 https://www.lucidchart.com/pages/fr/quest-ce-quun-arbre-de- d%C3%A9cision