Adaptado y Modificado por: LEONARDO BERNAL ZAMORA

Las reglas de producción es un formalismo que se uso desde antes en teoría de autómatas, gramáticas formales y en el diseño de lenguajes de programación. Originalmente las producciones eran reglas gramaticales para manipular cadenas de símbolos.

Normalmente se asocia la inteligencia con ``regularidades'' y el comportamiento inteligente parece que ejecutan reglas. En este modelo parte del conocimiento humano se representa en forma de producciones o reglas de producción. Se asemeja al proceso de memoria humana, memoria a corto plazo (deducciones intermedias) y memoria a largo plazo (producciones).

INTRODUCCION

OBJETIVOSOBJETIVO GENERAL Elaborar un informe con base en las reglas de producción, aplicando todos los conceptos, técnicas y algoritmos. OBJETIVOS ESPECIFICOS Definir que es una regla de producción basándose en las bases de conocimiento y bases de afirmaciones. Presentar la esencia de las representaciones basadas en reglas de producción Demostrar los algoritmos de “encadenamientos” hacia adelante y hacia atrás. Aplicar las reglas de producción para la resolución de problemas.

REGLAS DE PRODUCCIÓN

Las reglas de producción son un método procedimental de representación del conocimiento, es decir, pone énfasis en representar y soportar las relaciones inferenciales del dominio, en contraposición a los métodos declarativos (énfasis en la representación de los hechos), una regla de producción proporciona una estructura que facilita la descripción y la ejecución de un proceso de búsqueda. Un regla de producción consiste de:

-Un conjunto de facilidades para la definición de reglas.

-Mecanismos para acceder a una o más bases de conocimientos (datos).

Dentro de esta definición general de regla de producción, se incluyen: Lenguajes básicos para sistemas de producción (LISP, CLIPS, PROLOG). También se los conoce como lenguajes de Inteligencia Artificial.

Sistemas híbridos y sistemas vacíos (shells) para producción de sistemas basados en conocimientos (VP-Expert, Expert Teach, Personal Consultant, Intelligence Compiler, EXSYS).

Arquitecturas generales para resolución de problemas (máquinas LISP, máquinas PROLOG).

Arquitectura de los Sistemas Basados en Reglas

Características de las Reglas de Producción

“Una regla de producción, al igual que los problemas, puede ser descrito por un conjunto de características que permiten visualizar la mejor forma en que puede ser implementado.

Una regla de producción se dice que es monotónico si la aplicación de un regla nunca evita que más tarde se pueda aplicar otra regla que también pudo ser aplicada al momento en que la primera fue seleccionada”.

Un sistema de producción es parcialmente conmutativo si existe un conjunto de reglas que al aplicarse en una secuencia particular transforma un estado A en otro B, y si con la aplicación de cualquier permutación posible de dichas reglas se puede lograr el mismo resultado.

Un sistema de producción es conmutativo, si es monotónico y parcialmente conmutativo.

SISTEMA DE PRODUCCIÓN

MONOTÓNICO NO-MONOTÓNICO

PARCIALMENTE CONMUTATIVO

Demostración de Teoremas

Navegación Robótica

PARCIALMENTE NO CONMUTATIVO

Síntesis Química Juego de Ajedrez

Procesos Heurísticos de Búsqueda

Las técnicas heurísticas de búsqueda son como guías de turismo. Buenas, en el sentido que señalan aspectos de gran interés general, pero malas ya que pueden no satisfacer aspectos de interés particular.

Existen varias técnicas heurísticas buenas, de propósito general, que son útiles para una diversidad de problemas. Adicionalmente, es posible construir heurísticos especiales que exploten conocimiento específico en cada dominio, para resolver problemas particulares.

ƒ(x2 + 3x + sen2 x . cos2 x) dx

ƒ sen2 x . cos2 x dxƒ 3x dxƒ x2 dx

x3/3 3 ƒ x dx ƒ (1 - cos2 x) . cos2 x dx

3 x2/2 ƒ cos2 x dx - ƒ cos4x dx

ƒ (1 + cos 2x) dx

ƒ 1 dx ƒ cos 2x dx

x x sen 2x

Ejemplo

Ejemplo: Juego 8-puzzle

REPRESENTACIÓN MEDIANTE REGLAS DE PRODUCCIÓN

La inferencia en los Sistemas Basados en Reglas se realiza mediante emparejamiento. Hay dos tipos, según el sentido:

Sistemas de encadenamiento hacia adelante: una regla es activada si los antecedentes emparejan con algunos hechos del sistema.

Sistemas de encadenamiento hacia atrás: una regla es activada si los consecuentes emparejan con algunos hechos del sistema.

Los sistemas basados en reglas son los más comúnmente utilizados. Su simplicidad y similitud con el razonamiento humano, han contribuido para su popularidad en diferentes dominios. Las reglas son un importante paradigma de representación del conocimiento.

Las reglas representan el conocimiento utilizando un formato SI-ENTONCES (IF-THEN), es decir tienen 2 partes:

La parte SI (IF), es el antecedente, premisa, condición o situación; y La parte ENTONCES (THEN), es el consecuente, conclusión, acción o respuesta.

Los antecedentes son las condiciones y los consecuentes las conclusiones, acciones o hipótesis.

Cada regla por si misma constituye un gránulo completo de conocimiento.

Las reglas pueden ser utilizadas para expresar un amplio rango de asociaciones, por ejemplo:

SI está manejando un vehículo Y se aproxima una ambulancia, ENTONCES baje la velocidad Y hágase a un lado para permitir el paso de la ambulancia.

SI su temperatura corporal es de 39 ºC, ENTONCES tiene fiebre.

SI el drenaje del lavabo está tapado Y la llave de agua está abierta, ENTONCES se puede inundar el piso.

Inferencia Basada en Reglas

Una declaración de que algo es verdadero o es un hecho conocido, es una afirmación (fact). El conjunto de afirmaciones se conoce a menudo con el nombre de memoria de trabajo o base de afirmaciones. De igual forma, al conjunto de reglas se lo denomina base de reglas.

Un sistema basado en reglas utiliza el modus ponens para manipular las afirmaciones y las reglas durante el proceso de inferencia. Mediante técnicas de búsqueda y procesos de unificación, los sistemas basados en reglas automatizan sus métodos de razonamiento y proporcionan una progresión lógica desde los datos iniciales, hasta las conclusiones deseadas. Esta progresión hace que se vayan conociendo nuevos hechos o descubriendo nuevas afirmaciones, a medida que va guiando hacia la solución del problema

EL PROCESO DE RAZONAMIENTO

El proceso de razonamiento en un sistema basado en reglas es una progresión desde un conjunto inicial de afirmaciones y reglas hacia una solución, respuesta o conclusión.

Como se llega a obtener el resultado, sin embargo, puede variar significativamente:

Se puede partir considerando todos los datos conocidos y luego ir progresivamente avanzando hacia la solución. Este proceso se lo denomina guiado por los datos o de encadenamiento progresivo (forward chainning).

Se puede seleccionar una posible solución y tratar de probar su validez buscando evidencia que la apoye. Este proceso se denomina guiado por el objetivo o de encadenamiento regresivo (backward chainning).

Razonamiento Progresivo (Encadenamiento Hacia Adelante)

En el caso del razonamiento progresivo, se empieza a partir de un conjunto de datos colectados a través de observación y se evoluciona hacia una conclusión. Se chequea cada una de las reglas para ver si los datos observados satisfacen las premisas de alguna de las reglas. Si una regla es satisfecha, es ejecutada derivando nuevos hechos que pueden ser utilizados por otras reglas para derivar hechos adicionales. Este proceso de chequear reglas para ver si pueden ser satisfechas se denomina interpretación de reglas.

La interpretación de reglas es realizada por una máquina de inferencia en un sistema basado en conocimiento. La interpretación de reglas, o inferencia, en el razonamiento progresivo involucra la repetición de los pasos que se indican en la siguiente figura.

Unificación (Matching).- En este paso, en las reglas en la base de conocimientos se prueban los hechos conocidos al momento para ver cuáles son las que resulten satisfechas. Para decir que una regla ha sido satisfecha, se requiere que todas las premisas o antecedentes de la regla resuelvan a verdadero.

