Resumo de Informática Básica (26)

Vista previa del material en texto

Cadena ,
,
detalles  en  su  tesis  doctoral  (en  1979)  y  en  un  artículo  científico  
de  1982.  Rete  es  la  base  de  muchos  sistemas  expertos  famosos  
en  la  actualidad,  incluido  CLIPS ,
A  medida  que  se  agregan  o  modifican  eventos,  los  cambios  se  
propagan  a  través  de  la  red,  lo  que  hace  que  se  activen  los  nodos  
activados  por  el  patrón.  Cuando  un  hecho  o
Su  primera  referencia  escrita  data  de  1974  y  apareció  con  más
Por  lo  tanto,  la  ruta  desde  el  nodo  raíz  hasta  una  hoja  define  toda  
la  parte  condicional  de  una  regla.  Cada  nodo  tiene  una  memoria  
de  hechos  que  satisfacen  su  patrón.  Esta  estructura  es  
básicamente  un  Trie.
Babea  y  se  dispara.
Una  implementación  simple  de  un  sistema  experto  basado  en  
reglas  compararía  cada  regla  con  los  hechos  en  la  base  de  
conocimientos,  activaría  la  regla  si  corresponde  y  procedería  a  
evaluar  la  siguiente.  Este  algoritmo,  incluso  para  un  número  
reducido  de  reglas  y  hechos,  tiene  un  tiempo  de  ejecución  muy  
alto  (lo  que  lo  hace  inadecuado  para  sistemas  de  producción  reales).
El  algoritmo  Rete  es  un  algoritmo  eficiente  de  reconocimiento  de  
patrones  para  implementar  un  sistema  de  producción  de  reglas.
El  algoritmo  Rete  (cuya  pronunciación  suele  ser  'REET',  'REE­tee'  
o,  en  Europa,  're­tay'  que  proviene  de  su  pronunciación  latina,  ya  
que  'rete'  significa  red  en  latín)  es  la  base  de  varios  algoritmos  
más  eficientes.  Implementaciones  de  sistemas  expertos.  Un  
sistema  experto  basado  en  Rete  construye  una  red  de  nodos  
donde  cada  uno  de  ellos  (excepto  el  nodo  raíz)  representa  un  
patrón  que  aparece  en  la  parte  izquierda  (el  condicional)  de  una  regla.
Beneficios
Algoritmo  de  Rete
Machine Translated by Google
Básicamente,  el  algoritmo  Rete  sacrifica  memoria  para  
aumentar  la  velocidad  de  procesamiento.  En  la  mayoría  de  
los  casos,  la  aceleración  en  comparación  con  la  
implementación  simple  es  de  varios  órdenes  de  magnitud  
(porque,  en  teoría,  el  rendimiento  de  Rete  es  independiente  
de  la  cantidad  de  reglas  en  el  sistema).  Sin  embargo,  en  
sistemas  expertos  muy  grandes,  Rete  suele  tener  problemas  
debido  al  gran  consumo  de  memoria.  Hay  otros  algoritmos  
independientes  basados  en  él,  que  requieren  menos  memoria.
El  conjunto  de  ellos  hace  que  se  cumplan  todos  los  patrones  
de  una  regla,  se  alcanza  un  nodo  hoja  y  se  activa  la  regla.
Machine Translated by Google