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 条
  • [41] Reasoning in Description Logics with Typicalities and Probabilities of Exceptions
    Pozzato, Gian Luca
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2017, 2017, 10369 : 409 - 420
  • [42] TBox and ABox reasoning in expressive description logics
    DeGiacomo, G
    Lenzerini, M
    PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE (KR '96), 1996, : 316 - 327
  • [43] Reasoning with very expressive fuzzy description logics
    Stoilos, Giorgos
    Starnou, Giorgos
    Pan, Jeff Z.
    Tzouvaras, Vassilis
    Horrocks, Ian
    Journal of Artificial Intelligence Research, 1600, 30 : 273 - 320
  • [44] Reasoning and Explanation in EL and in Expressive Description Logics
    Turhan, Anni-Yasmin
    REASONING WEB: SEMANTIC TECHNOLOGIES FOR SOFTWARE ENGINEERING, 2010, 6325 : 1 - 27
  • [45] Towards Spatial Reasoning in Fuzzy Description Logics
    Straccia, Umberto
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 512 - 517
  • [46] Reasoning in Description Logics by a Reduction to Disjunctive Datalog
    Ullrich Hustadt
    Boris Motik
    Ulrike Sattler
    Journal of Automated Reasoning, 2007, 39 : 351 - 384
  • [47] Fixed-Domain Reasoning for Description Logics
    Gaggl, Sarah
    Rudolph, Sebastian
    Schweizer, Lukas
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 819 - 827
  • [49] Reasoning with very expressive fuzzy description logics
    Stoilos, Giorgos
    Stamou, Giorgos
    Pan, Jeff Z.
    Tzouvaras, Vassilis
    Horrocks, Ian
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2007, 30 : 273 - 320
  • [50] Reasoning in Fuzzy Description Logics using Automata
    Borgwardt, Stefan
    Penaloza, Rafael
    FUZZY SETS AND SYSTEMS, 2016, 298 : 22 - 43