Académique Documents
Professionnel Documents
Culture Documents
rboles de
Clasificacin
rboles de Clasificacin
Entrada:
Conjunto
de reglas.
rboles de Clasificacin
Se
Cada
Ejemplo:
Si
Juego al tenis?
Play Tennis
Outlook
Sunny Overcast
Yes
Humidity
High
No
Rain
Normal
Yes
Wind
Strong
No
Weak
Yes
Play Tennis
Disyuncin
de conjunciones:
Play Tennis
Problemas Apropiados
Raz:
ejemplo:
Si S1 es el subconjunto de S en el cual
Humedity = High
Entonces:
p = 3/7
p = 4/7
Ganancia de informacin
Mide
prop. de
humedad
normal
Play Tennis
Play Tennis
Gain(S,Outlook)
0.246
Gain(S,Humidity)
0.151
Gain(S,Wind)
0.048
Gain(S,Temperature)
0.029
Play
Tennis
de clasificacin: predicen
categoras de objetos.
rboles de regresin: predicen valores
continuos.
Particin binaria recursiva.
En cada iteracin se selecciona la variable
predictiva y el punto de separacin que
mejor reduzcan la impureza.
atributo
Ai.
Ai tome
p(Ck|Aij) es
1 - p(Ck|Aij).
Sobreentrenamiento
Se
Cmo?
3
5
7
9
>> view(t)
datos:
sfit = eval(t,meas);
Computar
la proporcin de clasificados
correctamente:
pct = mean(strcmp(sfit,species))
pct =
0.9800
Podar
el rbol:
t2 = prune(t, 'level', 1)