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

Árvore de Decisão Induzida Umidade 75 sim não sol Aparência nublado sim chuva Ventando falso verdadeiro sim não 84

Atributos com Valores Desconhecidos (Missing Values) O algoritmo básico para construção da DT assume que o valor de um teste para cada exemplo de treinamento possa ser determinado Além disso, o processo de classificação de novos exemplos requer uma escolha em cada ramo da árvore, escolha esta baseada em um atributo, cujo valor deve ser conhecido Entretanto, em dados do mundo real é freqüente o fato que um atributo apresente valores desconhecidos O valor não é relevante para aquele exemplo particular O valor não foi armazenado quando os exemplos foram coletados O valor não pôde ser decifrado (se escrito à mão) pela pessoa que digitou os dados 85

Atributos com Valores<br />

Desconhecidos (Missing Values)<br />

O algoritmo básico para construção da DT assume que o<br />

valor <strong>de</strong> um teste para cada exemplo <strong>de</strong> treinamento<br />

possa ser <strong>de</strong>terminado<br />

Além disso, o processo <strong>de</strong> classificação <strong>de</strong> novos<br />

exemplos requer uma escolha em cada ramo da árvore,<br />

escolha esta baseada em um atributo, cujo valor <strong>de</strong>ve ser<br />

conhecido<br />

Entretanto, em dados do mundo real é freqüente o fato<br />

que um atributo apresente valores <strong>de</strong>sconhecidos<br />

O valor não é relevante para aquele exemplo particular<br />

O valor não foi armazenado quando os exemplos foram coletados<br />

O valor não pô<strong>de</strong> ser <strong>de</strong>cifrado (se escrito à mão) pela pessoa<br />

que digitou os dados<br />

85

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

Saved successfully!

Ooh no, something went wrong!