Estratégias para evitar o “overfitting”
Obter métodos de “avaliação” da “qualidade” de uma árvore mais fiáveis.
- Estimativas do erro melhores.
- Uso do princípio “Minimum Description Length (MDL)”.
Estratégias seguidas :
- “Post-pruning”
- Obter uma árvore exageradamente grande.
- Gerar uma sequência de sub-árvores.
- Escolher a “melhor” sub-árvore.
- Incorporar os métodos de avaliação mais fiáveis no critério de paragem do crescimento das árvores.