27.07.2013 Views

Indução de Árvores de Decisão

Indução de Árvores de Decisão

Indução de Árvores de Decisão

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Atributos com Valores<br />

Desconhecidos<br />

A alteração dos algoritmos para tratar atributos contendo<br />

valores <strong>de</strong>sconhecidos requer a seguinte análise:<br />

A escolha <strong>de</strong> um teste para particionar o conjunto <strong>de</strong> treinamento:<br />

se dois testes utilizam atributos com diferentes números <strong>de</strong><br />

valores <strong>de</strong>sconhecidos, qual o mais <strong>de</strong>sejável?<br />

Uma vez que um teste tenha sido escolhido, exemplos <strong>de</strong><br />

treinamento com valores <strong>de</strong>sconhecidos <strong>de</strong> um atributo não<br />

po<strong>de</strong>m ser associados a um particular ramo (outcome) do teste e,<br />

portanto, não po<strong>de</strong> ser atribuído a um subconjunto particular T i .<br />

Como esses exemplos <strong>de</strong>vem ser tratados no particionamento?<br />

Quando a árvore é utilizada para classificar um novo exemplo,<br />

como o classificador <strong>de</strong>ve proce<strong>de</strong>r se o exemplo tem um valor<br />

<strong>de</strong>sconhecido para o atributo testado no nó <strong>de</strong> <strong>de</strong>cisão atual?<br />

Veremos nos próximos sli<strong>de</strong>s a estratégia adotada pelo<br />

indutor C4.5<br />

87

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

Saved successfully!

Ooh no, something went wrong!