| 规则软件系统模式匹配算法研究综述 |
| |
| 引用本文： | 王伟辉,耿国华,周明全.规则软件系统模式匹配算法研究综述[J].小型微型计算机系统,2012,33(5):913-920. |
| |
| 作者姓名： | 王伟辉 耿国华 周明全 |
| |
| 作者单位： | 1. 西北大学信息科学与技术学院,西安,710069
2. 北京师范大学信息科学与技术学院,北京,100875 |
| |
| 基金项目： | 国家自然科学基金项目(60873094)资助;2008年度高等学校博士学科点专项科研基金项目(200806970014)资助 |
| |
| 摘 要： | 模式匹配算法是规则软件系统的核心技术.本文叙述规则软件系统的基本概念、工作原理和主要推理方式;研究规则软件系统的模式匹配问题,总结了改善模式匹配效率的方法和技术;介绍Rete、Treat、Leaps和Matchbox四种典型的前向推理顺序模式匹配算法,分析研究了各个算法使用的提高匹配效率的技术及其优缺点,并对模式匹配算法当前研究进展和规则软件系统的应用现状进行了阐述.
|
| 关 键 词： | 规则软件系统 规则引擎 推理方式 模式匹配算法 结构相似性 时间冗余性 |
A Review on Pattern-matching Algorithm of Rule-based Systems |
| |
| WANG Wei-hui
,
GENG Guo-hua
,
ZHOU Ming-quan.A Review on Pattern-matching Algorithm of Rule-based Systems[J].Mini-micro Systems,2012,33(5):913-920. |
| |
| Authors: | WANG Wei-hui GENG Guo-hua ZHOU Ming-quan |
| |
| Affiliation: | 1(School of Information Science and Technology,Northwest University,Xi′an 710069,China) 2(School of Information Science and Technology,Beijing Normal University,Beijing 100875,China) |
| |
| Abstract: | Pattern-matching algorithm is the core technique of rule-based systems.This paper briefly introduces the basic conception,working mechanism and the main inference methods of the rule-based systems.The pattern-matching problem of rule-based systems is studied and the techniques and methods to improve the performance of the pattern-matching algorithm are described.Four typical forward chaining sequence pattern-matching algorithms including Rete,Treat,Leaps and Matchbox are stated.The methods and techniques used in each algorithm to improve the efficiency of the match process are analyzed;their advantages and disadvantages are depicted as well.Finally,the current research progress on the pattern-matching algorithm and the situation to apply rule-based system in various industries are reported. |
| |
| Keywords: | rule-based systems rule engine inference method pattern-matching algorithm structure similarity temporal redundancy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
