Taller 2 Sistemas expertos

Luis Felipe Garcia Morales 2220091012

Universidad de Ibagu Ibagu 2014

1) Defina que es una regla y de un ejemplo diferente al del cajero automtico y al de gente famosa los cuales estn ya detallados en el libro gua. Una regla es una afirmacin lgica que relaciona dos o ms objetos e incluye dos partes, la premisa y la conclusin. Cada una de estas partes consiste en una expresin lgica con una o ms afirmaciones objeto-valor conectadas mediante los operadores lgicos y, o, o no. 2) Explique detalladamente qu es el mecanismo de resolucin y de un ejemplo, diferente al del libro gua Es el mecanismo utilizado para obtener conclusiones compuestas, que se basan en 2 o ms reglas este mecanismo de tiene las etapas siguientes:

1. Las Reglas son sustituidas por expresiones lgicas equivalentes. 2. Estas expresiones lgicas se combinan en otra expresin lgica. 3. Esta ltima expresin se utiliza para obtener la conclusin. Estas etapas involucran conceptos tales como la combinacin y simplificacin de expresiones lgicas. Ejemplo: Se tienen las siguientes reglas Regla 1: si temperatura (T) mayor a 75 entonces llama = apagada Regla 2: si temperatura menor a 75 entonces llama = encendida Sustituyendo a expresiones equivalentes Temperatura menor a 75 o llama = apagada Temperatura mayor a 75 o llama = apagada Si T > 75 Entonces Llama = apagada Si T < 75 Entonces Llama = encendida Si T < 75 O Llama = apagada Si T > 75 O Llama = apagada

T < 75 O Llama = apagada

3) Explique lo relacionado con la estrategia de inferencia denominada encadenamiento de reglas y de un ejemplo diferente al del texto gua Encadenamiento de reglas: Esta estrategia de inferencia es la ms utilizada para la obtencin de reglas compuestas. Su utilizacin se aplica cuando las premisas de una regla coinciden con las conclusiones de otra. Cuando se encadenan las reglas, los hechos pueden utilizarse para dar lugar a nuevos hechos. Esto se repite sucesivamente hasta que no pueden obtenerse ms conclusiones. La estrategia de encadenamiento de reglas se da en el algoritmo siguiente: 1. para el inicio del algoritmo es necesario un conjunto de datos, compuesto por una base de conocimientos (objetos y reglas) y algunos hechos iniciales. 2. el algoritmo inicia asignando a los objetos sus valores conocidos tales como los dan los hechos conocidos o la evidencia. 3. se ejecuta la regla de la base de conocimientos y concluye nuevos hechos si es posible. 4. se repite el segundo paso hasta que no se puedan obtener nuevos hechos. 4) Explique lo relacionado con la estrategia de inferencia denominada encadenamiento de reglas orientado a un objetivo y de un ejemplo diferente al del texto gua. El algoritmo de encadenamiento de reglas orientado a un objetivo requiere del usuario seleccionar, en primer lugar, una variable o nodo objetivo; entonces el algoritmo navega a travs de las reglas en bsqueda de una conclusin para el nodo objetivo

5) Explica en qu consiste la estrategia de inferencia denominada compilacin de reglas. Consiste en comenzar con un conjunto de datos y tratar de alcanzar algunos objetivos. Cuando ambos, datos y objetos, se han determinado previamente, las reglas pueden ser compiladas, es decir, pueden describirse los objetivos en funcin de los datos para obtener las llamadas Ecuaciones Objetivos.

6) Que son las reglas coherentes. De un ejemplo diferente al del libro gua (*). Un conjunto de reglas se denomina coherente si existe, al menos, un conjunto de valores de todos los objetos que producen conclusiones no Contradictorias 7) Defina la coherencia de hechos. De un ejemplo diferente al del libro gua

Los datos o evidencias suministrados por los usuarios deben ser tambin consistentes en s y con el conjunto de reglas de la base de datos. Por ello, el sistema no debe aceptar hechos que contradigan el conjunto de reglas y / o el conjunto de hechos existente en cada instante del proceso. 8) Explique lo relacionado con la explicacin de conclusiones. Las conclusiones no bastan para satisfacer al usuario de un sistema experto, por lo que, normalmente, los usuarios esperan que el sistema les d algn tipo de explicacin que indique el porqu de las conclusiones. Durante el proceso realizado por el motor de inferencia, las reglas activas (las que han concluido) forman la base del mecanismo de explicacin, que es regulado por el subsistema de explicacin. En los sistemas expertos basados en reglas, es fcil dar explicaciones de las conclusiones obtenidas. El motor de inferencia obtiene conclusiones basndose en un conjunto de reglas y, por tanto, conoce de qu regla procede cada conclusin. Por ello, el sistema puede dar al usuario la lista de hechos concluidos junto con las reglas que se han utilizado para obtenerlos.

PARTE PRCTICA A cada estudiante se le asignara dos ejercicios (pgina 65 del libro gua) para desarrollar en clase y extra-clase los cuales expondr, sustentar a su debido tiempo. Ejercicio: 2.6 Considrese la lnea ferroviaria de la Figura 2.21 con cuatro vas {S1,..., S4}. Disear un sistema de control de trfico ferroviario para controlar las seales. Obtener un conjunto de reglas que garanticen la imposibilidad de colisiones de trenes.

Solucin: Se deben usar las siguientes reglas: Regla 1: Si S1 = Verde, Entonces S2 = Rojo; S3 = Verde; S4 = Rojo Regla 2: Si S1 = Verde, Entonces S2 = Verde; S3 = Rojo; S4 = Rojo

Regla 3: Si S1 = Verde, Entonces S2 = Rojo; S3 = Rojo; S4 = Verde Regla 4: Si S2 = Verde, Entonces S1 = Rojo; S3 = Rojo; S4 = Verde Regla 5: Si S3 = Verde, Entonces S2 = Rojo; S1 = Rojo; S4 = Verde Regla 6: Si S4 = Verde, EntoncesS2 = Verde; S1 = Rojo; S3 = Rojo Regla 7: Si S4 = Verde, Entonces S2 = Rojo; S1 = Rojo; S3 = Verde Regla 8: Si S2 = Verde, Entonces S3 = Rojo; S1 = Verde; S4 = Rojo Regla 9: Si S3 = Verde, Entonces S2 = Rojo; S4 = Rojo; S1 = Verde Conclusin. Para que no exista colisin se debe cumplir que: Si el tren parte de S1 puede llegar a S2, S3 y S4 Si llega a S2, las vas S3 y S4 deben estar en rojo segn la Regla 2 Si llega a S3, las vas S2 y S4 deben estar en rojo segn la Regla 1 Si llega a S4, las vas S2 y S3 deben estar en rojo segn la Regla 3 Si el tren parte de S3 puede llegar a S1 o S4 Si llega a S4, las vas S1 y S2 deben estar en rojo, segn la Regla 5 Si llega a S1, las vas S2 y S4 deben estar en rojo, segn la Regla 9 Si el tren parte de S2 puede llegar a S1 o S4 Si llega a S1, las vas S3 y S4 deben estar en rojo, segn la Regla 8 Si llega a S4, las vas S1 y S3 deben estar en rojo, segn la Regla 4 Si el tren parte de S4 puede llegar a S2 o S3 Si llega a S2, las vas S1 y S3 deben estar en rojo, segn la Regla 6 Si llega a S3, las vas S1 y S2 deben estar en rojo, segn la Regla 7