Ejercicios de Sistemas de Produccin

Hoja 1

EJERCICIOS DE APRENDIZAJE POR RBOLES DE DECISIN

Algoritmo ID3 y C4.5 1.Construir el rbol de decisin basndose en el algoritmo ID3 Probar el algoritmo con los datos de la tabla1. Obten las reglas que definen la descripcin aprendida a partir del rbol generado. Qu pasara si en el ejemplo 1 que aparece en la primera fila de la tabla 1 se cambiara el valor largo por largo? Muestra el resultado del algoritmo y analiza las alternativas para resolver este problema.
Color amarillo amarillo amarillo amarillo amarillo amarillo amarillo amarillo amarillo amarillo Aspecto moteado moteado moteado moteado moteado moteado moteado moteado moteado moteado Tamao grande grande grande grande grande grande grande grande grande grande Longitud largo largo largo largo largo largo largo largo largo largo Clase venenoso venenoso venenoso comestible comestible venenoso comestible venenoso comestible venenoso

1 2 3 4 5 6 7 8 9 10

Tabla 1 Clasificacin de setas.

2.Se desea determinar las reglas que rigen el comportamiento de un alumno durante su vida acadmica para poder detectar casos que presenten riesgo de abandonar los estudios: para ello se disponede los siguientes datos:
Nivel cultural padres Graduado escolar Graduado escolar Graduado escolar Bachillerato Universitario Universitario Capacidad clculo baja baja alta baja alta alta Trabaja no s s no no s Asiste tutoras s s s s s s Clase Abandona Abandona Termina Abandona Termina Termina

Constantino Malagn Luque. Computacin e Inteligencia Artificial. U. Nebrija.

Ejercicios de Sistemas de Produccin

Hoja 2

a) Aplica el algoritmo ID3 de Quinlan a los datos que aparecen en la tabla anterior. b) Traduce ese rbol de decisin a reglas que me digan nicamente cundo un alumno va a abandonar sus estudios c) Explicar cmo haras el entrenamiento por validacin cruzada (o cross-validation) d) Qu prediccin haras para un alumno de padres universitarios que tiene una capacidad de clculo baja, trabaja y asiste con regularidad a tutoras mediante el rbol de decisin obtenido?

3.Construir el rbol de decisin basndose en el algoritmo ID3 y en el algoritmo C4.5 Probar el algoritmo con los datos de la tabla2. Pronstico Soleado Soleado Nublado Lluvia Lluvia Lluvia Nublado Soleado Soleado Lluvia Soleado Nublado Nublado Soleado Temperatura Alta Alta Alta Moderada Baja Baja Baja Moderada Baja Moderada Moderada Moderada Alta Moderada Humedad Alta Alta Alta Alta Normal Normal Normal Alta Normal Normal Normal Alta Normal Alta Viento Flojo Fuerte Flojo Flojo Flojo Fuerte Fuerte Flojo Flojo Flojo Fuerte Fuerte Flojo Fuerte Adecuado? No No Si Si Si No Si No Si Si Si Si Si No

Tabla 2 Das adecuados para jugar al tenis

4.En unos laboratorios de un hospital se est investigando sobre una sustancia para la curacin de una determinada enfermedad. Dicha sustancia ha sido inyectada en varias cobayas enfermas para verificar sus efectos. Los resultados de las pruebas realizadas aparecen en la siguiente tabla:

Constantino Malagn Luque. Computacin e Inteligencia Artificial. U. Nebrija.

Ejercicios de Sistemas de Produccin

Hoja 3

Estado de la enfermedad Incipiente Incipiente Incipiente Incipiente Incipiente Avanzado Avanzado Avanzado Avanzado Terminal Terminal Terminal Terminal Terminal

Concentracin de sustancia (ppm) 75 80 85 72 69 72 83 64 81 71 65 75 68 70

Nmero de dosis 70 90 85 95 70 90 78 66 75 80 70 80 80 96

Condicin fsica Fuerte Fuerte Dbil Dbil Dbil Fuerte Dbil Fuerte Dbil Fuerte Fuerte Dbil Dbil Dbil

Efectos Curacin Defuncin Defuncin Defuncin Curacin Curacin Curacin Curacin Curacin Defuncin Defuncin Curacin Curacin Curacin

Se desea determinar las reglas que rigen las condiciones en que ha de suministrarse la sustancia para que el paciente se cure de la enfermedad. Para ello: a) Construye un rbol de decisin basndose en el algoritmo ID3 b) Traduce ese rbol de decisin a reglas, que permitirn obtener reglas generales a partir de los experimentos que ha realizado el hospital con las cobayas. c) Cmo clasificaras un experimento en el quer se han suministrado 87 dosis de una sustancia cuya concentracin es de 82 ppm, a un paciente de condicin fsica dbil mediante el rbol de decisin obtenido?

AYUDA: En la tabla existen dos atributos, concentracin y dosis, cuyos valores son continuos. Una forma de convertir estos valores continuos en discretos es introduciendo intervalos que irn desde el valor mnimo hasta el mximo. Es decir, debes coger la anchura del intervalo total para cada atributo (valor mximo valor mnimo) y dividir ese intervalo en K partes iguales (en nuestro caso usaremos tres subintervalos). El resultado nos dar la anchura de los subintervalos (todos de la misma anchura) para ese atributo. Luego asignas una etiqueta lingstica a cada subintervalo (por ejemplo alta, baja ,) y tendrs as los valores discretos.

Constantino Malagn Luque. Computacin e Inteligencia Artificial. U. Nebrija.