IMPR:一种优于RETE算法的多模式/多对象匹配算法

被引：6

作者：

宋震

郭福顺

李莲治

机构：

[1] 哈尔滨工业大学计算机科学与工程系

[2] 哈尔滨工业大学计算机科学与工程系黑龙江哈尔滨

[3] 黑龙江哈尔滨

来源：

小型微型计算机系统 | 2002年 / 02期

关键词：

匹配算法; RETE算法; 产生式系统;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

RETE算法是应用于产生式系统的 ,迄今为止被认为是性能最好的匹配算法 .但该算法本身也包含某些影响执行效率的因素 .本文在分析该算法优缺点的基础上 ,针对该算法删除操作与栈操作开销过大的情况 ,提出了一种新的匹配算法—— IMPR算法 ,并通过理论分析和实验检验表明 ,在各种情况下 ,IMPR均优于 RETE

引用

页码：176 / 179

页数：4