Semana Nro.

12
Modalidad de Educación Semipresencial
UNIVERSIDAD PERUANA LOS ANDES

SE basado en reglas con

encadenamiento hacia
Facultad de INGENIERIA

adelante.

Docente: Mg. Freddy Toribio Huayta Meza

Semestre Académico 2020 – I

Asignatura: Inteligencia Artificial
Unidad Nº 3: Sistemas Expertos
OBJETIVOS
Objetivos
› El estudiante comprenderá el funcionamiento de sistemas
expertos basado en reglas de producción con encadenamiento
hacia adelante.
MOTIVACIÓN
INTRODUCCIÓN
 Introducción
En el encadenamiento hacia adelante, los problemas de
diagnóstico siempre han sido uno de las aplicaciones más
atractivas de los sistemas expertos. Una razón para esto, es que
este tipo de problema normalmente es mejor entendido que los
problemas de diseños o planificación.
Otra razón para su atractivo es que una solución del sistema
experto a un problema de diagnóstico normalmente tiene
beneficios tangibles. Por ejemplo, muchas organizaciones
realizan el mantenimiento de sus equipos cuyas fallas pueden
resultar costosas en términos del gasto que produce la máquina
y por la perdida dada por el tiempo que esta fuera de servicio.
DESARROLLO DEL
TEMA
Sistemas de Deducción
› Los sistemas de deducción pueden variar
dependiendo del problema pero en general se
utiliza el método de resolución visto en la unidad
pasada.

› Los lenguajes utilizados en IA como LISP y PROLOG

tienen su propio motor de inferencia y están
sujetos a reglas muy particulares.
Sistemas de Deducción
› ¿Cuál es la diferencia entre un hecho y una
afirmación?

› Un hecho es algo que se considera verdadero, una

afirmación es una proposición afirmativa que
necesita ser demostrada.

› Ejemplos de reglas para identificar animales:

Sistemas de Deducción
› Z1 Si X tiene pelo entonces X es mamífero
› Z2 Si X da leche entonces X es mamífero
› Z3 Si X tiene plumas entonces X es ave

› Z4 Si X vuela y X come carne entonces es

mamífero

› Z5 Si X es mamífero y X come carne entonces X

es carnívoro
Sistemas de Reacción
› Los sistemas de reacción permite inferir
conocimiento a través de una concatenación de
reglas, las cuales pueden ser Progresivas o
Regresivas.

› Los sistemas de reacción tratar de anclar

consecuentes con antecedentes de las reglas
teniendo así sistemas más inteligentes.

› Los sistemas de reacción implican la ejecución de

acciones.
Sistemas Reacción
Si el paso es la verificación de la orden
Papas fritas se van a empacar
No se va a empacar Pepsi
Entonces pregunte al cliente si no le gustaría llevar
una botella de Pepsi.

› Otras reglas por definir son eliminar y añadir

elementos.
Encadenamiento Progresivo y
Regresivo
› El encadenamiento de reglas puede ser hacia
adelante. En ésta, se inicia con cláusulas atómicas
de la base de conocimiento. Luego se aplica el
modus Ponens Generalizado hacia delante hasta
que ya no se puedan obtener nuevas cláusulas
atómicas.

› Las inferencias realizadas son de la forma:

› Situación ⇒ Respuesta
› ENCADENAMIENTO HACIA DELANTE Y HACIA ATRÁS

Hacia
atrás

Hacia
adelante
Encadenamiento hacia adelante
Encadenamiento hacia adelante
› Motor de inferencia
– Estrategias de búsqueda:

› Encadenamiento hacia adelante (Forward Chaining)

Deductivo: Se van ejecutando las reglas que la situación
especificada en la base de hechos permite. Cada regla
ejecutada modifica la base de hechos lo que hace que
otras reglas puedan ser ejecutadas. Se continua el
proceso hasta que no pueden ejecutarse más reglas.
(Ejemplo configuración de PCs).
› Motor de inferencia
– Estrategias de búsqueda:

› Encadenamiento hacia delante (Forward Chaining)

Deductivo:

– Obtiene nuevos hechos a partir de la evaluación de

reglas.
– Comienza insertando unos hechos iniciales en la
BH.
– Se exploran las reglas de la BC y se añaden nuevos
hechos a la BH. Termina cuando no se cumple
ninguna regla.
– El objetivo es deducir todo el conocimiento posible.
Encadenamiento Progresivo o
Regresivo
› Reglas:
› R1: si A entonces B.
› R2: si B entonces C.
› R3: si C entonces Z

› Hechos:
› H1: A (dato de partida)
› H3: Z (objetivo a alcanzar)
Modelamiento Cognitivo
› Los sistemas basados en reglas pueden verse
como sustratos, de esta forma se puede tener una
forma de introspección del como obtuvieron la
deducción; es decir, muestran como se formaron
las reglas.

› Los sistemas basados en reglas se les conoce

como sabios idiotas, ya que sólo respondan a
preguntas fáciles y carecen de muchas de las
características del experto del dominio.
Modelos para la Resolución de
Problemas
› Los sistemas basados en reglas pueden funcionar
como sistemas de producción.

› Siendo sistemas de producción pueden utilizarse

para generar nuevo conocimiento de las reglas ya
existentes.
PROLOG
› Hechos:
– padece(jon, gripe).
– padece(jon, hepatitis).
– padece(ana, gripe).
– padece(carlos, alergia).
– es-síntoma(fiebre, gripe).
– es-síntoma(cansancio, gripe).
– es-síntoma(estornudos, alergia).
– suprime(paracetamol, fiebre).
– suprime(antihistamínico, estornudos).
PROLOG
› Reglas:
– debe-tomar(Per, Far) :- padece(Per, Enf), alivia(Far, Enf).
– alivia(Far, Enf) :- es-síntoma(Sin, Enf), suprime(Far, Sin).

› Preguntas:
– ? padece(carlos, gripe).
– ? padece(jon, Z).
– ? alivia(paracetamol, gripe).
PROLOG
– ? alivia(X, gripe).
– ? debe-tomar(Y, antihistamínico).
– ? alivia(X, Y).
– ? suprime(X, fiebre), suprime(X, estornudos).

› ¿Qué devuelve cada pregunta como resultado?

CONCLUSIONES
Conclusiones
La primera tarea antes de realizar el diseño de un sistema experto es
el tener un conocimiento general del problema.
Se debe determinar los objetivos del sistema, la exposición del
problema principal y la forma en el que el Sistemas basado en reglas
con encadenamiento hacia adelante trabaja con la información
disponible para derivar recomendaciones.
En un sistema con encadenamiento hacia adelante, el motor de
inferencia dispara reglas cuyas premisas son emparejadas con la
información contenida en la Memoria de Trabajo.
Al contrario de un sistema de encadenamiento hacia atrás que
empieza con algún objetivo o hipótesis inicial y dispara reglas que
demuestren el objetivo, un sistema de encadenamiento hacia
adelante, empieza con los datos del problema y dispara reglas para
inferir la nueva información,
Instrumentos de
Evaluación
Instrumentos de Evaluación
› Rúbrica
› Registro Auxiliar
Finalización
Actividades de finalización
Realizar un ejemplo en Prolog, utilizando el encadenamiento hacia
adealnte.