Estimation de l'erreur de prédiction

Définition

Dans un algorithme de traitement de graphe ou d'arbre, l'estimation de l'erreur de prédiction est la somme des fréquences estimées à partir du nombre de données d’entraînement qui se situent sous chaque nœud branche (c.-à-d. un nœud parent). En général, l'algorithme procède par rétrocalcul.

Compléments

Cette somme est l'estimation d'erreur pour un nœud branche; l'estimation d'erreur n'a pas de sens pour un nœud feuille (c.-à-d. un nœud enfant terminal).

Dans le cadre de l'élagage d'un arbre de décision, l'une des questions qui se pose pour décider de l'élagage d'une branche de l'arbre est de savoir si l'erreur estimée est plus importante dans le cas où la branche est présente ou élaguée.

Pour estimer l'erreur, on prend les erreurs estimées associées aux nœuds enfants d'une branche dont on fait une somme pondérée par les fréquences.

Français

estimation de l’erreur de prédiction

estimation de l’erreur prédite

estimation d'erreur rétrocalculée

estimation d'erreur rétroestimée

Anglais

expected error estimate

Source : INWS machine learning dictionary