Reglas practicas

Encadenamiento hacia delante
Objetivo

Práctica Sistemas Basados en Reglas

Datos iniciales

Derivar máximo conocimiento

•

Matching

Tri ww a

Encadenamiento hacia delante

w.n l V ua er nce si on .co m
Obj. n Obj. 2 Obj. 1
Pila de objetivos

Método muy útil cuando los datos iniciales son pocos y/o existen muchas posibles conclusiones. Pasos a realizar
• Matching •Resolución de conflictos • Ejecución

Encadenamiento hacia atrás

Búsqueda de las reglas para las que es cierto su antecedente.

+

Datos iniciales

•

Resolución de conflictos

Objetivos intermedios

Selección, entre las reglas encontradas no redundantes, de aquella que se va a ejecutar

Criterios de selección (*estrategia de búsqueda*):
- Mayor nº de premisas en el antecedente. -Prioridad más alta. - Búsqueda en profundidad. - Búsqueda en anchura.

Características
– Método muy útil en aplicaciones con muchos datos disponibles de partida, de los que solo una pequeña parte son relevantes. – Sistema interactivo, sólo pregunta lo estrictamente necesario a diferencia del encadenamiento hacia delante que no pregunta nada.

•

Ejecución
Se dispara la regla, por lo queampliamos los datos conocidos.

Encadenamiento hacia atrás
1. 2. 3. Se forma una pila inicial compuesta por todos los objetivos iniciales. Considerar el primer objetivo de la pila. Localizar todas las reglas que lo satisfagan. Examina las premisas de dichas reglas, en orden:
a) Si todas las premisas se satisfacen. Ejecutamos las reglas y se derivan sus conclusiones. Si se derivó un valor para elobjetivo actual entonces se elimina de la pila y se vuelve al paso 2.

Encadenamiento hacia atrás
c) Si por b) no se encontró ninguna regla que concluya un valor para la premisa actual .Entonces se pregunta al usuario por dicho valor y se añade a la base de conocimientos.
– – Si el valor satisface la premisa actual se continúa examinado el resto del antecedente. Sino se considera la siguienteregla que concluya un valor para el objetivo actual

b)

Si una premisa de una regla no se satisface (tiene un valor desconocido en la base de conocimientos), se mira a ver si existen reglas que concluyan un valor para ella. Si existen se inserta en el tope de la pila de objetivos y se vuelve al paso 2.

Sistema de Reglas en el Prototipo

Tri ww a

w.n l V ua er nce si on .co m
4.Atributos
Nº_Semillas Tipo_Semilla Color Forma Diámetro

Si se han examinado todas las reglas que concluyen un valor para el objetivo actual y todas fallaron entonces se marca el objetivo como indeterminado, se extrae de la pila y se vuelve al paso dos. Si la pila esta vacía el proceso finaliza.

Sistema de Reglas para Identificación de frutas Identificació

Pasos
1. Creación o Carga delDominio
– –

Atributos
Valores
Atributos Clase_Frutal Valores Emparrado Árbol Naranja Ciruela Manzana Cereza Plátano Cautalupo Albaricoque Melón Sandía Melocotón Lisa Rugosa

Introducción de todos los Atributos y sus posibles Valores Introducción de las Reglas y su Prioridad

1 >1 Hueso Múltiple Verde Amarillo Rojo Morado Tostado Naranja Larga Ensanchada Redonda >10 10 Entonces Clase_Frutal =Emparrado” R3: “ Si Forma= Ensanchada y Diámetro = > 10 Entonces Clase_Frutal = Emparrado” R4: “ Si Forma= Redonda y Diámetro = < 10 Entonces Clase_Frutal = Árbol” R5: “ Si Nº_Semillas = 1 Entonces Tipo_Semilla = Hueso” R6: “ Si Nº_Semillas = >1 Entonces Tipo_Semilla = Múltiple” R7: “ Si Clase_Frutal = Emparrado y Color = Verde Entonces Fruta = Sandía” R8: “ Si Clase_Frutal = Emparrado ySuperficie = Lisa y Color = Amarillo Entonces Fruta = Melón” R9: “ Si Clase_Frutal = Emparrado y Superficie = Rugosa y Color = Tostado Entonces Fruta = Cautalupo” R10: “ Si Clase_Frutal = Árbol y Color = Naranja y Tipo_Semilla = Hueso Entonces Fruta = Albaricoque” R11: “ Si Clase_Frutal = Árbol y Color = Naranja y Tipo_Semilla = Múltiple Entonces Fruta = Naranja” R12: “ Si Clase_Frutal = Árbol y Color =...