规则软件系统模式匹配算法研究综述

摘要：

模式匹配算法是规则软件系统的核心技术.本文叙述规则软件系统的基本概念、工作原理和主要推理方式；研究规则软件系统的模式匹配问题,总结了改善模式匹配效率的方法和技术；介绍Rete、Treat、Leaps和Matchbox四种典型的前向推理顺序模式匹配算法,分析研究了各个算法使用的提高匹配效率的技术及其优缺点,并对模式匹配算法当前研究进展和规则软件系统的应用现状进行了阐述.

关键词：规则软件系统、规则引擎、推理方式、模式匹配算法、结构相似性、时间冗余性

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目60873094;2008年度高等学校博士学科点专项科研基金项目200806970014

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：913-920