Encadenamiento de Reglas

Esta estrategia puede utilizarse cuando las premisas de ciertas reglas coinciden con las conclusiones de otras. Cuando se encadenan las reglas, los hechos pueden utilizarse para dar lugar a nuevos hechos. Esto se repite sucesivamente hasta que no pueden obtenerse más conclusiones. El tiempo que consume este proceso hasta su terminación depende, por una parte, de los hechos conocidos, y, por otra, de las reglas que se activan.

Este algoritmo puede ser implementado de muchas formas. Una de ellas comienza con las reglas cuyas premisas tienen valores conocidos. Estas reglas deben concluir y sus conclusiones dan lugar a nuevos hechos. Estos nuevos hechos se a~naden al conjunto de hechos conocidos, y el proceso continúa hasta que no pueden obtenerse nuevos hechos.

El algoritomo para el encadenamiento de reglas es el siguiente:

1. Para el inicio del algoritmo es necesario un conjunto de datos, compuesto por una base de conocimientos (objetos y reglas) y algunos hechos iniciales.
2. El algoritmo inicia asignando a los objetos sus valores conocidos tales como los dan los hechos conocidos o la evidencia.
3. Se ejecuta la regla de la base de conocimientos y concluye nuevos hechos si es posible.
4. Se repite el segundo paso hasta que no se puedan obtener nuevos hechos.

Ejemplo:

En el siguiente gráfico se tienen 13 objetos: A, B, ......, M; relacionados por medio de 6

reglas.

Supóngase que los objetos A, B, D, E, F, H e I son ciertos y los restantes son de valor desconocido.

 En el siguiente gráfico se muestra mediante círculos y las relaciones son representadas por las aristas que unen las premisas de las reglas con las conclusiones;se puede observar que las premisas de algunas reglas coinciden con las conclusiones de otras.

En este caso el algoritmo seria el siguiente:

• La Regla 1 concluye que C = cierto.
• La Regla 2 concluye que G = cierto.
• La Regla 3 concluye que J = cierto.
• La Regla 4 concluye que K = cierto.
• La Regla 5 concluye que L = cierto.
• La Regla 6 concluye que M = cierto.

Al llegar a la Regla 6 no se pueden obtener más conclusiones por lo que el algoritmo se detiene.

Webgrafia:

• Gutiérrez  José Manuel,  Sistemas Expertos Basados en Reglas. Disponible en: http://personales.unican.es/gutierjm/cursos/expertos/Reglas.pdf
• Bargiela Roberto Alejandro, Monografía sobre Sistemas Expertos. Disponible en: http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/ssee.pdf