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

V乩3l，No．2，2015 研究与设计 微型电脑应用 2015年第3l卷第2期 MicrocomputerApplications 文章编号：1007—757x(2015)02一0010—05 基于概念格的情景范围实例检索算法 钟宙，顾君忠 摘要：历史版本的情景可以转化为知识实例，用于后续查询和推理。知识查询需要涉及到实例检索过程。实例检索问题可 列技术用于优化实例检索的时间性能。该文进一步关注具有情景范围的情景知识实例检索。为了提高这一类实例检索的时间 性能，提出使用概念格索引情景知识实例。由于每次查询范围不可能完全等价于格内涵所代表的区间，提出了基于概念格的 实例检索算法实现特定范围的查询。通过实验和原始查询比较，使用概念格索引和此算法，时间性能得到了提高。 关键词：概念格；情景知识实例检索；情景范围查询 中图分类号：TP39l 文献标志码：A ContextInstanceRetrieval Concept．1attice．basedScope Algorithm Zhou，Gu Zhong Jullzhong ofScienceand ChinaNonnal 200062，China) (Sch00l Enginee咖g，East Universi啦Shan曲ai contextcanbeconvertedto instancesforcontextand isreferredto Abstract：History knowledge queryreasoning．Knowledgequery instanceretrieval retrievalcanbe ABox canbe process．Instance completedby satis母test(ASArcomputation)，ASATcomputation havebeena of instanceretrieval Tableau time．consumed．Thus，mereseries implementedby algorit№．Thisalgorit№is optimized thecontext instancereⅢevalwimincontext to thetime mrtherfocuseson teclllliquesimprove pe响mance．Thispaper knowledge thissort lattice contextknow— thetime of ofinstallce scopes．Tbimpmve perfbmlance retrieVals，thispaperproposesusing indexing lattice acon— instance．Foreach cannotbe to也eintervals intents ledge queryscope equal expressedby exactly’thispaperproposes