Resolución de Conflictos.- Es posible que en la fase de unificación resulten satisfechas varias reglas. La resolución de conflictos involucra la selección de la regla que tenga la más alta prioridad de entre el conjunto de reglas que han sido satisfechas.

Ejecución.- El último paso en la interpretación de reglas es la ejecución de la regla. La ejecución puede dar lugar a uno o dos resultados posibles: nuevo hecho (o hechos) pueden ser derivados y añadidos a la base de hechos, o una nueva regla (o reglas) pueden ser añadidas al conjunto de reglas (base de conocimiento) que el sistema considera para ejecución.

Ejemplo

Razonamiento Regresivo (Encadenamiento Hacia Atras)

El mecanismo de inferencia, o interprete de reglas para el razonamiento regresivo, difiere significativamente del mecanismo de razonamiento progresivo. Si bien es cierto ambos procesos involucran el examen y aplicación de reglas, el razonamiento regresivo empieza con la conclusión deseada y decide si los hechos que existen pueden dar lugar a la obtención de un valor para esta conclusión. El razonamiento regresivo sigue un proceso muy similar a la búsqueda primero en profundidad.

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. Esta búsqueda consiste de los siguientes pasos:

Conformar una pila inicialmente compuesta por todos los objetivos prioritarios definidos en el sistema.

Considerar el primer objetivo de la pila. Determinar todas las reglas capaces de satisfacer este objetivo, es decir aquellas que mencionen al objetivo en su conclusión.

Para cada una de estas reglas examinar en turno sus antecedendentes:

Si todos los antecedentes de la regla son satisfechos (esto es, cada parámetro de la premisa tiene su valor especificado dentro de la base de datos), entonces ejecutar esta regla para derivar sus conclusiones. Debido a que se ha asignado un valor al objetivo actual, removerlo de la pila y retornar al paso (2).

Si alguna premisa de la regla no puede ser satisfecha, buscar reglas que permitan derivar el valor especificado para el parámetro utilizado en esta premisa.

Si en el paso (b) no se puede encontrar una regla para derivar el valor especificado para el parámetro actual, entonces preguntar al usuario por dicho valor y añadirlo a la base de datos. Si este valor satisface la premisa actual entonces continuar con la siguiente premisa de la regla. Si la premisa no es satisfecha, considerar la siguiente regla.

Ejemplo

DESVENTAJAS DE LAS REGLAS DE PRODUCCIÓN

Algunos problemas existen en los sistemas basados en reglas. Estos problemas caen dentro de una de las siguientes categorías: encadenamiento infinito; incorporación de conocimiento nuevo contradictorio, y; modificación de reglas existentes.

Desventajas adicionales pueden ser: ineficiencia (necesidad de modularizar o de introducir metarreglas), opacidad (dificultad de establecer relaciones), adaptación al dominio (rápido crecimiento del número de reglas).

El conocimiento acerca de las reglas de producción se denomina METARREGLA. Las metarreglas facilitan y aceleran la búsqueda de soluciones.

VENTAJAS DE LAS REGLAS DE PRODUCCIÓN

A pesar de las desventajas anotadas, los sistemas basados en reglas han permanecido como los esquemas más comúnmente utilizados para la representación del conocimiento. Como ventajas significativas se pueden mencionar las siguientes: modularidad, uniformidad y naturalidad para expresar el conocimiento.

• LA ESOFALITIS ES LA INFRAMACION DEL ESOFAGO Y TIENE:

SINTOMAS:• DIFAGIA (DIFICULTAD AL TRAGAR ) • ODINOLOGÍA (DOLOR AL TRAGAR)• DOLOR RETROSTERNAL TRATAMIENTO:• TRAGAR SOLUCION NEUTRALIZANTE• LAVAR MANOS Y CARA• ENJUAGAR BOCA• INGERIR LIQUIDOS VIA ORAL• REGIMEN BLANDO(COSAS BLANDAS)

DEFINICION DE VARIABLES:

• A=DIFAGÍA• B=ODINOLOGUIA• C=DOLOR RETROSTERNAL• D=TRAGAR SOLUCION NEUTRALIZANTE• E=LAVAR MANOS Y CARA• F=ENJUAGAR BOCA• G=INGERIR LIQUIDOS VIA ORAL• H=REGIMEN BLANDO• I=ESOFALITIS• T=TRATAMIENTOS (D,E,F,G,H)

REGLAS:

• R1=IF DISFAGUIA = SI AND ODINOLOGUIA = SI AND DOLOR = RETROSTERNAL THEN

ESOFAGUITIS = SI

• R2= IF ESOFAGUITIS = SI THEN TRATAMIENTO ESOFAGUITIS = (TRAGAR SOLUCION NETRALIZANTE, LABAR LAS MANOS Y CARA, INGERIR LIQUIDOS VIA ORAL, REGIMEN BLANDO)

HECHOS:

• DIFICUALTAD AL TRAGRAR Y DOLOR AL TRAGAR Y DOLOR RETROSTORNAL

t

CONCLUSION

t)(i R2

ic)b(a R1

REGLAS

cba

HECHOS

⇒=⇒∧∧=

∧∧

a b c

icba ⇒∧∧ )(

i

ti ⇒

t

cba ∧∧

t

CONCLUSION

t)(i R2

ic)b(a R1

REGLAS

cba

HECHOS

⇒=⇒∧∧=

∧∧

TALLER DE REGLAS DE PRODUCCION

1. Desarrolle el siguiente ejercicio utilizando las reglas de production (encadenamiento hacia adelante y hacia atras.

Hecho: Reglas:

Conclusión:

)( ba ∧

X

xhR

cbR

hebR

hcfR

ecaR

⇒⇒

⇒∧⇒∧

⇒∧

:5

:4

)(:3

)(:2

)(:1

X

xh ⇒

h

heb ⇒∧ )(

b

e

eca ⇒∧ )(

a

c

ba ∧

cb ⇒

)( ba ∧

xhR

cbR

hebR

hcfR

ecaR

⇒⇒

⇒∧⇒∧

⇒∧

:5

:4

)(:3

)(:2

)(:1

Meta: Reglas:

Hecho:

)( ba ∧

xhR

cbR

hebR

hcfR

ecaR

⇒⇒

⇒∧⇒∧

⇒∧

:5

:4

)(:3

)(:2

)(:1

X

X

xh ⇒

h

heb ⇒∧ )( hcf ⇒∧ )(

)( eb ∧)( cf ∧

b e cf

eca ⇒∧ )(

ca ∧a

ba ∧

X

xhR

cbR

hebR

hcfR

ecaR

⇒⇒

⇒∧⇒∧

⇒∧

:5

:4

)(:3

)(:2

)(:1

CONCLUSIONES

Las reglas de producción pueden emplearse para representar eventos del mundo y describir las conclusiones que pueden existir entre ellos.

Tiene desventajas porque no pueden realizar relaciones entre el antecedente y el consecuente.

Con los algoritmos de guiado por agenda, búsqueda por profundidad, acceso a colina, procesos heurísticos de búsqueda, reducción del problema, algoritmo AO; con todos ellos se pueden realizar diferentes tipos de búsqueda con el fin de resolver el problema y armar la base de conocimiento.

El proceso de razonamiento es un sistema basado en reglas es una progresión desde u conjunto de afirmaciones y reglas hacia una solución, respuesta o conclusión.

Como ventajas significativas se pueden mencionar las siguientes: modularidad, uniformidad y naturalidad para expresar el conocimiento.

WEBGRAFIA Arteaga René, Armijos Juan Carlos, Programación Heurística, 1998, www.monografias.com/trabajos/iartificial/bienvenida.htm

Peraza Rodríguez Faustino, Inteligencia Artificial, www.monografias.com/trabajos10/trabajos/trabajos.shtml?relacionados

Morales Eduardo, Representación de Conocimiento, 1999, cc.inaoep.mx/~emorales/Cursos/RdeC/principal.html

Losada Diana Jiménez, Laza Fidalgo Raquel, Álvarez Feijoo Antonio , Vázquez López Vanesa, Aprendizaje y Agentes Software, 2007,aprendizajeyagentes.blogspot.com/2007/05/sistemas-basados-en-reglas-de-produccin.html