Rete算法概要.ppt

1.模式匹配的一般算法 规则主要由两部分组成：条件和结论，条件部分称为左端(记为LHS)，结论部分称为右端(记为RHS)。为分析方便，假设系统中有N条规则，每个规则的条件部分平均有P个模式，工作内存中有M个事实，事实可以理解为需要处理的数据对象。规则匹配，就是对每一个规则r，判断当前的事实o是否使LHS(r)=True，如果是，就把规则r的实例r(o)加到冲突集当中。所谓规则r的实例就是用数据对象o的值代替规则r的相应参数，即绑定了数据对象o的规则r。规则匹配的一般算法：1) 从N条规则中取出一条r；2) 从M个事实中取出P个事实的一个组合c；3) 用c测试LHS(r)，如果LHS(r（c）)=True，将RHS(r（c）)加入冲突集中；4) 取出下一个组合c，goto 3；5) 取出下一条规则r，goto 2； 2.Rete算法 RETE 算法可以分为两部分：规则编译（ rule compilation ）和运行时执行（ runtime execution ）。Rete算法的编译结果是规则集对应的Rete网络。Rete网络是一个事实可以在其中流动的图。Rete网络的节点包括：根节点（root）、类型节点（typenode）、alpha节点、beta节点等。 Rete网络的编译算法如下：1)?创建根；2)?加入规则1；a. 取