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

《基于概念格的情景范围实例检索算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Microc0mputerApplicationsVo1．31，No．2，2015研究与设计微型电脑应用2015年第31卷第2期文章编号：1007—757X(2015)02—0010—05基于概念格的情景范围实例检索算法钟宙，顾君忠摘要：历史版本的情景可以转化为知识实例，用于后续查询和推理。知识查询需要涉及到实例检索过程。实例检索问题可以通过ABox满足性测试(ASAT计算)完成，ASAT计算可通过Tableau算法实现。此算法比较耗时。对此，已经存在一系列技术用于优化实例检索的时间性能。该文进一步关注具有情景范围的情景知识实例检索。为了提高这一类实例检索的时间性能，

2、提出使用概念格索引情景知识实例。由于每次查询范围不可能完全等价于格内涵所代表的区间，提出了基于概念格的实例检索算法实现特定范围的查询。通过实验和原始查询比较，使用概念格索引和此算法，时间性能得到了提高。关键词：概念格；情号知识实例检索；情景范围查询中图分类号：TP391文献标志码：AConcept--lattice--basedContextScopeInstanceRetrievalAlgorithmZhongZhou，GuJunzhong(SchoolofScienceandEngineering，EastChinaNormalUniversity,Shangha

3、i200062，China)Abstract：Historycontextcanbeconvenedtoknowledgeinstancesforcontextqueryandreasoning．Knowledgequeryisreferredtoinstanceretrievalprocess．InstanceretrievalcanbecompletedbyABoxsarisfytest(ASATcomputation)，ASATcomputationcanbeimplementedbyTableaualgorithm．ThisalgorithmiStime．co

4、nsumed．Thus．therehavebeenaseriesofoptimizedinstanceretrievaltechniquestoimprovethetimeperformance．Thispaperfurtherfocusesonthecontextknowledgeinstanceretrievalwithincontextscopes．Toimprovethetimeperformanceofthissortofinstanceretrievals，thispaperproposesusinglatticeindexingcontextknow—l

5、edgeinstance．Foreachqueryscopecannotbeequaltotheintervalsexpressedbylaticeintentsexactly,thispaperproposesacon—cept-latice—basedinstanceretrievalalgorithmtoimplementthequerieswiththegivenscopes．Comparedwiththenormalqueryway,thetimeperformanceisimprovedbyusingthisalgorithmwithconceptlati

6、ceindex．Keywords：ConceptLattice；ContextKnowledgeInstanceRetrieval；ContextScopeQuery询可以使用概念格的查询方式进行实现。0引言在生成形式背景的过程中，本文使用标尺属性集作为形情景知识使用描述逻辑可表现为TBox(Terminology式背景的属性集，目的是在对应的概念格生成过程中产生内Box，术语集)和ABox(AssertionBox，断言集)。情景应涵包含更细化的属性的格节点，这些节点用于细化属性范围用中，用户查询时更加关注实例(例如描述具体的人、组织、的查询。本文使用属性标尺树组织

7、属性层次，这有利于标尺活动等状态或情况的断言)。因此，查询需要进行实例检索属性集的管理和概念格属性更新过程。在不要求最佳时间性过程。实例检索不只是关系型数据库查询，需要考虑mBox能的情况下，可通过属性标尺树集得到查询范围对应的属性推理。⋯些隐含信息可以从显示的ABox推理中得到。已经集，之后通过属性集查询概念格得到结果。有一系列实例检索优化技术被引入⋯。由于查询范围可能不能完全对应概念格节点的内涵，因一个查询需求是查询某个情景范围内的一致性结论，例此，本文提出一个算法来实现具有查询范围的概念格实例检如某个用户某段时间是否⋯直处于某个状态。此类情景范