期刊文献+

基于ALC的空间语义知识库 被引量:2

ALC based spatial semantic knowledgebase
下载PDF
导出
摘要 基于经典描述逻辑ALC,提出了空间语义知识的表示方法和可判定的推理算法。将空间关系表达为一类特殊的概念,空间关系的基本运算采用公理系统表达,空间约束满足问题求解和逻辑术语推理可以在同一个推理机下进行。首次实现了空间关系和语义知识相结合并且可判定的推理,同时支持多元空间关系结合推理。此前的同类方法都是不可判定的。理论分析、应用实例和相关工作对比均显示该方法解决了空间语义知识库的关键问题,具有一定的理论意义和应用价值。 The representation and decidable reasoning method for spatial semantic knowledge are proposed based on the classical description logic ALC.Spatial relations are represented by a kind of special concepts.The operations on spatial relations can be handled by axioms.The spatial constrain satisfaction problem as well as the terminological reasoning can be solved within a single reasoner.The decidable reasoning on both spatial relation and semantic knowledge is achieved for the first time,and the integration of multi-aspect spatial relation models is supported by the knowledgebase.All the previous methods are undecidable.Theoretical analysis,case application and comparison with related works all show that this method can solve the key problem of spatial semantic knowledgebase,and it possesses theoretical and practical values.
出处 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第2期424-429,共6页 Journal of Jilin University:Engineering and Technology Edition
基金 国家自然科学基金项目(60773099) 中央高校基本科研业务费专项基金项目 吉林大学学科前沿与交叉学科创新项目(200903178) 吉林大学平台基地建设项目(93K-17-2009-Z06) 吉林省科技发展计划项目(20090111)
关键词 人工智能 定性空间推理 描述逻辑 约束满足问题 区域连接演算 artificaial intelligence; qualitative spatial reasoning; description logic; constraints satisfaction problem; region connection calculus;
  • 相关文献

参考文献8

  • 1Bhatt M, Dylla F, Hois J. Spatio-terminological in- ference for the design of ambient environments[C]// Proceedings of the International Conference on Spa- tial Information Theory (COSIT), France, 2009.
  • 2Baader F, Nutt W. The Description Logic Hand- book: Theory, Implementation and Applications [ M ]. Cambridge: Cambridge University Press, 2002.
  • 3Haarslev V, Lutz C, Muoller R. A description logic with concrete domains and a role forming predicate operator[J]. Journal of Logic and Computation, 1999,9(3) :351-384.
  • 4Kaplunova Alissa, Haarslev Volker, MOiler Ralf Adding ternary complex roles to ALCRP[C] // Pro eeedings of the International Workshop on Descrip tion Logics, Toulouse, France, 2002.
  • 5Wessel Michael, Haarslev Volker, Moller Ralf.ALCRA - ALC with rote axioms[C] // In Proceed- ings of the International Workshop in Description Logics 2000, Aachen, Germany, 2000.
  • 6Gerevini Alfonso, Renz Jochen. Combining topologi cal and size information for spatial reasoning [J]. Artificial Intelligence, 2002,137(1/2) : 1-42.
  • 7王生生,刘大有,谢琦,王新颖.集成多方面信息的定性空间推理及应用[J].软件学报,2003,14(11):1857-1862. 被引量:12
  • 8I.iu Wei-ming, Li San-jiang, Renz Jochen. Combi ning RCC-8 with qualitative direction calculi: algo- rithms and complexity[C] // Proceedings of the 21 th International Joint Conference on Artificial Intelli gence ,2009.

二级参考文献8

  • 1虞强源 刘大有 谢琦.空间区域拓扑关系分析方法综述.软件学报,2003,14(4):777~782.http://www.jos.org.cn/1000-9825/14/ 777.htm.,.
  • 2Cohn AG, Hazarika SM. Qualitative spatial representation and reasoning: An overview. Fundamental Informatics, 2001,46(1-2): 1-29.
  • 3Galton A. Towards an integrated logic of space, time, and motion. In: Bajcsy R, ed. Proceedings of the 13th International Joint Conference on Artificial Intelligence. Chambery: Morgan Kaufmann Publishers, 1993. 1550-1555.
  • 4Gerevini A, Renz J. Combining topological and size information for spatial reasoning. Artificial Intelligence, 2002,137:1-42.
  • 5Bennett B, Cohn AG, Wolter F, Zakharyaschev M. Multi-Dimensional modal logic as a framework for spatio-temporal reasoning. Applied Intelligence, 2002,17(3):239-251.
  • 6Koubarakis M. Tractable disjunctions of linear constraints: Basic results and applications to temporal reasoning. Theoretical Computer Science, 2001,266(1-2):311-339.
  • 7虞强源 刘大有 谢琦.空间区域拓扑关系分析方法综述.软件学报,2003,14(4):777-782[EB/OL].http://www.jos.org.cn/1000-9825/14/777.htm.,.
  • 8王生生,刘大有,杨博.混合维定性空间查询语言MQS-SQL[J].电子学报,2002,30(12A):1995-1999. 被引量:17

共引文献11

同被引文献20

  • 1关增义,刘绍治,王健,等.GB50289城市工程管线综合规划规范[S].北京:中国建筑工业出版社,1998.
  • 2戚盛豪,万玉成,于超英,等.GB50013室外给水设计规范[S].北京:中国计划出版社,2006.
  • 3金石坚,李颜强,徐良,等.GB50028城镇燃气设计规范[S].北京:中国建筑工业出版社,2006.
  • 4Kondaveeti A, Runger G, Liu H, et al. Extracting geographic knowledge from sensor intervention data using spatial association rules [ C ]//Proceedings of 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services ( ICSDM ). Taiwan : IEEE Press, 2011 : 127-130.
  • 5Yu C, Peuquet D J. A GeoAgent-based framework for knowledge-oriented representation:Embracing social rules in GIS [ J ]. Internation Journal of Geographical Information Science, 2009,23 (7) :923-960.
  • 6Ballatore A, Bertolotto M, Wilson D C. Geographic knowledge extraction and semantic similarity in OpenStreetMap [ J ]. Knowledge and Information Systems ,2012 : 1-21.
  • 7Lutz M, Klien E. Ontology-based retrieval of geographic information [ J ]. International Journal of Geographical Information Science, 2006,20 ( 3 ) : 233-260.
  • 8Janowicz K, KelSler C. The role of ontology in improving gazetteer interaction [ J ]. International Journal of Geographical Information Science,2008,22(10):1 129-1 157.
  • 9Antoniou G, Harmelen F. Web ontology language : OWL [ J ]. Handbook on Ontologies ,2009:91 - 110.
  • 10Baader F. The Description Logic Handbook : Theory, Implementation, and Applications [ M ]. London : Cambridge Univ Press ,2003.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部