A Note on a Description Logic of Concept and Role Typicality for Defeasible Reasoning Over Ontologies

被引:10
|
作者
Varzinczak, Ivan [1 ,2 ,3 ]
机构
[1] Univ Artois, CRIL, Lens, France
[2] CNRS, Lens, France
[3] Stellenbosch Univ, CSIR, CAIR, Stellenbosch, South Africa
关键词
Description logic; defeasible reasoning; typicality; tableaux; NONMONOTONIC DESCRIPTION LOGIC; RATIONAL CLOSURE; CIRCUMSCRIPTION; COMPLEXITY;
D O I
10.1007/s11787-018-0211-x
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
In this work, we propose a meaningful extension of description logics for non-monotonic reasoning. We introduce, a logic allowing for the representation of and reasoning about both typical class-membership and typical instances of a relation. We propose a preferential semantics for in terms of partially-ordered DL interpretations which intuitively captures the notions of typicality we are interested in. We define a tableau-based algorithm for checking knowledge-base consistency that always terminates and we show that it is sound and complete w.r.t. our preferential semantics. The general framework we here propose can serve as the foundation for further exploration of non-monotonic reasoning in description logics and similarly structured logics.
引用
收藏
页码:297 / 325
页数:29
相关论文
共 39 条
  • [1] A Note on a Description Logic of Concept and Role Typicality for Defeasible Reasoning Over Ontologies
    Ivan Varzinczak
    [J]. Logica Universalis, 2018, 12 : 297 - 325
  • [2] A Defeasible Reasoning Approach for Description Logic Ontologies
    Moodley, Kody
    Meyer, Thomas
    Varzinczak, Ivan Jose
    [J]. PROCEEDINGS OF THE SOUTH AFRICAN INSTITUTE FOR COMPUTER SCIENTISTS AND INFORMATION TECHNOLOGISTS CONFERENCE, 2012, : 69 - 78
  • [3] On the Semantics of Defeasible Reasoning for Description Logic Ontologies
    Viet-Hoai To
    Bac Le
    Ikeda, Mitsuru
    [J]. KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2013), VOL 1, 2014, 244 : 51 - 63
  • [4] Including Quantification in Defeasible Reasoning for the Description Logic EL⊥
    Pensel, Maximilian
    Turhan, Anni-Yasmin
    [J]. LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2017, 2017, 10377 : 78 - 84
  • [5] The role of negation in nonmonotonic logic and defeasible reasoning
    Schurz, G
    [J]. NEGATION: A NOTION IN FOCUS, 1996, 7 : 197 - 231
  • [6] Reasoning in Description Logic Ontologies for Privacy Management
    Adrian Nuradiansyah
    [J]. KI - Künstliche Intelligenz, 2020, 34 : 411 - 415
  • [7] Reasoning in Description Logic Ontologies for Privacy Management
    Nuradiansyah, Adrian
    [J]. KUNSTLICHE INTELLIGENZ, 2020, 34 (03): : 411 - 415
  • [8] A Lightweight Defeasible Description Logic in DepthQuantification in Rational Reasoning and Beyond
    Maximilian Pensel
    [J]. KI - Künstliche Intelligenz, 2020, 34 : 527 - 531
  • [9] A non-monotonic Description Logic for reasoning about typicality
    Giordano, L.
    Gliozzi, V.
    Olivetti, N.
    Pozzato, G. L.
    [J]. ARTIFICIAL INTELLIGENCE, 2013, 195 : 165 - 202
  • [10] Uncertainty Reasoning for Ontologies with General TBoxes in Description Logic
    Haarslev, Volker
    Pai, Hsueh-Ieng
    Shiri, Nematollaah
    [J]. UNCERTAINTY REASONING FOR THE SEMANTIC WEB I, 2008, 5327 : 385 - 402