Escolar Documentos
Profissional Documentos
Cultura Documentos
rvores de Deciso
teste.
Ramo
Ramo Ramo
Cada n folha da rvore
especfica o valor a ser N
Folha Folha
retornado se aquela folha for
alcanada. Ramo Ramo
1
10/22/2015
Atributos:
Alternativa: Verdadeiro se existe um restaurante alternativo
adequado nas proximidades.
Bar: Verdadeiro se o restaurante tem uma rea de bar confortvel
para ficar esperando.
Sex/Sab: Verdadeiro se o dia da semana for sexta ou sbado.
Faminto: Verdadeiro se estamos com fome.
Pessoas: Quantas pessoas esto no restaurante (os valores so
Nenhuma, Algumas e Cheio).
Preo: Preo do restaurante de ($, $ $, $$$).
Chuva: Verdadeiro se est chovendo l fora.
Reserva: Verdadeiro se ns fizemos uma reserva.
Tipo: Tipo de restaurante (Francs, Italiano, Tailands,
Hambrguer).
EstimativaEspera: Tempo de espera estimado (00-10, 10-30, 30-
60, > 60 minutos).
Pessoas?
Nenhuma Algumas Cheio
No Sim EstimativaEspera?
No Sim No Sim
No Sim No Sim
2
10/22/2015
Atributos Obj.
Exemplo Alt. Bar S/S Fam. Pes. Pre. Chov. Res. Tipo Est. Esp.
Alguma
X1 Sim No No Sim
s
$$$ No Sim Fran. 0-10 Sim
30-
X2 Sim No No Sim Cheio $ No No Tai.
60
No
Alguma
X3 No Sim No No
s
$ No No Ham. 0-10 Sim
10-
X4 Sim No Sim Sim Cheio $ Sim No Tai.
30
Sim
3
10/22/2015
Conjunto de Treinamento
1 3 4 6 8 12
2 5 7 9 10 11
Tipo? Pessoas?
1 6 4 8 3 12 1 3 6 8 4 12
5 10 2 11 7 9 7 11 2 5 9 10
Algoritmo:
(1) Enquanto existirem exemplos positivos e negativos, deve-se
escolher o melhor atributo para dividi-los.
4
10/22/2015
Pessoas?
No Sim Faminto?
No Sim
No Tipo?
No Sim
No Sim
[29+, 35-]
Entropia
Caracteriza a (im)pureza de uma coleo arbitrria de
exemplos.
5
10/22/2015
9 9 5 5
Entropia([9+, 5-]) = - log 2 - log 2 = 0.940
14 14 14 14
n
Entropia(S) = pi log 2 pi
i =1
6
10/22/2015
Processo de avaliao:
(1) Divide-se o conjunto total de exemplos conhecidos em dois
conjuntos:
Conjunto de Treinamento.
Conjunto de Teste.
(2) Gera-se uma hiptese h (rvore de deciso) com base no
Conjunto de Treinamento.
(3) Para cada exemplo do Conjunto de Teste, classifica-se o
exemplo utilizando a rvore de deciso criada a partir do conjunto
de treinamento.
(4) Verifica-se a quantidade de exemplos de teste classificados
corretamente e calcula-se a porcentagem de acertos.
(5) Escolhe-se aleatoriamente um novo conjunto de exemplos de
treinamento (normalmente com um numero maior de exemplos) e
repete-se novamente o processo.
Porcentagem de reconhecimento