Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo ID3 Clase PDF
Ejemplo ID3 Clase PDF
Pcte Urea Gota Hipot. "T0" Pcte Urea Gota Hipot. "T0"
[2+,3-] [3+,2-]
1 Alta Sí No No 4 Normal Sí No Sí
2 Alta Sí Sí No 5 Baja No No Sí
8 Normal Sí No No 6 Baja No Sí No
9 Baja No No Sí 10 Normal No No Sí
11 Normal No Sí Sí 14 Normal Sí Sí No
Sí
[4+,0-]
Presión Arterial?
¿...?
Gota?
No Sí (...) (...)
Sí
[2+,0-]
No [0+,3-]
Árboles de Decisión: Algoritmo ID3
Presión Arterial?
¿...?
(...) (...) Hipotiroidismo?
No Sí
Sí
[3+,0-]
No [0+,2-]
Presión Arterial?
Gota? SI Hipotiroidismo?
No Sí No Sí
SI NO SI NO
Árboles de Decisión: Algoritmo ID3
Sí
FOR i=1 TO (n valores de AtributoMEJOR )
Devuelve Árbol
raíz formado por nodo clase=
VALOR-MAYORÍA(Ejemplos) Ejemplosi ← {e ∈ Ejemplos t.q. Valor(e)=vi}
ValorPREDEFINIDO ← VALOR-MAYORIA(Ejemplos)
Subárbol ← APRENDIZAJE-AD (Ejemplosi , Atributos – {AtributoMEJOR }, ValorPREDEFINIDO)
Añadir una rama a Árbol con etiqueta≡vi y subárbol ≡ Subárbol
functions
ESCOGER-ATRIBUTO (Atributos, Ejemplos) Next i
return → Atributo más discriminativo
VALOR-MAYORÍA (Ejemplos)
20 Enrique →Carmona
return J. Clase deSuárez
ejemplos más numerosos Devuelve Árbol