Sauvegarde de l'estimation d'erreur

copie de sécurité de l'erreur d'estimation

Définition

Pour les prises de décisions dans certains algorithmes qui traitent les arbres ou arborescences, on a besoin d'estimer l'erreur, Pour cela, on va partir d'une feuille et on calcule en remontant (rétro calcul) d'ou le terme estimation 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 rétrocalculée

Anglais

Backed-up error estimate

See also expected error estimate.

Source : INWS machine learning dictionary