Indução de Árvores de Decisão
Indução de Árvores de Decisão Indução de Árvores de Decisão
Exemplo aparencia = sol :...umidade 75: não (3.4/0.4) aparencia = nublado: sim (3.2) aparencia = chuva :...ventando = verdadeiro: não (2.4/0.4) : ventando = falso: sim (3.0) O valor de Aparência assegura que o exemplo mova-se para a primeira sub-árvore mas não é possível determinar se Umidade
Poda Há duas formas de produzir árvores mais simples pré-poda: decide-se não mais particionar o conjunto de treinamento, utilizando algum critério pós-poda: induz-se a árvore completa e então remove-se alguns dos ramos A poda invariavelmente causará a classificação incorreta de exemplos de treinamento Conseqüentemente, as folhas não necessariamente conterão exemplos de uma única classe 103
- Page 52: Escolha do Atributo para Particiona
- Page 61: Árvore de Decisão Induzida Umidad
- Page 64 and 65: Razão de Ganho T=[1a,1b,1c,...,1o,
- Page 66 and 67: Razão de Ganho Usando o exemplo a
- Page 68 and 69: Exemplo 68
- Page 70 and 71: Escolha do Atributo para Particiona
- Page 72: Escolha do Atributo para Particiona
- Page 85 and 86: Atributos com Valores Desconhecidos
- Page 87 and 88: Atributos com Valores Desconhecidos
- Page 89 and 90: Escolha de um Teste Assumindo que
- Page 91 and 92: Exercício Calcular info(T), info(A
- Page 93 and 94: Solução 93
- Page 95 and 96: Particionando o Conjunto de Treinam
- Page 97 and 98: Exemplo Quando os 14 exemplos são
- Page 99 and 100: Exemplo Distribuições de classes
- Page 104 and 105: Pré-Poda Evita gastar tempo const
- Page 106 and 107: Pós-Poda Existem várias forma de
- Page 108 and 109: Análise de Complexidade Vamos ass
- Page 110 and 111: Interpretação Geométrica Consid
- Page 112 and 113: X2 8 Interpretação Geométrica p/
- Page 114 and 115: X2 8 Interpretação Geométrica p/
- Page 116 and 117: Combinação Linear de Atributos P
- Page 118 and 119: Resumo Árvores de decisão, em ge
- Page 120 and 121: nenhuma (12) taxa-producao-lagrimas
- Page 122 and 123: nenhuma (12) taxa-producao-lagrimas
- Page 124: 7 6 5 4 3 2 1 C A B 1 2 3 4 5 6 7 8
Poda<br />
Há duas formas <strong>de</strong> produzir árvores mais simples<br />
pré-poda: <strong>de</strong>ci<strong>de</strong>-se não mais particionar o conjunto<br />
<strong>de</strong> treinamento, utilizando algum critério<br />
pós-poda: induz-se a árvore completa e então<br />
remove-se alguns dos ramos<br />
A poda invariavelmente causará a classificação<br />
incorreta <strong>de</strong> exemplos <strong>de</strong> treinamento<br />
Conseqüentemente, as folhas não<br />
necessariamente conterão exemplos <strong>de</strong> uma<br />
única classe<br />
103