Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo de entrada
Bueno 1 Bueno
Sitio de acceso?
0 2
ejemplo4 (B) 1 ejemplo6 (M)
ejemplo2 (M)
Bueno ejemplo5 (M) Malo
Malo
5
Internacional
M
Nacional B B B M M B
B M
Local
Algoritmo
2. Crear un nodo para ese atributo con tantos sucesores como valores tenga
3. Introducir los ejemplos en los sucesores según el valor que tenga el atributo
Ai
Heurı́stica
Fórmulas
Se puede medir lo que discrimina (se gana por usar) un atributo Ai como:
G(Ai) = I − I(Ai)
donde
nv(Ai )
X nij
I(Ai) = Iij
j=1
n
nc
X nijk nijk
Iij = − log2
nij nij
k=1
9
Ejemplo de id3
Ejemplo de id3
Pnv(A1) nij P3 nij
I(A1) = j=1 n Iij = j=1 6 Iij =
n10 n11 n12 1 4 1
6 I10 + I11 + I12 = I10 + I11 + 6 I12
P62 n10k 6 6 6
I10 = − k=1 n10 log2 nn10k 10
= − 1
1 log 2
1
1 − 0
1 log 2
0
1 =0
P2 n11k
I11 = − k=1 n11 log2 nn11k 11
= − 2
4 log 2
2
4 − 2
4 log 2
2
4 =1
P2 n12k
I12 = − k=1 n12 log2 nn12k 12
= − 0
1 log 21
0
− 1
1 log 1
21 =0
Ejemplo de id3
Vivienda (zona)?
0 2
ejemplo3 (B) ejemplo1 (B)
Bueno 1 Bueno
ejemplo2 (M)
ejemplo4 (B)
ejemplo5 (M)
ejemplo6 (M)
12
Ejemplo de id3
Ejemplo de id3
Vivienda (zona)?
0 2
ejemplo3 (B) ejemplo1 (B)
Bueno 1 Bueno
Sitio de acceso?
0 2
ejemplo4 (B) 1 ejemplo6 (M)
ejemplo2 (M)
Bueno ejemplo5 (M) Malo
Malo
14
Traducción a reglas
Si Vivienda (zona)=0
Entonces Bueno
Si Vivienda (zona)=2
Entonces Bueno