Temas de “Programación lógica e I.A.”

236 Capítulo 10. Programación lógica y aprendizaje automático
Sistemas TDIDP
① Los sistemas basados en árboles de decisión forman una familia llamada
TDIDT (Top–Down Induction of Decision Tree).
① Representantes de TDIDT:
✉ ID3 (Interactive Dichotomizer) [Quinlan, 1986].
✉ C4.5 [Quinlan, 93] es una variante de ID3 que permite clasificar ejemplos con atrib-
utos que toman valores continuos.
① Quinlan, J. R. C4.5: Programs for Machine Learning (Morgan Kauf-
mann, 1993).
PL 2004–05 CcIa Programación lógica y aprendizaje automático 10.33
Limitaciones de árboles de decisión
① Una representación formal limitada (lenguaje de pares atributo–valor
equivalente al de la lógica proposicional).
① Tienden a ser demasiado grandes en aplicaciones reales.
① Dificultad del manejo del conocimiento base.
PL 2004–05 CcIa Programación lógica y aprendizaje automático 10.34