Material Permitido: Calculadora no programable Importante: Ponga el nombre en todas las hojas. No sélo se valorara que el resultado sea correct sino también la claidad en la exposicin de los pasos que se han seguido en la resolucién y que no incluya errores conoepiuales importantes, PREGUNTA 1, Valoraci6n: 3 Compare el algoritmo eliminacién de candidatos (espacio de versiones) con ID3 (arboles de decisién) respecto a los siguientes aspectos: a) Bias. b) Entradas/salidas: representacién, preprocesamiento, tratamiento. c) Ruido: en entradas y en estructura. d) Complejidad: espacial y temporal. e) Control de la tarea aprendida: critica, valoracién y utilizacién de lo aprendido. f) Dependencia del conocimiento del dominio. PREGUNTA 2. Valoracién: 4 Se quiere construir un clasificador Naive-Bayes para discriminar si un paciente tiene una determinada patologia a partir del resultado de pruebas clinicas (presin arterial, numero de leucocitos) y de la existencia o no de un determinado sintoma (dolor de cabeza). Para aprender el clasifieador, se utilizardn los datos de la tabla 1. Se pide: (a) Calcular las diferentes tablas de probabilidad y distribuciones de normalidad necesarias para construir el clasificador. (b)Clasifique un paciente, con valores [PA=Alta, NL=9.0, DC=st], como patolégico 0 no, de acuerdo al clasificador construido. Muy importante: Debera describir y justificar la forma de obtener cada una de las probabilidades. . Presion | ,NU™* | Dolor de ; Paciente Leucocitos PATOLOGIA Arterial oe” | cabeza (mill/mm’) 1 Alta 8.1 No si 2 Alta 21 No no 3 Normal 8.2 No no 4 Alta 13.0 No si 5 Alta 14.1 Si si © | Normal 73 No no 7 Normal 4.0 No no 8 Normal 21 Si no 9 Alta 3.1 Si no Tabla |PREGUNTA 3. Valoraci6n: 3 Dado el grafo de la figura en el que los arcos que conectan los nodos se describen mediante el predicado conectado(A,B), utilizar el algoritmo FOIL para obtener la descripeién, en forma de clausulas de Hom, del concepto “Cuando un nodo D es alcanzable desde otro C”, es decir, cudndo hay un camino que los conecta. Dicho concepto seri representado por el predicado alcanzable(C.D). Para simplificar el problema, de todos los posibles literales, supéngase que los literales que producen las tres mayores ganancias son: {Conectado(A, B), Conectado(A, C), Conectado(C, B)} Se pide, para cada literal, obtener: (a) Los conjuntos Eo” y (b)Los conjuntos Ey", Ey" y Ey’ como re literales indicados. (©) La ganancia asociada al literal. Itado de afiadir, en cada caso, cada uno de los {Cual es la regla obtenida? dEs necesario realizar una nueva iteracién del algoritmo FOIL para obtener una regla con un antecedente con dos literales? Justifique su respuesta.