Рете алгоритам је алгоритам за проналажење образаца који се примјењује у имплементацији система базираних на правилима. Алгоритам је развијен за ефикасну примјену великог броја правила или образаца на велики број објеката или чињеница у бази знања. Користи се за утврђивање која од правила система треба да се активирају на основу његовог складишта података и његових чињеница. Рете алгоритам, који је дизајнирао Чарлс Л. Форџи са Универзитета Карнеги Мелон, први пут објављен у радном документу 1974. године, а касније разрађен у његовој докторској дисертацији из 1979. и раду из 1982.Charles Forgy: Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. In: Artificial Intelligence, vol. 19, pp. 17–37, 1982.
Опис Рете алгоритам пружа уопштени логички опис имплементације функционалности одговорне за подударање н-торке података („чињеница“) са продукцијама („правилима“) у производном систему за проналажење образаца. Производња се састоји од једног или више услова и скупа радњи које се могу предузети за сваки комплет чињеница које се подударају са условима. Услови тестирају атрибуте чињеница, укључујући спецификаторе/идентификаторе типа чињеница. Рете алгоритам показује следеће главне карактеристике:
Умањује или елиминише одређене врсте редунданција дијељењем чворова. Похрањује дјелимична поклапања приликом спајања различитих врста чињеница. То, пак, омогућава производним системима да избјегну потпуну поновну процјену свих чињеница сваки пут када се изврше промјене у радној меморији производног система. Умјесто тога, производни систем треба само да процијени промјене (делте) у радној меморији. Омогућава ефикасно уклањање меморијских елемената када се чињенице повуку из радне меморије.
Референце
Спољашње везе
Rete Algorithm explained Bruce Schneier, Dr. Dobb's Journal Production Matching for Large Learning Systems – R Doorenbos Detailed and accessible description of Rete, also describes a variant named Rete/UL, optimised for large systems (PDF) According to the Rules (A short introduction from cut-the-knot)
Категорија:Информациони системи Категорија:Примене вештачке интелигенције