本文主要是介绍[rust-006]《Production Matching for Large Learning Systems》读书笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- Rete,拉丁语"net"的意思。
- Rete算法有两个内存数据结构:产生式内存数据结构production memory(PM);工作内存数据结构working memory(WM)。PM和WM在Rete算法的推理过程会始终变动。
- WM:存储Rete系统在计算过程中的一系列记录item,这些记录item表示各种事实fact。
- 这些事实fact包括内部:问题求解的当前内部状态事实;影响问题求解的外部世界的事实变动。这里的“记录”,称之为working memory element(WME)。
- 举例一些WME,比如w1:(B1 ^on B2),w2:(B1 ^on B3),w3:(B1 ^color red),w4:(B2 ^on table),w5:(B2 ^left-of B3),w6:(B2 ^color blue),w7:(B3 ^left-of B4),w8:(B3 ^on table),w9:(B2 ^color red)。
- 所有的WME都统一格式是三元元组,形如(identifier ^attribute value),最简单,便于处理,复杂的记录都可以转化成三元元组。
- WM存储的WME,各成分都是常量,没有变量。
- PM:存储一系列的production产生式规则。
- 每条规则,包含两部分,第一部分是一组条件condition,又称之为LHS,第二部分是一组操作action,又称之为RHS,当条件达成时候要变动的事实fact。每条规则形如:(name-of-this-production LHS --> RHS)。
- 匹配算
这篇关于[rust-006]《Production Matching for Large Learning Systems》读书笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!