Técnica de pot-poda de reglas

• Usada en el algoritmo C4.5

• Se realizan los siguientes pasos:

  • Construir el árbol de decisión a partir del conjunto de entrenamiento.
  • Convertir dicho árbol en un conjunto equivalente de reglas.
  • Podar (generalizar) cada regla eliminando cualquier predicado del antecedente que conlleve un aumento estimado del rendimiento sobre el conjunto de test o incluso sobre el conjunto de entrenamiento.
  • Ordenar las reglas eliminadas por su rendimiento estimado.

Notas: