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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Interpretação Geométrica: Atributo-<br />

Valor<br />

Um teste para um atributo é da forma<br />

X i op Valor<br />

on<strong>de</strong> X i é um atributo, op ∈ {=,≠,,≥} e valor é uma<br />

constante válida para o atributo<br />

O espaço <strong>de</strong> <strong>de</strong>scrição é particionado em regiões<br />

retangulares, nomeadas hiperplanos, que são ortogonais<br />

aos eixos<br />

As regiões produzidas por DT são todas hiperplanos<br />

Enquanto a árvore está sendo formada, mais regiões são<br />

adicionadas ao espaço<br />

111

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

Saved successfully!

Ooh no, something went wrong!