Reduced-error pruning

• Técnica propuesta por Quinlan en 1987

• Considera cada nodo del árbol como candidato para la poda, es decir, para eliminarlo del árbol.

• Podar un nodo significa eliminar la rama que parte de ese nodo convirtiéndolo en un nodo hoja (y por lo tanto más general). Esto se hará siempre y cuando el árbol resultante no sea peor que el original sobre el conjunto de test.

• Esto se repetirá hasta que tengamos un árbol que empeore el rendimiento.

Notas: