MOTOR DE INFERENCIA

ENCADENAMIENTO PROGRESIVO Y
REGRESIVO
MOTOR DE INFERENCIA

Es la parte del Sistema Experto que controla el proceso de razonamiento.

Utiliza los datos que se le suministran (Hechos) así como la Base de Conocimientos.

Recorre la base de conocimientos para alcanzar una solución siguiendo cierta estrategia.

La estrategia de control puede ser el encadenamiento hacia adelante (forward chaining)

ó el encadenamiento hacia atrás (backward chaininig).
Que es Encadenamiento?

El encadenamiento es el proceso que se sigue para resolver un problema en base

a la activación de reglas. Se puede entender como el proceso de razonamiento.
ELEMENTOS DEL ENCADENAMIENTO

• Hechos o afirmaciones, Por ejemplo: X es gato, X es animal domestico, etc.

• Reglas, condiciones de las cuales se infieren nuevos hechos o soluciones.
Ejemplo:
• Si x es un gato entonces x es un animal doméstico.
• Base de conocimiento, componente en el cual se van agregan los datos de
entrada y los datos que se deducen a partir de la reglas.
• Motor de inferencia, es el programa que realiza el razonamiento, por ejemplo
PROLOG.
ENCADENAMIENTO PROGRESIVO (HACIA ADELANTE)

(forward chainning)
• Este proceso consiste en, a partir de ciertos datos de entrada, buscar la
solución más acertada posible, es decir avanzar en forma progresiva, paso
por paso hasta encontrar la mejor solución.
• Se comienza con los hechos disponibles en la base de datos, y se buscan
reglas que satisfagan esos datos. Cuando se utiliza este método, el usuario
comenzará introduciendo datos del problema en la base de datos del
sistema.
Por ejemplo

Si a y b entonce c
Si c y d entonces e

• En este caso, el encadenamiento progresivo al comprobar que es cierto a y b,

concluiría con c y luego al comprobar este y d concluiría con e, que seria la
conclusión final.
• VENTAJA
Como procedimiento de inferencia, el encadenamiento hacia delante es
bastante rápido

• DESVENTAJA
En una base de conocimiento con muchas reglas y muchos hechos, la fase de
comparación de patrones puede requerir una gran cantidad de tiempo.
EJEMPLO
REGLAS PARA IDENTIFICAR FRUTA
R 1: SI Forma = alargada y
Color = verde o amarillo
R 8: SI claseFruta = árbol y
ENTONCES Fruta = banana
Color = naranja y
R 2: SI Forma = redonda u ovalada
claseSemilla = hueso
Diametro > 1.6 cm
ENTONCES Fruta = albaricoque
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
R 9: SI claseFruta = árbol y
Diametro < 1.6 cm
Color = naranja y
ENTONCES claseFruta = árbol
claseSemilla = multiple
R 4: SI numSemillas = 1 ENTONCES Fruta = naranja
ENTONCES claseSemilla = hueso R 10: SI claseFruta = árbol y
R 5: SI numSemillas > 1 Color = rojo y
ENTONCES claseSemilla = multiple claseSemilla = hueso
R 6: SI claseFruta = planta y ENTONCES Fruta = CEREZA
Color = verde R 11: SI claseFruta = árbol y
ENTONCES Fruta = sandía Color = naranja y
R 7: SI Forma = planta y claseSemilla = hueso
Color = amarillo ENTONCES Fruta = melocotón
ENTONCES Fruta = melón
 Diametro = 0.4 cm, forma = redonda, Numsemillas = 1, color = rojo
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón
 Diametro = 0.4 cm, forma = redonda, Numsemillas = 1, color = rojo
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
claseFruta=arbol
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón
 Diametro = 0.4 cm, forma = redonda, Numsemillas = 1, color = rojo
