Algoritm de rețea
Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . |
Algoritmul Rete este un algoritm eficient de potrivire a modelelor pentru implementarea sistemelor de producție bazate pe reguli. A fost creat de Charles Forgy de la Universitatea Carnegie Mellon .
Prima publicație a algoritmului datează din 1974 și ulterior a fost reprelucrată în 1979 pentru teza sa de doctorat. Algoritmul de rețea stă la baza unora dintre cele mai populare sisteme expert, cum ar fi:
- Blaze Advisor , pe fairisaac.com . Adus la 26 februarie 2007 (arhivat din original la 16 februarie 2007) .
- JRules , pe ilog.com .
- OPS5
- CLIPURI
- Jess
- LISA , pe lisa.sourceforge.net .
O implementare „naivă” a unui sistem expert ar trebui să verifice fiecare regulă în raport cu faptele cunoscute prezente în baza de cunoștințe, activând regula necesară și apoi trecând la verificarea celorlalte reguli aplicabile. Această abordare „naivă”, chiar și pentru sistemele mici cu un număr fix de reguli și fapte, se dovedește a fi foarte ineficientă.
Algoritmul Net oferă o bază eficientă pentru implementarea unui sistem expert. Un sistem expert bazat pe rețea construiește o rețea de noduri, în care fiecare nod (cu excepția nodului rădăcină) corespunde unui model din partea stângă a unei reguli. Calea care leagă nodul rădăcină de nodul frunzei definește o parte completă din stânga a unei reguli. Fiecare nod are o memorie a faptelor care satisfac acel tipar. Această structură este atribuită în mod generic unui Trie
Curiozitate
Numele algoritmului este „Rețea”, tot în engleză: inventatorul a dorit să folosească cuvântul latin. În engleză se pronunță „Reet”, „Ree-tee” sau, în Europa, „re-tay”.