REGLAS DE PRODUCCION

Método procedimental de representación del conocimiento

Estructura
SI <condiciones>
ENTONCES <conclusiones, acciones, hipótesis>
Cada regla SI-ENTONCES establece un granulo completo de conocimiento
Regla _ Operador valido en un espacio de estados
CONDICIONES (tb. premisas, precondiciones, antecedentes, ...)
_ Formadas por clausulas y conectivas (AND, OR, NOT)
_ Representación clausal debe corresponderse con conocimiento del dominio
_ Formato típico: <parámetro/relación/valor>
_ PARÁMETRO: característica relevante del dominio
_ RELACIÓN: entre parámetro y valor
_ VALOR: numérico, simbólico o literal
_ También en forma de predicados lógicos
CONCLUSIONES, ACCIONES, HIPÓTESIS (tb. consecuentes, ...)
_ Conclusiones, Hipótesis: conocimiento declarativo
_ Acciones: cq. Acción procedimental (actualiza. conocimiento, interacción con
exterior,
etc..)
REGLAS ESPECIALES
_ Reglas IF ALL: equivalen a reglas con las clausulas de las condiciones
conectadas
con AND
_ Reglas IF ANY/ IF SOME: equivalen a reglas con las clausulas de las
condiciones
conectadas con OR
EJEMPLO
IF: temperatura = alta
AND sudoracion = presente
AND dolor_muscular = presente
THEN: diagnostico_preliminar = gripe
IF: diagnostico_preliminar = gripe
AND descompos_organos_internos = presente
THEN: diagnostico_preliminar = _ebola

SISTEMAS BASADOS EN REGLAS DE PRODUCCIÓN

Reglas _ Operadores en búsquedas en espacio de estados
Inferencia similar al MODUS PONENS (con restricciones)
_ Sintaxis relajada
_ Se permiten acciones en los consecuentes
_ Mecanismo de control determina que inferencias se pueden realizar
TIPOS de SISTEMAS
_ En función de sintaxis de reglas y de mecanismos de control (_búsqueda)
_ SISTEMA ENCADENAMIENTO HACIA ADELANTE(dirigidos por los datos)
_ Regla ACTIVADA si antecedentes emparejan con algunos hechos del sistema
_ En IF ALL, todos. En IF ANY, al menos uno.
_ Se parte de los hechos ya confirmados en el sistema
_ Se razona hacia adelante buscando antecedentes que emparejen
_ SISTEMA ENCADENAMIENTO HACIA ATRÁS (dirigido por los objetivos)
_ Regla ACTIVADA si consecuentes emparejan con algunos hechos del sistema
_ Se comienza con una hipótesis
_ Se razona hacia atrás buscando consecuentes que emparejen
_ MOTOR DE INFERENCIAS elige que reglas ACTIVADAS ejecutar (resolución de
conflictos)
_ Consecuentes y antecedentes pueden verse como submetas a verificar a partir
de los hechos o hipótesis, respectivamente.
CARACTERÍSTICAS
_ Modularidad: reglas = pequeñas cantidades de conocimiento (relativamente)
independiente
_ Incrementalidad/Modificabilidad: posible añadir/cambiar reglas con relativa
independencia
_ Naturalidad y Transparencia: representación del conocimiento próxima y
comprensible
por personas
_ Capacidad de generar explicaciones
GENERACIÓN de EXPLICACIONES
_ Posibilidad de \explicar" el porque de un resultado
_ Devolver a usuario la cadena de reglas empleadas
_ Combinar reglas y hechos del árbol de búsqueda según las conectivas
_ Incrementan la \aceptación" del resultado ofrecido (dominios críticos)

ARQUITECTURA DE SISTEMAS BASADOS EN REGLAS

COMPONENTES
1. BASE DE CONOCIMIENTOS (BC)
_ Reúne todo el conocimiento del sistema
_ Formada por base de reglas(BR) + base de hechos(BH)
2. MEMORIA ACTIVA (MA)
_ Colección de hechos, representando el estado actual del problema
_ Actúa como \disparador" del motor de inferencias
_ Refleja los cambios en el conocimiento del sistema
_ Interactúa con el mundo exterior (usuario, bases de datos, etc...)
_ Contiene:
_ Datos iníciales del problema + datos incorporados con posterioridad
_ Hechos establecidos durante procesos de inferencia
_ Hipótesis de trabajo, metas y submetas aún no confirmadas
_ REGLAS ACTIVADAS
_ Están en condiciones de ser ejecutadas
_ Encadenamiento hacia adelante: antecedentes representados en la MA
_ Encadenamiento hacia atrás: consecuentes representados en la MA
_ El MI decide cual o cuales de las reglas ACTIVAS se ejecutara
3. MOTOR DE INFERENCIAS (MI)
_ Controla el funcionamiento del sistema
_ Procesos de emparejamiento
_ Selección de reglas
_ Ejecución de reglas
_ Rutinas externas
_ Compuesto por: interprete + estructuras de control
_ Separado e independiente de la BC
_ Funcionamiento análogo a búsqueda en espacio de estados
_ ESTADO: Representado por conj. hechos de MA
_ OPERADORES: Reglas de la BR
_ Con encadenamiento hacia atrás : búsqueda en grafos AND-OR (búsqueda por
sub-objetivos)

TAREAS MI:
_ Ciclo básico:
1. Examen de la MA y selección de reglas activas (emparejamiento)
_ depende del tipo de encadenamiento
2. Selección reglas a ejecutar (resolución conflictos), en función de:
_ Estrategia de exploración
_ Modelos de resolución de conflictos
3. Ejecución reglas y actualización de la MA
4. Mantenimiento del autoconocimiento del sistema
_ Control de reglas activadas y ejecutadas
_ Control del orden de activación y del orden de ejecución
_ mantener orden de los hechos en la MA
_ El ciclo anterior depende de la dirección del proceso inferencial
_ Encadenamiento hacia adelante (progresivo): emparejamiento de hechos en MA
con antecedentes
_ Encadenamiento hacia atrás (regresivo): emparejamiento de hipótesis en MA
con consecuentes

INTERPRETACIÓN COGNITIVA
_ Correspondencia componentes sistemas de reglas con elementos del
pensamiento
humano
_ MEMORIA ACTIVA: Memoria corto plazo.
_ Conocimiento intermedio que se maneja durante el razonamiento
_ Es temporal (se olvida) y de pequeña capacidad
_ BASE DE CONOCIMIENTO: Memoria a largo plazo
_ Conocimiento permanente
_ Puede ser innato o adquirido (aprendizaje)
_ MOTOR DE INFERENCIAS: Equivale a mecanismos de razonamiento humanos.
_ Es una aproximación limitada
MEJORA EFICIENCIA
_ Emparejamiento + Resolución conflictos ! Determinan eficiencia sist. reglas
_ Proceso de Emparejamiento
_ Emparejamiento: proceso muy costoso) Punto critico
_ Unificación clásica (o sus variantes) demasiado costosa (sobre todo
encadenamiento adelante)
_ Algoritmo RETE: Mejora eficacia emparejamiento
_ Pre-procesa las reglas, construyendo una red
_ Red RETE se modifica a medida que se incorporar/eliminan hechos en MA
_ IDEA BASE: Modificaciones en MA solo afectan a una porción de la red
_ Estrategias Resolución Conflictos
_ Decidir que regla ACTIVADA ejecutar
_ Ejecutar TODAS o usar estrategias más refinadas
_ No aplicar 2 veces la misma regla
_ Preferencia por reglas que usen hechos de incorporación reciente a MA
_ Preferencia por reglas más especificas
_ Asignación de prioridades (sist. de control)

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.