A Lightweight Defeasible Description Logic in Depth Quantification in Rational Reasoning and Beyond

被引:1
作者
Pensel, Maximilian [1 ]
机构
[1] Tech Univ Dresden, Dresden, Germany
来源
KUNSTLICHE INTELLIGENZ | 2020年 / 34卷 / 04期
关键词
CLOSURE;
D O I
10.1007/s13218-020-00644-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this thesis we study KLM-style rational reasoning in defeasible Description Logics. We illustrate that many recent approaches to derive consequences under Rational Closure (and its stronger variants, lexicographic and relevant closure) suffer the fatal drawback of neglecting defeasible information in quantified concepts. We propose novel model-theoretic semantics that are able to derive the missing entailments in two differently strong flavours. Our solution introduces a preference relation to distinguish sets of models in terms of their typicality (amount of defeasible information derivable for quantified concepts). The semantics defined through the most typical (most preferred) sets of models are proven superior to previous approaches in that their entailments properly extend previously derivable consequences, in particular, allowing to derive defeasible consequences for quantified concepts. The dissertation concludes with an algorithmic characterisation of this uniform maximisation of typicality, which accompanies our investigation of the computational complexity for deriving consequences under these new semantics.
引用
收藏
页码:527 / 531
页数:5
相关论文
共 19 条
[1]  
[Anonymous], 2012, P AUSTR ONT WORKSH
[2]  
Baader F., 2017, An Introduction to Description Logic, DOI DOI 10.1017/9781139025355
[3]  
Baader F, 2005, 19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), P364
[4]   A new semantics for overriding in description logics [J].
Bonatti, P. A. ;
Faella, M. ;
Petrova, I. M. ;
Sauro, L. .
ARTIFICIAL INTELLIGENCE, 2015, 222 :1-48
[5]   A polynomial Time Subsumption Algorithm for Nominal Safe εLO⊥ under Rational Closure [J].
Casini, Giovanni ;
Straccia, Umberto ;
Meyer, Thomas .
INFORMATION SCIENCES, 2019, 501 :588-620
[6]   Relevant closure: A new form of defeasible reasoning for description logics [J].
Casini, Giovanni ;
Meyer, Thomas ;
Moodley, Kodylan ;
Nortjé, Riku .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8761 :92-106
[7]   Defeasible Inheritance-Based Description Logics [J].
Casini, Giovanni ;
Straccia, Umberto .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2013, 48 :415-473
[8]   Rational Closure for Defeasible Description Logics [J].
Casini, Giovanni ;
Straccia, Umberto .
LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2010, 2010, 6341 :77-90
[9]   Semantic characterization of rational closure: From propositional logic to description logics [J].
Giordano, L. ;
Gliozzi, V. ;
Olivetti, N. ;
Pozzato, G. L. .
ARTIFICIAL INTELLIGENCE, 2015, 226 :1-33
[10]   NONMONOTONIC REASONING, PREFERENTIAL MODELS AND CUMULATIVE LOGICS [J].
KRAUS, S ;
LEHMANN, D ;
MAGIDOR, M .
ARTIFICIAL INTELLIGENCE, 1990, 44 (1-2) :167-207