FRete:一种利用特性层知识的改进Rete算法

摘要

文中提出的ＦＲｅｔｅ匹配算法是Ｒｅｔｅ算法的基础上，通过利用有关特性关系的知识，对Ｒｅｔｅ匹配网络做了两点改进，第一，为模式网中的结点附加相容兄弟链表；第二，将联接网中同一产生式的联接结眯按变量约束划分为等价类，并相应改进网络解释算法，从而达到进一步减小匹配耗费的目的。文中给出了ＦＲｅｔｅ算法的细节以及与Ｒｅｔｅ算法的耗费比较分析。