Mineração de dados para inferência da relação solo ... - IAC

intermediário, é a unidade de tomada de decisão que avalia através de teste lógico qualserá o próximo nó descendente ou filho. Em contrapartida, um nó externo, aquele quenão tem nó descendente, também conhecido como folha ou nó terminal, está associado aum rótulo ou valor. Assim, apresenta-se um conjunto de dados ao nó inicial da árvore, edependendo do resultado do teste lógico usado pelo nó, a árvore ramifica-se para umdos nós filhos e este procedimento é repetido até que um nó terminal é alcançado. Arepetição deste procedimento caracteriza a recursividade da árvore de decisão(BREIMAN et al., 1984).Um dos principais autores contribuintes para o desenvolvimento dessametodologia foi QUINLAN (1983), através do desenvolvimento do algoritmo ID3(Iterative Dichotomizer – Dicotomizador Iterativo), na qual um conjunto de dados deum exemplo qualquer permitiu a construção automática de uma árvore de decisão.Para a construção destas árvores também são usados outros algoritmos como oASSISTANT, C4.5, C5 (QUINLAN, 1983), CART ( BREIMAN et al., 1984), dentreoutros. O C4.5 não depende de suposições sobre a distribuição dos valores das variáveisou da independência entre si das variáveis. Isto é importante quando se utiliza dados deSIG juntamente com dados de imagem (ARAKI, 2005). Não há uma forma dedeterminar qual é o melhor algoritmo, sendo que um pode ter melhor desempenho emdeterminada situação e outro pode ser mais eficiente em outros tipos de situações.A figura 1 representa uma árvore de decisão onde cada nó de decisão contém umteste para algum atributo, cada ramo descendente corresponde a um possível valor desteatributo, os conjuntos de ramos são distintos, cada folha está associada a uma classe e,cada percurso da árvore, da raiz à folha, corresponde uma regra de classificação.Figura 1 - Representação esquemática de uma árvore de decisão (GAMA, 2004).19