P. 1
Reglas de Producción

Reglas de Producción

4.75

|Views: 8.201|Likes:
Publicado porapi-3696448

More info:

Published by: api-3696448 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

05/16/2015

pdf

text

original

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.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->