Semana Nro.

11
Modalidad de Educación Semipresencial
UNIVERSIDAD PERUANA LOS ANDES

SE basado en reglas con

encadenamiento hacia
Facultad de INGENIERIA

atrás.

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 del
encadenamiento hacia atrás.
MOTIVACIÓN
INTRODUCCIÓN
Introducción
Encadenamiento hacia atrás (o razonamiento hacia atrás ) es
una inferencia método descrito coloquialmente como trabajando
hacia atrás de la portería. Se utiliza en los demostradores
automáticos de teoremas , motores de inferencia , asistentes a
prueba , y otros de inteligencia artificial aplicaciones.
En la teoría de juegos , los investigadores aplican a
(simples) subjuegos de encontrar una solución al juego, en un
proceso denominado inducción hacia atrás . En el ajedrez, se
denomina análisis retrógrado , y se utiliza para generar bases de
mesa para los finales de ajedrez para el ajedrez ordenador .
DESARROLLO DEL
TEMA
 SE basados en reglas de producción
Newell y Simon (1972): Al resolver problemas, las
Sistemas de personas utilizan su memoria a largo plazo (permanente)
producción que aplican a situaciones actuales contenidas en su
memoria a corto plazo (transitoria). Esto puede generar
modificaciones en la última.

Mundo Exterior
BC Memoria de
(Reglas) trabajo (Hechos)

Motor de Inferencias
 SE basados en reglas de producción

Reglas de < CONDICION > < ACCION>

producción

 Son “gránulos” de conocimiento.

Reúnen información relativa a las condiciones de

disparo y a los efectos resultantes del disparo.

 Son estructuras bidireccionales.

SI ?X ES MAMIFERO Y ?X COME CARNE

ENTONCES ?X ES CARNIVORO.
 SE basados en reglas de producción
Ventajas:
Naturaleza modular: El conocimiento es fácil de
encapsular y expandir.
 Explicaciones sencillas: El registro de reglas disparadas
permite presentar la cadena de razonamiento asociada.
 Semejanza con el proceso cognitivo humano: modelo
natural del razonamiento humano.
Dificultades:
 Completitud y consistencia como responsabilidad del desarrollador.

 Se necesitan otras estructuras para lograr una visión global del

conocimiento del dominio.

➢Se las combina con otros formalismos

de representación.
 SE basados en reglas de producción

MOTOR DE
INFERENCIAS Dos formas de funcionamiento.

Inductivo: A partir de un objetivo intenta BACKWARD

verificar los hechos que los sostienen CHAINING

Deductivo: A partir de los hechos disponibles FORWARD

infiere todas las conclusiones posibles CHAINING
Encadenamiento hacia atrás

› Se comienza con la definición de las metas del sistema

› El encadenamiento hacia atrás no es más que: “La
estrategia de inferencia que intenta probar una hipótesis
recolectando información de apoyo”.
 SE basados en reglas de producción
Encadenamiento hacia atrás - Backward Chaining.

BH := CONOCIMIENTO INICIAL (HECHOS).

HASTA OBJETIVO O SIN REGLAS PARA
DISPARAR. Hechos iniciales
REPITA
(1) ENCONTRAR K CONJUNTO DE REGLAS,
CUYAS CONCLUSIONES PUEDEN
UNIFICARSE CON LA HIPÓTESIS (CONJUNTO
DE CONFLICTO).
(2) ELEGIR R DE K SEGÚN ESTRATEGIA DE
SOLUCIÓN DE CONFLICTOS (POSIBLE
BACKTRACKING).
(3) SI LA PREMISA DE R NO ESTÁ EN BH, Objetivo
TOMARLA COMO SUBOBJETIVO.
 SE basados en reglas de producción
Backward Chaining: Ciclo base de un motor inductivo.

DETECCIÓN:
✓SI EL OBJETIVO ES CONOCIDO ÉXITO.
✓ SINO, TOMAR LAS REGLAS QUE LO CONCLUYEN (CC).

ELECCIÓN:
✓DECIDIR QUE REGLA APLICAR (RC)

APLICACIÓN:
✓REEMPLAZAR EL OBJETIVO POR LA CONJUNCIÓN DE
LAS CONDICIONES DE LA PREMISA ELEGIDA.
Características en un Sistema con
encadenamiento hacia atrás
Algunas características de los sistemas de encadenamiento
hacia atrás son:

➢ Es un método muy útil en aplicaciones con muchos

datos disponibles de partida, de los que solo una
pequeña parte son relevantes.
➢ Es un sistema interactivo, sólo pregunta lo estrictamente
necesario a diferencia del encadenamiento hacia delante
que no pregunta nada.
Ventajas del encadenamiento hacia
atrás
El encadenamiento hacia atrás posee las siguientes ventajas

➢ Trabaja bien cuando el problema comienza formando la

hipótesis y luego busca probar.
➢ Se enfoca en una meta dada lo cual produce una serie
de preguntas relacionadas al tema.
➢ Busca en la base de conocimiento solamente la
información referente al problema.
➢ Es excelente para diagnostico, prescripción, y
corrección de errores.
Desventajas del encadenamiento
hacia atrás

