Sauvegarde de l'estimation d'erreur

Définition

Pour la prise de décision dans certains algorithmes qui traitent les arbres ou arborescences, on a besoin d'estimer l'erreur. Pour cela, on va partir des feuilles et on calcule l'erreur en remontant (rétro calcul) d’où le terme estimation d'erreur rétro calculée.

Compléments

Dans l'élagage d’un arbre de décision, l'un des problèmes avant de décider d'élaguer une branche de l'arbre est de savoir si l'erreur résultante sera plus grande si la branche est présente ou élaguée. Dans le cas où la branche est présente, on prend les erreurs estimées associées aux enfants des nœuds de la branche (qui bien sûr doivent avoir été préalablement calculées), on les multiplie par les fréquences estimées que la branche courante va classer des données à chaque enfant nœud, et additionne les produits résultants. Les fréquences sont estimées à partir du nombre d'instances de données d'apprentissage classées comme appartenant à chaque nœud enfant. Cette somme est appelée estimation d'erreur sauvegardée pour le nœud de branche. (Le concept d'estimation d'erreur sauvegardée n'a pas de sens pour un nœud feuille.)

Français

estimation d'erreur rétrocalculée

erreur rétrocalculée

Anglais

Backed-up error estimate

Source : INWS machine learning dictionary