Les arbres de décisions
Contenu
- Classe de ressource
- Learning Resource
-
Titre
-
Les arbres de décisions
-
Sous titre
-
Quand c'est l'ordinateur qui prend des décisions
-
Date du copyright
-
2016
-
Résumé
-
Ce cours a pour objectif de vous apprendre (ou de vous rappeler si vous connaissez déjà) comment générer un arbre de décision avec les algorithmes ID3 et C4.5 inventés par Ross Quinlan dans les années 1980 et 1990. Je vous montrerai le principe de ces algorithmes et leur utilité à l'aide d'un exemple (celui utilisé par Quinlan lui-même), et je vous montrerai également les pseudo-codes pour pouvoir vous laisser la possibilité de les implémenter, ce que je vous accompagnerai à faire en Python3.Pour comprendre les points de théorie traités, il est nécessaire de savoir manipuler l'indice sommatoire (∑∑), les logarithmes (et exponentielles). Il faut également être à l'aise avec la notion d'ensembles et de sous-ensembles et bien sûr la notion d'arbre informatique (commencer par les arbres binaires, puis les arbres n-aires puis les arbres quelconques pour ceux ne connaissant pas cette notion).Si vous arrivez à la fin, vous aurez un moyen infaillible de gagner au Qui est-ce ?, c'est moi qui vous le dis ! Mais il vous faut bien entendu arriver jusqu'à la conclusion ;) Vous verrez que le Qui est-ce ? est un exemple qui s'applique très bien à ce que nous allons accomplir.
-
Identifiant
-
DCFR00700029
-
Droits
-
Sous licence
-
Type
-
texte
-
Détenteur des droits
-
Zeste De Savoir
-
Licence
-
CC BY-SA
-
Discipline
-
Programmation et algorithmique
-
Learning Resource Type
-
Texte
