Metodologia para obter Árvores - II
Algoritmo “Recursive Partitioning” (RP)
SE Critério de Paragem ENTÃO
Criar um nó folha e atribuir-lhe um valor
Criar um nó t com o teste s*
RamoEsquerdo(t) = RP({<xi,yi> : xi ? s* })
RamoDireito(t) = RP({<xi,yi> : xi s* })
As três questões fulcrais do crescimento de árvores de regressão
- Selecção do Melhor Teste.
- Critério de Paragem.
- Atribuição de um Valor aos nós folha.