arrow
返回

Rational closure for all description logics

delete2019-09-01
delete16
delete
OA
AI
P
Piero A. Bonatti *
DOI:10.1016/j.artint.2019.04.001delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Rational closure is one of the most extensively studied nonmonotonic extensions of description logics. Nonetheless, so far it has been investigated only for description logics that satisfy the disjoint model union property, or limited fragments that support nominals. In this paper we show that for sufficiently expressive description logics, the traditional correspondence between rational closure and ranked interpretations does not hold. Therefore, in order to extend rational closure to a wider class of description logics it is necessary to change the definition of rational closure, or alternatively abandon its standard semantics. Here we pursue the former approach, and introduce stable rational closure, based on stable rankings. The resulting nonmonotonic logic is a natural extension of the standard rational closure: First, its refined exceptionality criterion yields a closure that satisfies the KLM postulates. Second, when a knowledge base enjoys the disjoint model union property, then stable rational closure equals the old notion. In the other cases, stable rankings may raise the exceptionality level of some concepts. Stable rational closure has a model-theoretic semantics based on upward-closed models, that relax the canonical models adopted in the past, in order to deal with logics that do not satisfy the disjoint union model property. Unfortunately, stable rankings do not always exist, and are not necessarily unique. However, they can be effectively enumerated for all defeasible knowledge bases in SROIQ, using any algorithm for reasoning with ranked models. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Rational closure
Stable rankings
Disjoint union model property
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

U
University of Naples Federico II
学者数:
4.7W
论文数: 3.6W
被引数: 51
引用论文

引用论文

A new semantics for overriding in description logics
err2015-05-01
err48
errOAAI
errBonatti, P. A.; Faella, M.; Petrova, I. M.; Sauro, L.
err分享
err收藏
err分享
err收藏
err分享
err收藏
Introduction
err2016-07-15
err0
errOAAI
errJennifer Holt; Gregory Steirer; Karen Petruska
err分享
err收藏
学者 查看更多内容