Arbre binaire

2 Plan ARBRE DE DECISION Florence Nicolau Master 2 MIAGE option SIRIS Université de Nice Sophia Antipolis Florence.Nicolau@unice.fr http://www.nicolau.nom.fr/ 1 2009 – 2010 Définition d’un arbre Algorithme de construction Mesures d’homogénéité des nœuds Règles de décision Elagage de l’arbre Avantages et inconvénients Bibliographie 4 Arbre de décision : problématique Définition d’un arbre Méthode permettant de prédire l’appartenance d’un individu à un groupe en fonction de

cas de classification binaire VP/VN : Le nombre de vrais positifs/négatifs : exemples de classe positive/négative et dont la classe est prédite comme positive/négative. FP/FN : Le nombre de faux positifs/negatifs: Les exemples de classe négative/positive est dont la classe est prédite comme positive/négative. Classe prédite + Classe réelle + Classe réelle VP FP Classe prédite FN VN Validation du modèle • Mesure de qualité d’un classeur : cas de classification binaire: • On définit dans la

Décimal base L’ordinateur ou plus généralement les systèmes à microprocesseur, ne reconnaissent que la présence ou l’absence de tension, donc 0 ou 1. C’est pour cette raison que le binaire est très utilisé en électronique. Le binaire est en fait un comptage en base 2. Pour apprendre à compter en binaire il n’est peut être pas si anodin de compter en décimal !!!! Mais en comprenant les principes de base (c’est la base hihi !!). Nous comptons d’abord sur les unités 0 1 2 3 4 5 6 7 8 9

codeur de position rotatif Le contrôle du déplacement et de la position d'un mobile est un problème couramment rencontré sur un grand nombre de systèmes automatisés. Le codeur rotatif est un capteur de position angulaire. Lié mécaniquement à un arbre qui l'entraîne, son axe fait tourner un disque qui lui est solidaire. Ce disque comporte une succession de parties opaques et transparentes. Une lumière émise par des diodes électroluminescentes, (DEL) traverse les fentes de ce disque et crée sur les

Projet IA – Arbre de décision Sommaire I- L’arbre de décision 3 a- Définition de l’arbre de décision 3 b- Exemple d’un arbre de décision 4 c- Problématique et domaine d’application 5 d- Modèles d’apprentissage 5 e- Principe de la méthode 6 f- Avantages et Inconvénients 6 II- Construction d’un arbre 7 a- Déroulement de la construction 7 b- Condition d’arrêt 7 c- Parcours d’un arbre 8 III- Les différentes types d’arbres 9 a- CART 9 b- ID3 10 c- C4.5

struct Noeud { Element contenu; struct Noeud *filsG; struct Noeud *filsD; }*Arbre; void ParcoursPrefixe(Arbre a) { if (a != NULL ) { printf("%3d", a->contenu); ParcoursPrefixe(a->filsG); ParcoursPrefixe(a->filsD); } } X, Petite classe 7 5 void ParcoursInfixe(Arbre a) { if (a != NULL ) { ParcoursInfixe(a->filsG); printf("%3d", a->contenu); ParcoursInfixe(a->filsD); } } void ParcoursSuffixe(Arbre a) { if (a != NULL ) { ParcoursSuffixe(a->filsG); ParcoursSuffixe(a->filsD);

courtes, il préfère courir au sol. Tout comme le moment de reproduction du paon est très réglé, sa nourriture est également très organisée. En fait, puisqu’il se juche dans des dortoirs situés dans le haut des arbres pour dormir, il descend de son arbre tôt le matin, à la même heure de jour en jour. Il en profite alors pour se rafraîchir, il va boire et se baigne le long des rivières qu’il habite. Ensuite, il se dirige dans la forêt pour se nourrir. Sa nourriture étant très variée, il favorise tout

partisan des « idées nouvelles » : Côme écrit une constitution pour une société idéale qui vivrait dans les arbres Le libertin Le franc-maçon, ennemi des jésuites Le partisan de la révolution française (il plante un arbre de la liberté et fait rédiger des cahiers de doléance, espère que les armées de Bonaparte vont apporter les idées nouvelles en Italie). 2) L’homme de progrès. a) Le goût d’apprendre : Le goût de la lecture, il est polyglotte, plus tard

que tu nous apprends. - Il couché bien tard hier soir. - Caroline savait que nous l'attendions impatiemment, elle donc pressée de rentrer. 2 - Serais-tu capable de compléter par s'est, c'est, cet ou cette ? ............................. arbre magnifique est un cèdre ; ............................. l'emblème du Liban. - Il ............................. organisé pour être libre à 20 heures. - ............................. un voisin qui m'a raconté la nouvelle. - Avec ...........

grondement lointain des chutes. (p.69, l. 22-23) Ce bruit qui représente la tranquillité laisse place à une ambiance paisible. De plus, même les deux amoureux y trouvent refuge pour reprendre leurs forces : […] alors ils se relevèrent et s’assirent sur un arbre tombé pour se reposer. » ( p.68, l. 31-32). Il est claire que la forêt est invitante à la détente avec toute la nature environnante. Finalement, puisqu’on dénote une grande présence de vie, ainsi qu’une atmosphère calme, la forêt peut être perçu comme