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.

Particionando o Conjunto <strong>de</strong><br />

Treinamento<br />

Quando um exemplo possui valor <strong>de</strong>sconhecido, apenas<br />

um grau <strong>de</strong> pertinência probabilístico po<strong>de</strong> ser feito<br />

Assim a cada exemplo em cada subconjunto T i é<br />

associado um peso representando a probabilida<strong>de</strong> do<br />

exemplo pertencer a cada subconjunto<br />

Se o exemplo tem seu valor conhecido para o teste, o peso é 1<br />

Se o exemplo tem seu valor <strong>de</strong>sconhecido para o teste, o peso é<br />

a probabilida<strong>de</strong> do teste X=O i naquele ponto; cada subconjunto T i<br />

é agora uma coleção <strong>de</strong> exemplos fracionários <strong>de</strong> forma que |T i |<br />

<strong>de</strong>ve ser interpretado como a soma dos pesos fracionários dos<br />

exemplos no subconjunto<br />

95

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

Saved successfully!

Ooh no, something went wrong!