claseSemilla=hueso, claseFruta=arbol
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón
ENCADENAMIENTO REGRESIVO (HACIA ATRAS)
Backward Chainning
Se le suele llamar guiado por objetivos, ya que, el sistema
comenzará por el objetivo (parte acción de las reglas) y operará
retrocediendo para ver cómo se deduce ese objetivo partiendo
de los datos. Esto se produce directamente o a través de
conclusiones intermedias o subobjetivos. Lo que se intenta es
probar una hipótesis a partir de los hechos contenidos en la base
de datos y de los obtenidos en el proceso de inferencia.

El sistema empieza con un conjunto de hechos conocidos que

típicamente está vacío. Se proporciona una lista ordenada de
objetivos (o conclusiones), para las cuales el sistema trata de
derivar valores. El proceso de razonamiento regresivo utiliza esta
lista de objetivos para coordinar su búsqueda a través de las
reglas de la base de conocimientos.
• Este proceso se ejecuta de forma inversa al encadenamiento progresivo, este
método parte de un objetivo y genera hipótesis las cuales pueden ser
comprobadas con la base de hechos y posteriormente hallar la solución más
adecuada.
• VENTAJAS
Como la inferencia es directa, la información puede ser solicitada al usuario
cuando se necesita.
Otra ventaja es que trabaja en base al objetivo y trata de demostrar las hipótesis
de la mejor solución.

• DESVENTAJA
La elección de una buena estrategia de control.
 EJEMPLO

Supongamos que se desea verificar la afirmación de la fruta cereza.

• Paso1: El primer paso a realizar es establecer el objetivo, suponiendo que

queremos comprobar cereza, entonces tendríamos:
Objetivos: (Fruta)

• Paso 2: A continuación, la lista de reglas que pueden satisfacer este objetivo son:
R1, R6, R7, R8, R9, R10, R11.
• Paso 3:

• Se considera regla 1: La primera premisa (Forma= alargada) no se encuentra en la memoria de

trabajo. No hay reglas que deriven éste valor así que el intérprete pregunta por este valor:

¿Cuál es el valor de Forma? redondo.

Memoria de Trabajo: ((Forma = redondo))

• Se considera regla 6: La primera premisa de esta regla es (claseFruta = planta), y no se encuentra

la memoria de trabajo. Reglas 2 y 3 pueden derivar éste valor, así que se añade claseFruta en la
lista de objetivos:
Objetivos: (claseFruta, Fruta)
Objetivos: (Fruta) ¿Cuál es el valor de forma?: Redondo
Hechos: Forma= redondo
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón
Objetivos: (ClaseFruta, Fruta) ¿Cuál es el valor de Diametro?: 0.4

Hechos: Forma= redondo, Diametro = 0.4

R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada R 8: SI claseFruta = árbol y
Diametro > 1.6 cm Color = naranja y
ENTONCES claseFruta = planta claseSemilla = hueso
R 3: SI Forma = redonda y ENTONCES Fruta = albaricoque
Diametro < 1.6 cm R 9: SI claseFruta = árbol y
ENTONCES claseFruta = árbol Color = naranja y
R 4: SI numSemillas = 1 claseSemilla = multiple
ENTONCES claseSemilla = hueso ENTONCES Fruta = naranja
R 5: SI numSemillas > 1 R 10: SI claseFruta = árbol y
ENTONCES claseSemilla = multiple Color = rojo y
R 6: SI claseFruta = planta y claseSemilla = hueso
Color = verde ENTONCES Fruta = CEREZA
ENTONCES Fruta = sandía R 11: SI claseFruta = árbol y
R 7: SI Forma = planta y Color = naranja y
Color = amarillo claseSemilla = hueso
ENTONCES Fruta = melón ENTONCES Fruta = melocotón
• Examinamos regla 2, la primera premisa (Forma redondo o alargado) es satisfecha
puesto que el valor de “Forma” es redondo. Se continúa con la siguiente premisa,
puesto que no existe un valor de diámetro ni se puede derivar de otras reglas se
pregunta al usuario:
¿Cuál es el valor del diametro? 0.4
Memoria de Trabajo: ((Forma = redondo)(Diámetro = 0.4))

