Árvores de decisão
Introdução
Em geral
Uma árvore de decisão[1] é um modelo de previsão usado em vários campos que vão desde inteligência artificial até economia ou direito.[2] Dado um conjunto de dados, são fabricados diagramas de construções lógicas, muito semelhantes aos sistemas de previsão baseados em regras, que servem para representar e categorizar uma série de condições que ocorrem sucessivamente, para a resolução de um problema.
Construção de uma árvore de decisão
Contenido
Vamos a explicar cómo se construye un árbol de decisión. Para ello, vamos a hacer hincapié en varios aspectos.
Unid
As árvores de decisão são compostas de nós, vetores de números, setas e rótulos.
Conceitos
Quando lidamos com o desenvolvimento de árvores, usaremos frequentemente estes conceitos:
Regras
Nas árvores de decisão uma série de regras devem ser cumpridas.
Nas árvores de decisão, as decisões escolhidas são lineares; à medida que você seleciona entre várias opções, outras são fechadas, o que normalmente implica que não há como voltar atrás. Em geral pode-se dizer que as regras seguem uma forma condicional: Opção 1->opção 2->opção 3->Resultado Final
Essas regras geralmente estão implícitas no conjunto de dados a partir do qual a árvore de decisão é construída.
Exemplo
Nesta árvore de decisão podemos ver como existem quatro soluções finais possíveis. Cumpre as regras descritas acima (nó inicial, uma única seta por nó e um único caminho para chegar a cada nó final) e possui todos os elementos descritos acima (nós, vetores numéricos, setas e rótulos). A imagem representa uma árvore de decisão composta por dois jogadores, nela você pode ver as opções que