DC-UFRPE/Bacharelado em Ciência da Computação/Inteligência Artificial/arvores de decisao

Uma árvore de decisão é uma representação de uma tabela de decisões em forma de árvore. Tomamos decisões a partir de regras e modelos que generalizamos. Realizamos inferências a partir dos dados que temos e do nosso conhecimento explícito, nossas motivações podem ser divididas em:

• Compreender um problema (mais do que obter modelos precisos)
• Justificar decisões
• Incorporar novo conhecimento

  

  Exemplo árvore de decisão

Árvores de decisão são uma das formas mais simples e bem sucedidas de algoritmos de aprendizagem. Ela possui fácil implementação e temos fácil entendimento a informação sobre como foi realizada a decisão (extração de regras). Cada nó interno corresponde a um teste (pergunta) e os ramos representam os possíveis resultados do teste. Cada folha (retângulo) corresponde a uma decisão final, como no exemplo a seguir:

Construção: A árvore de decisão é construída de forma recursiva da raiz para as folhas (top-down). A cada nó, é escolhido um teste que separa melhor os exemplos de classes diferentes. Sempre buscando a maximização de critério de separação. Nós terminais são criados ao atingir um critério de parada. Ex.: todos os exemplos do nó pertencem a uma só classe.