一种基于共享度模型的改进Rete算法

• 作者: 严西敏 孙新 尚煜茗 欧阳童 董阔
• 来源期刊: 自动化学报
• 关键词: 专家系统 Rete算法 有穷自动机 推理机
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 论文与报告
• 页码范围: 1571-1579
• 页数: 9页
• 字数: 7683字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c160674

摘要

专家系统是人工智能领域的重要分支,其中知识表示和知识推理是专家系统的重要组成部分.Rete算法是一种高效的模式匹配算法,能够解决专家系统中推理效率的问题,但是Rete算法在构建Rete网络和推理过程中存在空间和性能方面问题.本文采取有穷自动机理论的思想,阐述了Rete算法中的模式共享度和节点共享度模型,提出了一种Rete网络构建和推理算法来降低Rete网络的复杂度,提升Rete网络推理的速度.最后实验结果表明,本算法能够降低网络复杂度,提升推理速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙新	北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心	4	36	3.0	4.0
2	严西敏	北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心	2	15	2.0	2.0
3	尚煜茗	北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心	2	15	2.0	2.0
4	欧阳童	北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心	2	15	2.0	2.0