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.

Ganho <strong>de</strong> Informação<br />

A quantida<strong>de</strong><br />

gain(X,T) = info(T) – info(X,T)<br />

me<strong>de</strong> o ganho <strong>de</strong> informação pela partição <strong>de</strong><br />

T <strong>de</strong> acordo com o atributo X<br />

O critério <strong>de</strong> ganho (ganho máximo)<br />

seleciona o atributo X∈T (ou seja, X∈{X 1 ,<br />

X 2 , ..., X m }) que maximiza o ganho <strong>de</strong><br />

informação<br />

41

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

Saved successfully!

Ooh no, something went wrong!