自动化学报2017，Vol.43Issue(9)：1571-1579,9.DOI:10.16383/j.aas.2017.c160674
一种基于共享度模型的改进Rete算法
An Improved Rete Algorithm Using Shared Degree Model
摘要
Abstract
Expert system is an important brunch of artificial intelligence.Knowledge representation and inference engine is an important part of the expert system.As an efficient pattern-matching algorithm,Rete algorithm can solve the ratiocination efficiency problem in expert system.However,there always exist the problems such as storage and efficiency in building and using Rete network.In this paper,we introduce the idea of finite automata,and the pattern sharing degree and node sharing degree model into Rete algorithm.We propose a Rete network construction and inference algorithm to reduce the complexity of Rete network and improve the speed of Rete network inference.Finally,experimental results show that it can reduce the complexity of the network greatly and raise the inference speed.关键词
专家系统/Rete算法/有穷自动机/推理机Key words
Expert system/Rete/finite automaton/ratiocination machine引用本文复制引用
孙新,严西敏,尚煜茗,欧阳童,董阔..一种基于共享度模型的改进Rete算法[J].自动化学报,2017,43(9):1571-1579,9.基金项目
国家高技术研究发展计划(863计划)(2015AA015404)资助 Supported by National High Technology Research and Development Program of China (863 Program) (2015AA015404) （863计划）
