Indução de Árvores de Decisão
Indução de Árvores de Decisão Indução de Árvores de Decisão
Exemplo: Árvore de Decisão saudável sim Paciente se sente bem = sim : saudável Paciente se sente bem = não : :...Paciente tem dor = não : :...Temperatura do paciente 37: doente Paciente tem dor = sim : doente Paciente se sente bem Temperatura do paciente ≤ 37 não > 37 saudável doente Paciente tem dor não sim doente 14
Representação da DT como um Conjunto de Regras Uma árvore pode ser representada como um conjunto de regras Cada regra começa na raiz da árvore e caminha para baixo, em direção às folhas Cada nó de decisão acrescenta um teste às premissas (condições) da regra O nó folha representa a conclusão da regra 15
- Page 1: Indução de Árvores de José Augu
- Page 4 and 5: DT para Jogar Tênis Atributos: A
- Page 6 and 7: DT para Jogar Tênis Alta Normal N
- Page 8 and 9: DT para Jogar Tênis Aparência Tem
- Page 10 and 11: DT para Jogar Tênis Aparência Tem
- Page 12 and 13: DT para Jogar Tênis Aparência Tem
- 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
Exemplo: Árvore <strong>de</strong> <strong>Decisão</strong><br />
saudável<br />
sim<br />
Paciente se sente bem = sim : saudável<br />
Paciente se sente bem = não :<br />
:...Paciente tem dor = não :<br />
:...Temperatura do paciente 37: doente<br />
Paciente tem dor = sim : doente<br />
Paciente se<br />
sente bem<br />
Temperatura<br />
do paciente<br />
≤ 37<br />
não<br />
> 37<br />
saudável doente<br />
Paciente tem<br />
dor<br />
não sim<br />
doente<br />
14