Critère d'élagage (CART)
- Crit(Ak,n) = (MCélag(n,k) - MC(n,k)) / n(k).(nt(n,k)-1)
- MCélag(n,k) : nombre d'exemples mal classés par le noeud n de Ak dans l'arbre élagué à n
- MC(n,k) : nombre d'exemples mal classés sous le noeud n
- n(k) : le nombre de feuilles de Ak
- nt(n,k) : le nombre de feuilles du sous-arbre de Ak issu de n