Tratamiento del sobreajuste

• Se intenta evitar con técnicas de poda:

  • Técnicas de pre-poda: tratan de detener el crecimiento del árbol antes de que éste llegue a adaptarse perfectamente al conjunto de entrenamiento.
  • Técnicas de post-poda: permiten que el árbol se sobreajuste a los datos y luego se efectúa sobre él una poda.

• De alguna forma estas técnicas tratan de compensar la falta de backtracking del proceso de inducción.

• En la práctica se usa más la técnica de postpoda, porque es difícil estimar con precisión cuando se debe detener el crecimiento del árbol.

• También se puede usar validación cruzada (o sea, técnicas de entrenar - testear)

Notas: