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 条
  • [1] Preferential vs Rational Description Logics: which one for Reasoning About Typicality?
    Giordano, Laura
    Gliozzi, Valentina
    Olivetti, Nicola
    Pozzato, Gian Luca
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 1069 - +
  • [2] Reasoning About Surprising Scenarios in Description Logics of Typicality
    Pozzato, Gian Luca
    [J]. AI*IA 2016: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2016, 10037 : 418 - 432
  • [3] Reasoning about Typicality with Low Complexity Description Logics: The Logic εL+⊥T
    Giordano, Laura
    Gliozzi, Valentina
    Olivetti, Nicola
    Pozzato, Gian Luca
    [J]. AI (ASTERISK) IA 2009: EMERGENT PERSPECTIVES IN ARTIFICIAL INTELLIGENCE, 2009, 5883 : 62 - 71
  • [4] 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
  • [5] Preferential description logics
    Giordano, Laura
    Gliozzi, Valentina
    Olivetti, Nicola
    Pozzato, Gian Luca
    [J]. LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2007, 4790 : 257 - +
  • [6] A Framework for Reasoning about Dynamic Axioms in Description Logics
    Bednarczyk, Bartosz
    Demri, Stephane
    Mansutti, Alessio
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1681 - 1687
  • [7] Modelling Object Typicality in Description Logics
    Britz, Katarina
    Heidema, Johannes
    Meyer, Thomas
    [J]. AI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5866 : 506 - +
  • [8] Preferential Reasoning for Modal Logics
    Britz, Katarina
    Meyer, Thomas
    Varzinczak, Ivan
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 278 : 55 - 69
  • [9] A Family of Dynamic Description Logics for Representing and Reasoning About Actions
    Chang, Liang
    Shi, Zhongzhi
    Gu, Tianlong
    Zhao, Lingzhong
    [J]. JOURNAL OF AUTOMATED REASONING, 2012, 49 (01) : 1 - 52
  • [10] A Family of Dynamic Description Logics for Representing and Reasoning About Actions
    Liang Chang
    Zhongzhi Shi
    Tianlong Gu
    Lingzhong Zhao
    [J]. Journal of Automated Reasoning, 2012, 49 : 1 - 52