Élagage des Arbres de Décision
- La mise au point d'un critère d'arrêt optimal est délicate
- Il est plus efficace d'optimiser a posteriori la structure de l'arbre
- Possibilité de rechercher le meilleur arbre élagué vis-à-vis du taux d'erreurs
- Algorithme :
Élaguer(Amax)
k<-0 Ak <- Amax TANT QUE Ak FAIRE
POUR CHAQUE noeud n de Ak FAIRE
FIN TANT QUE Dans l'ensemble {Amax, A1, ..., Ak, ... An} choisir celui qui minimise l'erreur.calculer crit(Ak,n)
FIN POUR choisir le noeud nm qui maximise le critère d'élagage Ak+1 se déduit de Ak en remplaçant nm par une feuille k <- k+1