Académique Documents
Professionnel Documents
Culture Documents
Ismaila Seck
iseck@aimsammi.org
4 janvier 2024
Définition
les arbres de décision sont des classifieurs pour des entités représentées
dans un formalisme attribut-valeur.
les nœuds (sauf feuilles) testent les attributs.
Les arêtes testent les valeurs des attributs.
les feuilles indiquent les différentes catégories
Algorithme de Hunt
Une approche pour gérer les valeurs continues est d’utiliser des intervalles.
Ces intervalles peuvent être regroupés tant qu’ils respectent l’ordre comme
dans le cas des variables ordinales.
Mesures d’impureté
Mesures d’impureté
avec
I (.) est une mesure d’impureté d’un noeud donné
N est le nombre d’éléments du noeud père
k est le nombre de fils
N(vj ) est le nombre d’éléments affectés au noeud fils vj
Lorsque la mesure d’impureté utilisée est l’entropy, on parle de gain
d’information, ∆info
Ismaila Seck Decision Tree 4 janvier 2024 14 / 21
Construction d’un arbre de décision
sensibilité à la rotation