Arbre de décision

introduction aux « Arbres de Décision » Fabien Moutarde Centre de Robotique (CAOR) Ecole des Mines de Paris (MINES ParisTech) Fabien.Moutarde@ensmp.fr Brève introduction aux arbres de décision Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 1 Qu’est-ce qu’un arbre de décision ? Classification par une série de tests Brève introduction aux arbres de décision Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 2 Avantage/inconvénients des arbres de décision • Avantages – – – – Facilité

PACES et APMK UFR SMP UFC N. Rude, S. Bailly et A. Baroin 2010 APPARIEMENT ARBRE DE DECISION DU CHOIX DU TEST STATISTIQUE dans le cas d'1 variable quantitative ; d'1 variable quantitative et d'1 variable qualitative ; d'1 variable qualitative ; puis 2 variables qualitatives. TAILLE DES ECHANTILLONS TEST CONDITIONS D'APPLICATION HYPOTHESES PARAMETRE CALCULE OU OBSERVE PARAMETRE TABULE OU THEORIQUE CONCLUSION INTERPRETATION Estimation de la variance d'un échantillon ( ∑ xi ) ²  1 

OPTIONS RÉELLES : UN EXEMPLE[1] Comparaison entre VAN, arbre de décision et option réelle Le problème Il faut décider maintenant si on doit investir dans un an: Investissement (certain): 115 millions $ Rentrées d’argent dans un an: 170 millions $, probabilité 50% 65 millions $, probabilité 50% Taux sans risque: 8% Existence d’un titre « jumeau » rapportant dans 1 an: 34 $, probabilité 50% 13 $, probabilité 50% Prix du titre: 20$ Les rentrées

décisionnelle et de scoring, et à leur mise en oeuvre en entreprise. Ils contiennent une introduction, une partie technique (préparation des données, analyse factorielle, régression linéaire, régression logistique, GLM, analyse discriminante, arbres de décision, réseaux de neurones, algorithmes génétiques, SVM, k-means et centres mobiles, CAH…) et une partie méthodologique (conduite de projet, facteurs de succès, RSI, aspects informatiques, CNIL…). © Stéphane Tufféry - Data Mining - http://data.mining

pas) (1;1) * Est-il prudent d’avouer ? Non il n’est pas prudent d’avouer. * Pourquoi confisquer les téléphones ? Il faut confisquer les téléphones pour que ce soit un jeu simultané de la façon à ce qu’aucun des élèves ne connaissent la décision de l’autre avant de jouer. * Exercice 4 : Joueur 2 | u | v | w | x | 3/0 | 0/2 | 0/3 | y | 2/0 | 1/1 | 2/0 | z | 0/3 | 0/2 | 3/0 | Joueur 1 1) Partons de la case en haut à gauche (3/0), (x;u) : * Le joueur 2 à intérêt

outils de décision: But: Structurer les décisions en déterminant les conditions sous lesquelles diverses actions peuvent intervenir. Les outils que nous allons voir permettent d'étudier et de définir clairement les étapes conduisant à une prise de décision. Toute décision fait intervenir deux concepts de base: les conditions (ou variables de décision) et les actions. Domaine d'utilisation: Les outils de décision sont très utiles pour traduire une logique de décision résultant

Nous trouvons ses motivations. Nous pouvons mettre en valeur sa décision. Les niveaux de la relation • Cette relation n’est jamais statique, elle est fluide et dynamique. • Elle varie sans arrêt, elle évolue au gré des thèmes. « Utilisation d’une arbre de décision ».Il s’agit d’éviter les écueils lorsque nous construisons la relation thérapeutique – d’engendrer de la résistance, – d’induire de la dépendance L’arbre de décision Difficultés Solutions Oui problèmes limitation faire avec Existe-t-il

d’investissement. • Les décisions à prendre éventuellement au cours de la vie d’un projet n’ont pas été intégrées au raisonnement. • Grâce aux options réelles, il est possible de calculer la VAN d’un projet dont les conditions d’exploitation sont susceptibles de changer au cours de sa réalisation. J. Berk & P. DeMarzo – G. Capelle-Blancard, N. Couderc & N. Nalpas ® 2011 Pearson Education France Plan • • • • • • 22.1. Options réelles et options financières 22.2. Les arbres de décision 22.3. L’option

Savage ou du Minimax Regret.....................................................................85 5.8.5 Le critère d'Hurwitz...........................................................................................................85 5.8.6 Arbre de décision ..............................................................................................................88 5.9 Techniques de contrôle et de qualité .......................................................................................

............................................................................16 II - Analyse de la décision 17 III - Arbre de décision 19 A. Construction d'un arbre de décision...............................................................19 B. Étude de sensibilité.....................................................................................24 C. Exercice avec corrigé - Arbre de décision.......................................................26 Solution des exercices Reproduction et diffusion