TY - JOUR
T1 - Weighted knowledge bases with typicality and defeasible reasoning in a gradual argumentation semantics
AU - Alviano, Mario
AU - Giordano, Laura
AU - Dupré, Daniele Theseider
N1 - Publisher Copyright:
© 2024 - IOS Press. All rights reserved.
PY - 2024/7/31
Y1 - 2024/7/31
N2 - Weighted knowledge bases for description logics with typicality provide a logical interpretation of MultiLayer Perceptrons, based on a 'concept-wise' multi-preferential semantics. On the one hand, in the finitely many-valued case, Answer Set Programming (ASP) has been shown to be suitable for addressing defeasible reasoning from weighted knowledge bases for the boolean fragment of ALC . On the other hand, the semantics of weighted knowledge bases with typicality, in their different variants, have suggested some new gradual argumentation semantics, as well as an approach for defeasible reasoning over a weighted argumentation graph, building on the gradual semantics and, specifically on the ϕ-coherent semantics. In this paper, we explore the relationships between weighted knowledge bases and weighted argumentation graphs, to develop proof methods for defeasible reasoning over an argumentation graph under the ϕ-coherent semantics, in the finitely-valued case. We establish a mapping from a weighted argumentation graph to a weighted knowledge base as well as a lower bound on the complexity of the problem of verifying graded implications over an argumentation graph in the ϕ-coherent semantics. We also consider a mapping from weighted knowledge bases to weighted argumentation graphs, and provide an ASP implementation and some experimental results.
AB - Weighted knowledge bases for description logics with typicality provide a logical interpretation of MultiLayer Perceptrons, based on a 'concept-wise' multi-preferential semantics. On the one hand, in the finitely many-valued case, Answer Set Programming (ASP) has been shown to be suitable for addressing defeasible reasoning from weighted knowledge bases for the boolean fragment of ALC . On the other hand, the semantics of weighted knowledge bases with typicality, in their different variants, have suggested some new gradual argumentation semantics, as well as an approach for defeasible reasoning over a weighted argumentation graph, building on the gradual semantics and, specifically on the ϕ-coherent semantics. In this paper, we explore the relationships between weighted knowledge bases and weighted argumentation graphs, to develop proof methods for defeasible reasoning over an argumentation graph under the ϕ-coherent semantics, in the finitely-valued case. We establish a mapping from a weighted argumentation graph to a weighted knowledge base as well as a lower bound on the complexity of the problem of verifying graded implications over an argumentation graph in the ϕ-coherent semantics. We also consider a mapping from weighted knowledge bases to weighted argumentation graphs, and provide an ASP implementation and some experimental results.
KW - Preferential semantics
KW - answer set programming
KW - description logic
KW - gradual argumentation
KW - many-valued logic
UR - http://www.scopus.com/inward/record.url?scp=85201043405&partnerID=8YFLogxK
U2 - 10.3233/IA-240031
DO - 10.3233/IA-240031
M3 - Article
SN - 1724-8035
VL - 18
SP - 153
EP - 174
JO - Intelligenza Artificiale
JF - Intelligenza Artificiale
IS - 1
ER -