Indução de Árvores de Decisão

Pré-Poda
Evita gastar tempo construindo estruturas (sub-árvores)
que não serão usada na árvore final simplificada
O método usual consiste em analisar a melhor forma de
particionar um subconjunto, mensurando-a sob o ponto de
vista de significância estatística, ganho de informação,
redução de erro ou outra métrica qualquer
Se a medida encontrada encontrar-se abaixo de um valor
limite (threshold) o particionamento é interrompido e a
árvore para aquele subconjunto é apenas a folha mais
apropriada
Entretanto, a definição do valor limite não é simples de
ser definido
Um valor muito grande pode terminar o particionamento antes que
os benefícios de divisões subseqüentes tornem-se evidentes
Um valor muito pequeno resulta em pouca simplificação
104