Primera página Regresar Continuar Última página Imagen
Técnicas de pre-poda.
Solución: Test χ2 : No se utiliza un atributo para refinar el árbol si la partición a la que da lugar ofrece aproximadamente la misma proporción de ejemplos positivos/negativos que la de su nodo padre.
Se basa en medir la desviación respecto de la esperada de un muestreo aleatorio:
- Problemas:
- No se comporta como χ2para pocos ejemplos.
- Es muy conservador y puede parar antes de lo conveniente.
Notas: