Indução de Árvores de Decisão
Indução de Árvores de Decisão Indução de Árvores de Decisão
Razão de Ganho T=[1a,1b,1c,...,1o,1p] a b c info(ID,T) = 0 o p Não Não Sim Sim Não ID ... 64
Razão de Ganho Para solucionar esta situação, em analogia à definição de info(T), vamos definir a informação potencial gerada pela partição de T em r subconjuntos A razão de ganho é definida como: A razão de ganho expressa a proporção de informação gerada pela partição que é útil, ou seja, que aparenta ser útil para a classificação 65
- Page 14 and 15: Exemplo: Árvore de Decisão saudá
- Page 16 and 17: saudável Representação da DT com
- Page 18 and 19: saudável Representação da DT com
- Page 20 and 21: Algoritmo TDIDT [C4.5, Quinlan, 199
- Page 28 and 29: Árvore de Decisão Induzida (sem p
- Page 30 and 31: Árvore de Decisão Induzida (podad
- Page 32 and 33: Relação entre Tamanho da Árvore
- Page 34 and 35: Escolha do Atributo A chave para o
- Page 36 and 37: Exercício Calcule info(T) para U
- Page 38 and 39: Entropia Considere agora que T foi
- Page 40 and 41: Solução [29+,35-] True False [21+
- Page 42 and 43: Exercício [29+,35-] True False [21
- Page 44 and 45: Exemplo 44
- Page 52: Escolha do Atributo para Particiona
- Page 61: Árvore de Decisão Induzida Umidad
- 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 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/
Razão <strong>de</strong> Ganho<br />
Para solucionar esta situação, em analogia à <strong>de</strong>finição <strong>de</strong><br />
info(T), vamos <strong>de</strong>finir a informação potencial gerada pela<br />
partição <strong>de</strong> T em r subconjuntos<br />
A razão <strong>de</strong> ganho é <strong>de</strong>finida como:<br />
A razão <strong>de</strong> ganho expressa a proporção <strong>de</strong> informação<br />
gerada pela partição que é útil, ou seja, que aparenta ser<br />
útil para a classificação<br />
65