Reasoning about Typicality in Preferential Description Logics

被引:24
|
作者
Giordano, Laura [1 ]
Gliozzi, Valentina [2 ]
Olivetti, Nicola [3 ]
Pozzato, Gian Luca [2 ]
机构
[1] Univ Piemonte O A Avogadro, Dip Informat, Alessandria, Italy
[2] Univ Turin, Dip Informat, I-10124 Turin, Italy
[3] Univ P Cezanne, LSIS UMR CNRS 616, I-10124 Turin, Italy
关键词
D O I
10.1007/978-3-540-87803-2_17
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we propose a nonmonotonic extension ALC + T-min of the Description Logic ALC for reasoning about prototypical properties and inheritance with exception. The logic ALC + T-min is built upon a previously introduced (monotonic) logic ALC + T, that is obtained by adding a typicality operator T to ALC. The operator T is intended to select the "most normal" or "most typical" instances of a concept, so that knowledge bases may contain subsumption relations of the form "T(C) is subsumed by P", expressing that typical C-members have the property P. In order to perform nonmonotonic inferences, we define a "minimal model" semantics ALC + T-min for ALC + T. The intuition is that preferred, or minimal models are those that maximise typical instances of concepts. By means of ALC + T-min we are able to infer defeasible properties of (explicit or implicit) individuals. We also present a tableau calculus for deciding ALC + T-min entailment.
引用
收藏
页码:192 / +
页数:3
相关论文
共 50 条
  • [31] Tractable Reasoning with Bayesian Description Logics
    d'Amato, Claudia
    Fanizzi, Nicola
    Lukasiewicz, Thomas
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2008, 2008, 5291 : 146 - +
  • [32] NONMONOTONIC REASONING, NONMONOTONIC LOGICS AND REASONING ABOUT CHANGE
    BELL, J
    ARTIFICIAL INTELLIGENCE REVIEW, 1990, 4 (02) : 79 - 108
  • [33] Logics for reasoning about cryptographic constructions
    Impagliazzo, R
    Kapron, BM
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (02) : 286 - 320
  • [34] Logics for reasoning about cryptographic constructions
    Impagliazzo, R
    Kapron, BM
    44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 372 - 383
  • [35] Logics for reasoning about degrees of confirmation
    Dautovic, Sejla
    Doder, Dragan
    Ognjanovic, Zoran
    JOURNAL OF LOGIC AND COMPUTATION, 2021, 31 (08) : 2189 - 2217
  • [36] Order-Oriented Reasoning in Description Logics
    Vanekova, Veronika
    Vojtas, Peter
    ADVANCES IN INTELLIGENT WEB MASTERING-2, PROCEEDINGS, 2010, 67 : 219 - +
  • [37] The complexity of finite model reasoning in description logics
    Lutz, C
    Sattler, U
    Tendera, L
    INFORMATION AND COMPUTATION, 2005, 199 (1-2) : 132 - 171
  • [38] Reasoning on expressive description logics with arithmetic constraints
    Barcenas, Everardo
    Molero, Guillermo
    Sanchez, Gabriela
    Benitez-Guerrero, Edgard
    Mezura-Godoy, Carmen
    2016 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (CONIELECOMP), 2016, : 180 - 185
  • [39] A framework for part-of reasoning in description logics
    不详
    PART-WHOLE REASONING IN AN OBJECT-CENTERED FRAMWORK, 2000, 1771 : 41 - 53
  • [40] Finite Model Reasoning in Horn Description Logics
    Ibanez-Garcia, Yazmin
    Lutz, Carsten
    Schneider, Thomas
    FOURTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2014, : 288 - 297