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-]
Presin Arterial?
...?
Gota?
No S (...) (...)
S
[2+,0-]
No [0+,3-]
rboles de Decisin: Algoritmo ID3
Presin Arterial?
...?
(...) (...) Hipotiroidismo?
No S
S
[3+,0-]
No [0+,2-]
Presin Arterial?
Gota? SI Hipotiroidismo?
No S No S
SI NO SI NO
rboles de Decisin: Algoritmo ID3
S
FOR i=1 TO (n valores de AtributoMEJOR )
Devuelve rbol
raz formado por nodo clase=
VALOR-MAYORA(Ejemplos) Ejemplosi {e Ejemplos t.q. Valor(e)=vi}
ValorPREDEFINIDO VALOR-MAYORIA(Ejemplos)
Subrbol APRENDIZAJE-AD (Ejemplosi , Atributos {AtributoMEJOR }, ValorPREDEFINIDO)
Aadir una rama a rbol con etiquetavi y subrbol Subrbol
functions
ESCOGER-ATRIBUTO (Atributos, Ejemplos) Next i
return Atributo ms discriminativo
VALOR-MAYORA (Ejemplos)
20 Enrique Carmona
return J. Clase deSurez
ejemplos ms numerosos Devuelve rbol