Indução de Árvores de Decisão

Indução de Árvores de Decisão Indução de Árvores de Decisão

professor.ufabc.edu.br
from professor.ufabc.edu.br More from this publisher
27.07.2013 Views

Exemplo Vamos analisar a primeira partição, correspondendo a Aparência=sol Se este subconjunto for particionado novamente pelo mesmo teste anterior, ou seja, utilizando o atributo Umidade, teremos as seguintes distribuições de classes Umidade 75 [5/13s, 3n] 98

Exemplo Distribuições de classes Umidade 75 [5/13s, 3n] A primeira partição contém exemplos de uma única classe (sim) A segunda ainda contém exemplos de ambas as classes mas o algoritmo não encontra nenhum teste que melhore sensivelmente esta situação De maneira similar, o subconjunto correspondendo a Aparência=chuva e cujo teste esteja baseado no atributo Ventando (como anteriormente) não pode ser particionado em subconjuntos de uma única classe 99

Exemplo<br />

Distribuições <strong>de</strong> classes<br />

Umida<strong>de</strong> 75 [5/13s, 3n]<br />

A primeira partição contém exemplos <strong>de</strong> uma<br />

única classe (sim)<br />

A segunda ainda contém exemplos <strong>de</strong> ambas as<br />

classes mas o algoritmo não encontra nenhum<br />

teste que melhore sensivelmente esta situação<br />

De maneira similar, o subconjunto<br />

correspon<strong>de</strong>ndo a Aparência=chuva e cujo teste<br />

esteja baseado no atributo Ventando (como<br />

anteriormente) não po<strong>de</strong> ser particionado em<br />

subconjuntos <strong>de</strong> uma única classe<br />

99

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!