基于概念格的情景范围实例检索算法

摘要：

历史版本的情景可以转化为知识实例,用于后续查询和推理.知识查询需要涉及到实例检索过程.实例检索问题可以通过ABox满足性测试(ASAT计算)完成,ASAT计算可通过Tableau算法实现.此算法比较耗时.对此,已经存在一系列技术用于优化实例检索的时间性能.该文进一步关注具有情景范围的情景知识实例检索.为了提高这一类实例检索的时间性能,提出使用概念格索引情景知识实例.由于每次查询范围不可能完全等价于格内涵所代表的区间,提出了基于概念格的实例检索算法实现特定范围的查询.通过实验和原始查询比较,使用概念格索引和此算法,时间性能得到了提高.

关键词：概念格、情景知识实例检索、情景范围查询

所属期刊栏目：31

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

资助基金：上海市国际科技合作基金项目13430710100

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

页数：共5页

页码：10-14