基于代价模型的RETE优化算法

• 作者: 吴钦章 蒋平 陈帅均
• 来源期刊: 光电工程
• 学科: 工学
• 关键词: RETE匹配算法 代价模型 基于规则推理
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: ?模式识别?
• 页码范围: 44-49
• 页数: 6页
• 分类号: TP301|TP391
• 字数: 3102字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-501X.2014.07.008

摘要

RETE 匹配算法是基于规则推理系统中的经典高效算法，但是在飞行器评估这种规则和事实数量较多的系统，推理效率并不高，因为在模式匹配中，join 操作的开销与事实的平方成正比。事实和规则数量较多时，产生的中间匹配信息大大增加，增加了时间复杂度和空间复杂度，严重降低了推理效率。针对飞行器评估系统的特点，本文分析了优化RETE拓扑结构是提高推理效率的关键，然后提出了基于代价模型的RETE优化算法，该算法可以自动寻找最优的RETE拓扑结构，减少了join中间结点的数据，大大降低RETE算法的时间复杂度和空间复杂度。经实验测试，基于代价模型的RETE算法在飞行器评估系统中的运行效率较高，满足飞行器评估的需求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴钦章	中国科学院光电技术研究所	149	1392	19.0	27.0
2	蒋平	中国科学院光电技术研究所	45	619	11.0	24.0
3	陈帅均	中国科学院光电技术研究所	5	6	2.0	2.0