Frete：一种利用特性层知识的改进Rete算法

作     者：薛冬白 梁吉业 

作者机构：山西大学计算机科学系 

基　　金：山西省青年科学基金 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：1996年第17卷第4期

页      码：49-53页

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

主 题 词：FRete算法 匹配算法 Rete算法 人工智能 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.1996.04.010

馆 藏 号：203285744...