Академический Документы
Профессиональный Документы
Культура Документы
Los sistemas de producción son uno de los mecanismos de representación del conocimie
nto, más populares y ampliamente empleados. Su simplicidad y similitud con el razo
namiento humano, han contribuido para su popularidad así como también el hecho de qu
e han sido utilizados con éxito en la construcción de sistemas expertos. Los sistema
s de producción utilizan reglas para examinar un conjunto de datos y solicitar nue
va información hasta llegar a un diagnostico.
EL PROCESO DE RAZONAMIENTO DE UN SISTEMA BASADO EN REGLAS
La parte IF generalmente contiene varias cláusulas unidas por los conectivos lógicos
AND y OR. La parte THEN consiste en una o más frases que especifican la acción a to
mar.
REGLAS DE PRODUCCIÓN
También se dice que tanto las premisas como las conclusiones, no son más que una cad
ena de hechos conectados por Y o por O, que de forma general sería: SI (hecho1) Y/
O (hecho2) Y/O« (hechoN) ENTONCES (hecho1) Y/O« (hechoN). Los hechos son afirmacione
s que sirven para representar conceptos, datos, objetos, etc. El conjunto de hec
hos que describen el problema es la base de hechos.
REGLAS DE PRODUCCIÓN
Hechos Reglas
R1: SI Juan es un estudiante Y Juan tiene 8 años ENTONCES Juan estudia en la prima
ria. R2: SI el perro es blanco Y el perro se llama Dinky ENTONCES el perro es de
Juan.
3.2. SINTAXIS DE LAS REGLAS DE PRODUCCIÓN
SINTAXIS DE LAS REGLAS DE PRODUCCIÓN
Las condiciones cumplen con las siguientes características: Formadas por cláusulas y
conectivas (and, or, not). Formato típico: <parámetro / relación / valor> parámetro: ca
racterística relevante del dominio relación: entre parámetro y valor valor: numérico, si
mbólico o literal Ejemplo: IF AND AND THEN temperatura = alta sudoración = presente
dolor_muscular = presente diagnostico_preliminar = gripe
SINTAXIS DE LAS REGLAS DE PRODUCCIÓN
Representación objeto ² atributo ² valor Los hechos se representan por ternas objeto-a
tributo-valor: (<objeto>, <atributo>, <valor>)
Ejemplos: (rayo, es-un, caballo) (veloz, es-un, caballo) (cometa, es-un, caballo
) (veloz, hijo-de, cometa)
SINTAXIS DE LAS REGLAS DE PRODUCCIÓN
Matching. Búsqueda de las reglas para las que es cierto su antecedente. Resolución d
e conflictos. Selección, entre las reglas encontradas no redundantes, de aquella q
ue se va a ejecutar. Criterios de selección (estrategia de búsqueda) - Mayor numero
de premisas en el antecedente - Prioridad más alta - Búsqueda en profundidad - Búsqued
a en anchura
5. Si se han eliminado todas las reglas que concluyen un valor para el objetivo
actual y todas fallaron entonces se marca el objetivo como indeterminado, se ext
rae de la pila y se vuelve al paso 2.
y
Ésta contiene un conjunto de reglas de inferencia, de la forma p1 p2 « => act1 act2«,
en donde las p1 son literales y las act1 son acciones que se emprenden cuando to
das las p1 se satisfacen. Entre las acciones permitidas están el añadir y eliminar e
lementos de la memoria de trabajo, así como algunas otras, tales como la impresión d
e un valor.
En cada ciclo, el sistema calcula el subconjunto de reglas cuyo lado izquierdo s
e satisface con el contenido actual de la memoria de trabajo. A lo anterior se l
e conoce como fase de cotejo. El sistema decide entonces cual de las reglas se v
a a ejecutar. A esto se le conoce como fase de resolución de conflictos. El paso f
inal de cada ciclo en ejecutar la (s) acción (es) de la (s) regla (s) elegida (s).
A esto se le conoce como fase de actuación.
FASE DE COTEJO
Se compara, para cada una de las reglas, cada elemento de la premisa con las sen
tencias en la memoria de trabajo. Se incorpora al conjunto de conflicto cada una
de las reglas para las cuales se cumplan todas las premisas. Para evitar recálcul
os que atenten contra la eficiencia, se puede utilizar un algoritmo tal como Ret
e, que se basa en dos suposiciones.
y y
La memoria de trabajo es muy grande y cambia poco entre cada ciclo. Las condicio
nes de muchas reglas se repiten.
¿EN QUÉ CONSISTE EL ALGORITMO RETE?
Para comprender en qué consiste utilizaremos el siguiente ejemplo: este algoritmo,
Supongamos que tenemos la siguiente memoria de reglas:
A(x) B(x) C(y) => añadir D(x) A(x) A(x) B(y) D(x) => añadir E(x) A(x) A(x) B(x) E(x)
=> borrar A(x) A(x)
Y la siguiente memoria de trabajo: {A (1), A(2), B(2), B(3), B(4), C(5)}
El algoritmo rete lo que hace primero es compilar la memoria de las reglas en la
red mostrada en la figura. En este diagrama, los nodos circulares representan o
casiones en que se han recogido en la memoria de trabajo. En el nodo a se recoge
n y guardan los elementos de la memoria de trabajo A (1) y A(2). Los nodos cuadr
ados indican unificaciones. De las seis posibles combinaciones A x B en el nodo
A = B sólo A(2) y B(2) satisfacen la unificación. Por último, las cajas rectangulares
indican acciones. En la memoria inicial de trabajo, la regla ´sumar Dµ es la única que
aplica, lo que da por resultado la incorporación de la oración D (2) a la memoria d
e trabajo.
FASE DE SOLUCIÓN DE CONFLICTOS.
La fase de resolución de conflictos sirve para decir cuál de las sugerencias se va a
aceptar. Algunas de las sugerencias que se han utilizado son las siguientes: No
Duplicación: No aplique dos veces la misma regla a los mismos argumentos. Novedad
: Prefiera a aquellas reglas que se refieren a elementos de la memoria de trabaj
o de recién creación.
Especificidad: Dé preferencia a aquellas que sean más específicas. Por ejemplo, la seg
unda de las dos reglas siguientes es la que se preferiría. Mamífero (x) => añadir Pier
nas (x, 4) Mamífero (x) Humano (x) => añadir Piernas (x, 2)
Prioridad de operación: Prefiera aquellas que tienen mayor prioridad, según lo espec
ificado por cierto sistema de calificación. Por ejemplo, la segunda de las reglas
siguientes posibles es la que tenga más alta prioridad.
TableroDeControl (p) TableroDeControl (p) (Evacuar) Polvoso (p) => Acción (Desempo
lvar (p)) LámparaDeFusionEncendida (p) => Acción
FASE DE ACTUACIÓN
Es la fase donde se aplica el consecuente de la regla seleccionada, produciéndose
el cambio correspondiente en la memoria de trabajo.