Indução de Árvores de Decisão
Indução de Árvores de Decisão Indução de Árvores de Decisão
Exemplo Vamos analisar a primeira partição, correspondendo a Aparência=sol Se este subconjunto for particionado novamente pelo mesmo teste anterior, ou seja, utilizando o atributo Umidade, teremos as seguintes distribuições de classes Umidade 75 [5/13s, 3n] 98
Exemplo Distribuições de classes Umidade 75 [5/13s, 3n] A primeira partição contém exemplos de uma única classe (sim) A segunda ainda contém exemplos de ambas as classes mas o algoritmo não encontra nenhum teste que melhore sensivelmente esta situação De maneira similar, o subconjunto correspondendo a Aparência=chuva e cujo teste esteja baseado no atributo Ventando (como anteriormente) não pode ser particionado em subconjuntos de uma única classe 99
- 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: Exemplo Quando os 14 exemplos são
- Page 102 and 103: Exemplo aparencia = sol :...umidade
- 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
Exemplo<br />
Distribuições <strong>de</strong> classes<br />
Umida<strong>de</strong> 75 [5/13s, 3n]<br />
A primeira partição contém exemplos <strong>de</strong> uma<br />
única classe (sim)<br />
A segunda ainda contém exemplos <strong>de</strong> ambas as<br />
classes mas o algoritmo não encontra nenhum<br />
teste que melhore sensivelmente esta situação<br />
De maneira similar, o subconjunto<br />
correspon<strong>de</strong>ndo a Aparência=chuva e cujo teste<br />
esteja baseado no atributo Ventando (como<br />
anteriormente) não po<strong>de</strong> ser particionado em<br />
subconjuntos <strong>de</strong> uma única classe<br />
99