Podría decirse que la principal desventaja que posee es:

➢ Que continúa siendo una línea de razonamiento, aun si

debería cambiar a uno distinto.
Cuando usar el encadenamiento
hacia atrás

Algunos de los casos en los que se debería usar

encadenamiento hacia atrás es cuando:
➢ Si primero se plantea la hipótesis y luego se busca
como probarla.
➢ Si se necesitan más datos que conclusiones.
➢ Cuando se tiene mucha información disponible.
Encadenamiento hacia atrás
Encadenamiento hacia atrás
En el encadenamiento hacia atrás, el orden a probar la hipótesis h deberá de
probarse al menos una de las hipótesis intermedias. Se observa que el
diagrama, en este caso se describe como un diagrama AND/OR para indicar
que en algún caso, tal como h2 todas las hipótesis de nivel inferior deben estar
presentes para sostener h2.

En otros casos, tal como la hipótesis de nivel superior h solo es necesario una
hipótesis de nivel inferior para que se verifique.

En el encadenamiento hacia atrás, el sistemas, por lo general, obtendrá

evidencia del usuario, con el fin de probar o no la hipótesis, lo que contrasta
con el sistema de encadenamiento hacia adelante, en el que todos los hechos
relevantes se conocen por lo general con antelación.

Encadenamiento hacia atrás, desde la hipótesis a la evidencia. Busca lo

profundo

Encadenamiento hacia adelante, desde los hechos hasta la conclusión

Ejemplo
Por ejemplo, supongamos que una nueva mascota, Fritz, se
entrega en una caja opaca junto con dos hechos sobre Fritz:
• croaks Fritz
• Fritz come moscas
El objetivo es decidir si Fritz es de color verde, en base a
una base de reglas que contiene las cuatro reglas siguientes:

Un ejemplo de encadenamiento hacia atrás.

1. Si X y X croa come moscas - Entonces X es una rana
2. Si X y X emite un sonido canta - Entonces X es un canario
3. Si X es una rana - Entonces X es verde
4. Si X es un canario - Entonces X es de color amarillo
Con el razonamiento hacia atrás, un motor de inferencia puede determinar si Fritz es
verde en cuatro pasos. Para empezar, la consulta se formula como una afirmación objetivo
que es ser probada: "Fritz es verde".
1. Fritz se sustituye por X en la Regla # 3 para ver si coincide con su consiguiente el
objetivo, por lo que se convierte en la regla # 3:
If Fritz is a frog – Then Fritz is green
Desde el consiguiente coincide con la meta ("Fritz es verde"), el motor de reglas necesita
ahora para ver si el antecedente ("Si Fritz es una rana") puede ser probado. Por lo tanto,
el antecedente se convierte en el nuevo objetivo:
Fritz is a frog
2. Una vez más la sustitución de Fritz para X, la regla # 1 se convierte en:
If Fritz croaks and Fritz eats flies – Then Fritz is a frog
Desde el consiguiente coincide con la meta actual ("Fritz es una rana"), el motor de
inferencia necesita ahora para ver si el antecedente ("Si Fritz estira la pata y se come
moscas") puede ser probada. Por lo tanto, el antecedente se convierte en el nuevo
objetivo:
Fritz croaks and Fritz eats flies
3. Dado que este objetivo es una conjunción de dos estados, el motor de inferencia se
rompe en dos sub-objetivos, los cuales se deben probar:
Fritz croaks Fritz eats flies
4. Para probar estos dos sub-objetivos, el motor de inferencia ve que estos dos objetivos
secundarios fueron dadas como hechos iniciales. Por lo tanto, la conjunción es verdadera:
Fritz croaks and Fritz eats flies
Por lo tanto, el antecedente de la regla # 1 es verdadera y la consiguiente debe ser
verdad:
Fritz is a frog
Por lo tanto, el antecedente de la regla # 3 es verdadero y el consecuente debe ser
verdad:
Fritz is green
Por lo tanto, esta derivación permite que el motor de inferencia para demostrar que
Fritz es de color verde. Reglas # 2 y # 4 no se utilizaron.
Tenga en cuenta que los objetivos siempre coinciden con las versiones afirmados
de los consecuentes de las consecuencias (y no las versiones negadas como en el
modus tollens ) e incluso entonces, sus antecedentes son considerados entonces
como los nuevos objetivos (y no las conclusiones como en la afirmación del
consecuente ), que en última instancia debe coincidir con los hechos conocidos
(por lo general se define como consecuentes cuyos antecedentes son siempre
verdad); por lo tanto, la regla de inferencia utilizado es el modus ponens .
Debido a que la lista de objetivos determina qué reglas se seleccionan y utilizan,
este método se llama orientadas a objetivos , en contraste con los datos
impulsado hacia delante en cadena de inferencia.
El enfoque de encadenamiento hacia atrás es a menudo empleado por los sistemas
expertos .
CONCLUSIONES
Conclusiones
➢El encadenamiento hacia atrás es un tipo de razonamiento dirigido
por el objetivo.
➢ Sólo se considera lo necesario para la resolución del problema.
➢ El proceso de resolución consiste en la exploración de un árbol.
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
atrás.