Indução de Árvores de Decisão
Indução de Árvores de Decisão Indução de Árvores de Decisão
Entropia Considere agora que T foi particionado de acordo com r valores do atributo X, ou seja X = O 1 , X = O 2 , ..., X = O r , gerando os subconjuntos T 1 , T 2 , ..., T r , respectivamente T i é o formado pelos exemplos de T nos quais o atributo X = O i , ou seja, T i = {∀z ∈ T: X = O i } A informação esperada para este particionamento é a soma ponderada sobre todos os subconjuntos T i : lembrando que |T| é a cardinalidade do conjunto T 38
Exercício [29+,35-] X 1 =? X 2 =? True False [21+, 5-] [8+, 30-] A B [18+, 32-] [7+, 1-] Calcule info(X 1 ,T) e info(X 2 ,T), T = [29+,35-] [29+,35-] C [4+, 2-] 39
- 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 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 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 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
Exercício<br />
[29+,35-]<br />
X 1 =? X 2 =?<br />
True False<br />
[21+, 5-] [8+, 30-]<br />
A B<br />
[18+, 32-] [7+, 1-]<br />
Calcule info(X 1 ,T) e info(X 2 ,T), T = [29+,35-]<br />
[29+,35-]<br />
C<br />
[4+, 2-]<br />
39