• La regla 2 falla. El intérprete lo intenta con la regla 3.Ambas premisas se cumplen,

por lo que se deriva que claseFruta =árbol

Memoria de Trabajo: ((Forma = redondo), (Diámetro = 0.4),

(claseFruta = árbol))

• Como se ha encontrado un valor para el objetivo claseFruta se elimina éste de la

lista de objetivos. Se vuelve al objetivo Fruta y a la regla 6. Falla la segunda premisa
claseFruta=planta. Lo mismo ocurre con la regla 7.
Objetivos: (Fruta)
Hechos: Forma= redondo, Diametro = 0.4, claseFruta = árbol
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón
• La regla 8 tiene su primera premisa satisfecha (claseFruta = árbol), la
siguiente premisa color no está ni se puede derivar:
¿Cuál es el valor del color? rojo
Memoria de Trabajo: ((Forma = redondo)(Diámetro = 0.4)
(claseFruta = árbol)(color rojo))

• Fallan reglas 8 y 9 porque sus premisas “color” no son rojo. La regla 10

cumple las 2 primeras premisas ( (claseFruta = arbol) y (color = rojo)). No
hay valor para la tercera premisa (claseSemilla = hueso), las reglas 4 y 5
pueden derivarlo, entonces se añade como objetivo:
Objetivos: (claseSemilla, Fruta)

• Examinamos regla 4, puesto que no existe un valor de semilla para premisa

ni se puede derivar de otras reglas se pregunta al usuario:
¿Cuál es el valor de semilla? 1
Memoria de Trabajo: ((Forma = redondo), (Diámetro = 0.4),
(claseFruta = árbol), (color=rojo), (semilla=1))
Objetivos: (claseSemilla,Fruta) ¿Cuál es el valor de semilla? 1
Hechos: Forma= redondo, Diametro = 0.4, claseFruta = árbol
color = rojo,
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón
• Con el nuevo dato, queda satisfecha la regla 4, como se ha encontrado un
valor para el objetivo claseSemilla se elimina éste de la lista de objetivos. Se
vuelve al objetivo Fruta y a la regla 10.
Memoria de Trabajo: ((Forma = redondo), (Diámetro = 0.4),
(claseFruta = árbol), (color=rojo), (semilla=1), (claseSemilla=hueso))
Objetivos: (Fruta)

• La regla 10 es satisfecha completamente, se deriva el valor de fruta y queda

la memoria de trabajo con el valor de fruta. La pila de objetivos se vacía:
Memoria de Trabajo: ((Forma = redondo), (Diámetro = 0.4), (claseFruta =
árbol), (color= rojo), (claseSemilla = hueso), (semilla=1), (Fruta = cereza))

Objetivos:()
Objetivos: (Fruta)
Hechos: Forma= redondo, Diametro = 0.4, claseFruta = árbol
color = rojo, claseSemilla = hueso
R 1: SI Forma = alargada y
Color = verde o amarillo
ENTONCES Fruta = banana
R 2: SI Forma = redonda u ovalada
Diametro > 1.6 cm
ENTONCES claseFruta = planta
R 3: SI Forma = redonda y
Diametro < 1.6 cm
ENTONCES claseFruta = árbol
R 4: SI numSemillas = 1
ENTONCES claseSemilla = hueso
R 5: SI numSemillas > 1
ENTONCES claseSemilla = multiple
R 6: SI claseFruta = planta y
Color = verde
ENTONCES Fruta = sandía
R 7: SI Forma = planta y
Color = amarillo
ENTONCES Fruta = melón
R 8: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = albaricoque
R 9: SI claseFruta = árbol y
Color = naranja y
claseSemilla = multiple
ENTONCES Fruta = naranja
R 10: SI claseFruta = árbol y
Color = rojo y
claseSemilla = hueso
ENTONCES Fruta = CEREZA
R 11: SI claseFruta = árbol y
Color = naranja y
claseSemilla = hueso
ENTONCES Fruta = melocotón