paper-with-me

홈 › Papers

Approximating Defeasible Logics to Improve Scalability

2021-08-11 · Michael J. Maher

Defeasible rules are used in providing computable representations of legal documents and, more recently, have been suggested as a basis for explainable AI. Such applications draw attention to the scalability of implementations. The defeasible logic $DL(\partial_{||})$ was introduced as a more scalable alternative to $DL(\partial)$, which is better known. In this paper we consider the use of (implementations of) $DL(\partial_{||})$ as a computational aid to computing conclusions in $DL(\partial)$ and other defeasible logics, rather than as an alternative to $DL(\partial)$. We identify conditions under which $DL(\partial_{||})$ can be substituted for $DL(\partial)$ with no change to the conclusions drawn, and conditions under which $DL(\partial_{||})$ can be used to draw some valid conclusions, leaving the remainder to be drawn by $DL(\partial)$.

📄 PDF Abstract BibTeX arXiv:2108.05232

Code (0)

등록된 구현이 없습니다.

Tasks

valid

Similar Papers 제목 키워드 기반

Relative Expressiveness of Defeasible Logics II

2021-02-21 · Michael J. Maher

(Maher 2012) introduced an approach for relative expressiveness of defeasible logics, and two notions of relative expressiveness were investigated. Using the first of these definitions of relative expressiveness, we show…

Defeasible Reasoning via Datalog$^\neg$

2021-06-21 · Michael J. Maher

We address the problem of compiling defeasible theories to Datalog$^\neg$ programs. We prove the correctness of this compilation, for the defeasible logic $DL(\partial_{||})$, but the techniques we use apply to many othe…

Complexity and scalability of defeasible reasoning in many-valued weighted knowledge bases with typicality

2023-03-08 · Mario Alviano, Laura Giordano, Daniele Theseider Dupré

Weighted knowledge bases for description logics with typicality under a "concept-wise" multi-preferential semantics provide a logical interpretation of MultiLayer Perceptrons. In this context, Answer Set Programming (ASP…

Theoretical Foundations of Defeasible Description Logics

2019-04-16 · Katarina Britz, Giovanni Casini, Thomas Meyer, Kody Moodley 외

We extend description logics (DLs) with non-monotonic reasoning features. We start by investigating a notion of defeasible subsumption in the spirit of defeasible conditionals as studied by Kraus, Lehmann and Magidor in …

Defeasible reasoning in Description Logics: an overview on DL^N

2020-09-10 · Piero A. Bonatti, Iliana M. Petrova, Luigi Sauro

DL^N is a recent approach that extends description logics with defeasible reasoning capabilities. In this paper we provide an overview on DL^N, illustrating the underlying knowledge engineering requirements as well as th…