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

发布时间：2018-01-24 00:46

本文关键词： 专家系统 Rete算法有穷自动机推理机　出处：《自动化学报》2017年09期 　论文类型：期刊论文

【摘要】：专家系统是人工智能领域的重要分支,其中知识表示和知识推理是专家系统的重要组成部分.Rete算法是一种高效的模式匹配算法,能够解决专家系统中推理效率的问题,但是Rete算法在构建Rete网络和推理过程中存在空间和性能方面问题.本文采取有穷自动机理论的思想,阐述了Rete算法中的模式共享度和节点共享度模型,提出了一种Rete网络构建和推理算法来降低Rete网络的复杂度,提升Rete网络推理的速度.最后实验结果表明,本算法能够降低网络复杂度,提升推理速度.
[Abstract]:Expert system is an important branch of artificial intelligence, in which knowledge representation and knowledge reasoning is an important part of expert system. Rete algorithm is an efficient pattern matching algorithm. It can solve the problem of reasoning efficiency in expert system, but Rete algorithm has space and performance problems in constructing Rete network and reasoning process. This paper adopts the idea of finite automata theory. This paper expounds the model of mode sharing and node sharing in Rete algorithm, and proposes a Rete network construction and reasoning algorithm to reduce the complexity of Rete network. Finally, the experimental results show that the proposed algorithm can reduce the complexity of the network and improve the reasoning speed.
【作者单位】：北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心;
【基金】：国家高技术研究发展计划(863计划)(2015AA015404)资助~~
【分类号】：TP182
【正文快照】： 专家系统(Expert system)是一种运用专家提供的领域知识进行推理和判断,求解那些需要专家才能解决的复杂问题的智能计算机程序[11.专家系统在人工智能领域应用广泛.在很多领域,专家系统发挥了很大作用,例如智能医疗和决策规划等[21.专家系统是推理机和知识库的结合[31,知识库

【相似文献】