Sunteți pe pagina 1din 33

Semana Nro.

08
Modalidad de Educación Semipresencial
UNIVERSIDAD PERUANA LOS ANDES

Representación del
conocimiento mediante
Facultad de INGENIERIA

reglas de producción.

Docente: Mg. Freddy Toribio Huayta Meza

Semestre Académico 2020 – I


Asignatura: Inteligencia Artificial
Unidad Nº 2: Representación del conocimiento
OBJETIVOS
Objetivos
› Representar el conocimiento a través de las reglas de
producción.
› Conocer la estructura de las reglas de producción para
representar el conocimiento.
MOTIVACIÓN
INTRODUCCIÓN
Introducción
Para realizar el almacenamiento del conocimiento se
determina su representación, lo cual no es más que el
proceso de estructurar el conocimiento sobre un
problema de manera que sea más fácil de resolver. En
esta clase se analizan las Reglas de Producción;
además de sus características generales y de cómo se
razona con ellas, es decir, cómo afrontar la
implementación de las mismas en la programación de
sistemas de I.A.
DESARROLLO DEL
TEMA
Sistemas de Producción

› Los S.P. uno de los mecanismos de representación


del conocimiento más populares y ampliamente
empleados.
› Las Reglas de Producción son reglas del tipo Si-
Entonces.
› Su popularidad es parcialmente debida al hecho
que han sido utilizados con éxito en la
construcción de Sistemas Expertos.
Características del Sistema de
Producción
› Se utilizan las reglas para examinar un conjunto
de datos y solicitar nueva información hasta llegar
a un diagnóstico.
› El generar un espacio de búsqueda ocupa un
lugar secundario.
› También se denominan Sistemas Basados en
Reglas.
Componentes de los Sistemas de Producción
REGLAS
Regla se entiende como una proposición lógica que
relaciona 2 o más objetos e incluye 2 partes, la
premisa y la conclusión.
Cada una de estas partes consiste en una expresión
lógica con una o más afirmaciones objeto-valor
conectadas mediante los operadores lógicos y, o ó
no.
REGLAS DE PRODUCCIÓN

› Es un método procedimental de representación del


conocimiento, pone énfasis en representar y soportar
las relaciones inferenciales del algoritmo, en
contraposición a los métodos declarativos (hechos).
ESTRUCTURAS DE UNA REGLA
SI <condiciones>
ENTONCES <conclusiones, acciones, hipótesis>
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.
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.
ARQUITECTURA DE LOS SISTEMAS BASADOS EN
REGLAS

Base de Conocimientos: reúne todo el


conocimiento del sistema (Hechos + Reglas).
Memoria Activa: contiene los hechos que
representan el estado actual del problema
(iniciales + inferidos a posteriori) y las reglas
activadas (en condiciones de ser ejecutadas).
Motor de Inferencias: decide que reglas activadas
se ejecutarán.
CONDICIONES:

Formadas por cláusulas y conectivas (AND, OR, NOT)


Representación que debe corresponder con
conocimiento del dominio
Formato típico:
➢ PARAMETRO: 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
REGLAS DE PRODUCCIÓN

Estructura general de las reglas:


Antecendente ⇒ Consecuente
Donde:
– Antecedente: Contiene las cláusulas que deben
cumplirse para que la regla pueda evaluarse o
ejecutarse.
– Consecuente: Indica las conclusiones que se
deducen de las premisas o las acciones que el
sistema debe realizar cuando ejecuta la regla.
Ejemplos de Reglas de Producción

Regla en forma general:


IF cond1 AND cond2 AND ... condn
THEN acc1 AND acc2 AND ... Accm

Ejemplo de regla sin variables:


IF (coche COCHE-JUAN) AND (luces COCHE-JUAN ténues)
THEN (verificar_batería COCHE-JUAN)

Ejemplo de regla con variables:


IF (coche $x) AND (luces $x ténues)
THEN (verificar_batería $x)
INFERENCIA

Una regla e ejecuta (dispara) cuando se cumple su


antecedente, todas las cláusulas que lo componen.

Las reglas se ejecutan hacia adelante: si se satisface


el antecedente se efectúan las acciones del
consecuente.

Tipos de encadenamiento de reglas:


– Encadenamiento hacia delante o basado en datos.
– Encadenamiento hacia atrás o basado en objetivos.
Control del Razonamiento
Se encarga de seleccionar una regla cuando hay varias
disponibles. Métodos de resolución de conflictos:
– Ordenación de las reglas.
– Ordenar las cláusulas dentro de cada regla.
– Añadir nuevas cláusulas relacionadas con las
inferencias.
– Control mediante agenda.
– Agendas con patrocinadores.
– Conjuntos de reglas.
– Modelos de reglas y metarreglas.
– Mecanismos basados en la sensibilidad y estabilidad
del sistema.
REGLAS ESPECIALES

Reglas IF ALL: equivalen a reglas con las


cláusulas de las condiciones conectadas
con AND

Reglas IF ANY/ IF SOME: equivalen a


reglas con las cláusulas de las condiciones
conectadas con OR
EJEMPLO

IF: temperatura = alta


AND sudoración = presente
AND dolor_muscular = presente
THEN: diagnóstico_preliminar = gripe

IF: diagnóstico_preliminar = gripe


AND descompos_organos_internos = presente
THEN: diagn_ostico_preliminar = ebola
MODOS DE RAZONAMIENTO DE UN SISTEMA
BASADO EN REGLAS

Los mecanismos de razonamiento que utilizan


reglas de producción son los de la lógica formal:
modus ponendo (ponens) y modus tollendo
(tollens).
Además existe otro método que difiere de los
anteriores y que es la búsqueda en árboles.
Existen además cinco modos de razonamiento
que a continuación se explican:
MODOS DE RAZONAMIENTO
MODOS DE RAZONAMIENTO
MODUS PONENDO PONENS
Si las premisas de un razonamiento son una
condicional y de su antecedente, su
consecuente se deduce como conclusión.

Ejemplo:
Si hoy es miércoles, mañana es jueves
Hoy es miércoles
-------------------------------------------------------
Mañana es jueves
MODUS TOLLENDO TOLENS
Si las premisas de un razonamiento son una
condicional y de la negación de su consecuente,
se deriva la negación de su antecedente como
conclusión.

Ejemplo:
Si hoy es miércoles, mañana es jueves
Mañana no es jueves
--------------------------------------------------------
Hoy no es miércoles
CONCLUSIONES
Conclusiones

Las Reglas de producción es un método procedimental de


representación del conocimiento, pone énfasis en
representar y soportar las relaciones inferenciales del
algoritmo, en contraposición a los métodos declarativos
(hechos).
Los antecedentes son las condiciones y los consecuentes
las conclusiones, acciones o hipótesis.
Instrumentos de
Evaluación
Instrumentos de Evaluación
› Rúbrica
› Registro Auxiliar
Finalización
Actividades de finalización
Consideremos las siguientes afirmaciones en lenguaje natural:
➢ Los estudiantes son siempre jóvenes.
➢ Los jóvenes que estudian están solteros.
➢ Los estudiantes que trabajan están casados.
➢ Los estudiantes del Seminario, aunque trabajen, están solteros.
➢ Las personas independientes están solteras.
➢ Soltero y casado son estados incompatibles.
➢ María estudia, y Jorge está casado.
➢ Natalia estudia filosofía, es independiente, pero le gusta Daniel.
Representar este conocimiento en PROLOG.
Según esta base de conocimientos, ¿Podría casarse María con
Daniel?

S-ar putea să vă placă și