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 条
  • [21] The knowledge cartography - A new approach to reasoning over description logics ontologies
    Goczyla, K
    Grabowska, T
    Waloszek, W
    Zawadzki, M
    [J]. SOFSEM 2006: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2006, 3831 : 293 - 302
  • [22] Reasoning in the Defeasible Description Logic [Figure presented]—computing standard inferences under rational and relevant semantics
    [J]. Pensel, Maximilian (maximilian.pensel@tu-dresden.de), 1600, Elsevier Inc. (103):
  • [23] Estimating the quality of answers when querying over description logic ontologies
    Peim, M
    Franconi, E
    Paton, NW
    [J]. DATA & KNOWLEDGE ENGINEERING, 2003, 47 (01) : 105 - 129
  • [24] A Breakdown of System of Systems Needs Using Architecture Frameworks, Ontologies and Description Logic Reasoning
    Franzen, Ludvig Knobs
    Staack, Ingo
    Krus, Petter
    Jouannet, Christopher
    Amadori, Kristian
    [J]. AEROSPACE, 2021, 8 (04)
  • [25] A temporal description logic for reasoning over conceptual schemas and queries
    Artale, A
    Franconi, E
    Wolter, F
    Zakharyaschev, M
    [J]. LOGICS IN ARTIFICIAL INTELLIGENCE 8TH, 2002, 2424 : 98 - 110
  • [26] Concept constructing in the description logic SROIQ based on minimal RDF reasoning
    Kanciwa, Ken
    Nagai, Takuma
    [J]. Transactions of the Japanese Society for Artificial Intelligence, 2020, 35 (01):
  • [27] ALCLM : A Description Logic Over Lattice with Concept Modifiers
    Duc-Khanh Tran
    [J]. 2015 Seventh International Conference on Knowledge and Systems Engineering (KSE), 2015, : 73 - 78
  • [28] Query processing with description logic ontologies over object-wrapped databases
    Peim, M
    Franconi, E
    Paton, NW
    Goble, CA
    [J]. 14TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2002, : 27 - 36
  • [29] Towards Tractable and Practical ABox Abduction over Inconsistent Description Logic Ontologies
    Du, Jianfeng
    Wang, Kewen
    Shen, Yi-Dong
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1489 - 1495
  • [30] A description logic framework for advanced accessing and reasoning over normative provisions
    Francesconi, Enrico
    [J]. ARTIFICIAL INTELLIGENCE AND LAW, 2014, 22 (03) : 291 - 311