基于代价模型的RETE优化算法
文献类型：期刊论文
| 作者 | 陈帅均; 蒋平; 吴钦章 |
| 刊名 | 光电工程
 |
| 出版日期 | 2014 |
| 卷号 | 41期号:7页码:44-49 |
| 关键词 | RETE匹配算法 代价模型 基于规则推理 |
| 通讯作者 | 陈帅均 |
| 中文摘要 | RETE匹配算法是基于规则推理系统中的经典高效算法,但是在飞行器评估这种规则和事实数量较多的系统,推理效率并不高,因为在模式匹配中,join操作的开销与事实的平方成正比。事实和规则数量较多时,产生的中间匹配信息大大增加,增加了时间复杂度和空间复杂度,严重降低了推理效率。针对飞行器评估系统的特点,本文分析了优化RETE拓扑结构是提高推理效率的关键,然后提出了基于代价模型的RETE优化算法,该算法可以自动寻找最优的RETE拓扑结构,减少了join中间结点的数据,大大降低RETE算法的时间复杂度和空间复杂度。经实验测试,基于代价模型的RETE算法在飞行器评估系统中的运行效率较高,满足飞行器评估的需求... |
| 语种 | 中文 |
| 源URL | [http://ir.ioe.ac.cn/handle/181551/4443]  |
| 专题 | 光电技术研究所_光电探测技术研究室（三室） |
| 作者单位 | 1.中国科学院光电技术研究所 2.中国科学院大学 |
| 推荐引用方式 GB/T 7714 | 陈帅均,蒋平,吴钦章. 基于代价模型的RETE优化算法[J]. 光电工程,2014,41(7):44-49. |
| APA | 陈帅均,蒋平,&吴钦章.(2014).基于代价模型的RETE优化算法.光电工程,41(7),44-49. |
| MLA | 陈帅均,et al."基于代价模型的RETE优化算法".光电工程 41.7(2014):44-49. |
入库方式： OAI收割
来源：光电技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。