Algunas Propuestas

• pre-pruning: parar la construcción del árbol
• post-pruning: cortar ramas una vez construído el árbol

Cuando decidir parar? (pre-pruning)

• Un valor mínimo de ganancia, pero en la práctica puede perder buenas soluciones
• Comparar errores de árbol con atributo y árbol sin atributo (clase mayoritaria)
• otros...

Problema básico: basado en información local

Como cortar (post-pruning)?

Problemas: (i) cual árbol cortado considerar (ii) estimar el error de clasificación (claramente no cortar siempre es ``mejor'')