Rete算法:研究现状与挑战

• 全文链接
• 请求原文

作   者：

顾小东;  高阳; 

作者机构：

南京大学计算机软件新技术国家重点实验室; 

关键词：

Rete算法;  产生式推理系统;  规则引擎; 

期刊名称：

计算机科学

基金项目：

基于云计算的海量数据挖掘
强化学习迁移技术及其在交互式游戏中的应用研究
面向Internet的软件方法与技术研究

i s s n：

1002-137X

年卷期：

2012 年 39 卷 11 期

页   码：

8-12+33

摘   要：

产生式规则推理系统因其可理解性、易增删、易修改等特点而被广泛用于各种智能领域,但其规则匹配效率极其低下,不适合大规模推理。Rete算法通过规则条件共享和保存临时匹配结果大大加速了产生式推理,使其成为效率最高的产生式推理算法之一。但随着数据规模的日益增大、业务信息的频繁变更以及不完整数据和模糊逻辑的广泛出现,Rete算法也面临前所未有的挑战。基于这些背景,对Rete算法的原理、研究现状与面临的问题进行综述,指出了Rete算法的常用改进方法。介绍常见的改进方法,并对其进行分析和比较,最后总结了该算法面临的挑战,指出了未来的研究方向。