Weighted knowledge bases with typicality and defeasible reasoning in a gradual argumentation semantics

被引:0
|
作者
Alviano, Mario [1 ]
Giordano, Laura [2 ]
Dupre, Daniele Theseider [2 ]
机构
[1] Univ Calabria, Dipartimento Matemat & Informat DEMACS, Arcavacata Di Rende, Italy
[2] Univ Piemonte Orientale, Dipartimento Sci & Innovaz Tecnolog DISIT, Viale Michel 11, I-15121 Alessandria, Italy
关键词
Preferential semantics; description logic; many-valued logic; answer set programming; gradual argumentation; FUZZY DESCRIPTION LOGIC; RATIONAL CLOSURE;
D O I
10.3233/IA-240031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
. 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 (p-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 (p-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 (p-coherent semantics. We also consider a mapping from weighted knowledge bases to weighted argumentation graphs, and provide an ASP implementation and some experimental results.
引用
收藏
页码:153 / 174
页数:22
相关论文
共 50 条
  • [1] Complexity and Scalability of Defeasible Reasoning with Typicality in Many-Valued Weighted Knowledge Bases
    Alviano, Mario
    Giordano, Laura
    Dupre, Daniele Theseider
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2023, 2023, 14281 : 481 - 497
  • [2] Complexity and scalability of defeasible reasoning in many-valued weighted knowledge bases with typicality
    Alviano, Mario
    Giordano, Laura
    Dupre, Daniele Theseider
    JOURNAL OF LOGIC AND COMPUTATION, 2024, 34 (08) : 1469 - 1499
  • [3] Bilateral Gradual Semantics for Weighted Argumentation
    Wang, Zongshun
    Shen, Yuping
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 10732 - 10739
  • [4] Argumentation semantics for defeasible logic
    Governatori, G
    Maher, MJ
    Antoniou, G
    Billington, D
    JOURNAL OF LOGIC AND COMPUTATION, 2004, 14 (05) : 675 - 702
  • [5] An argumentation system for defeasible reasoning
    Amgoud, Leila
    Nouioua, Farid
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 85 : 1 - 20
  • [6] Modeling defeasible reasoning for argumentation
    Vagin, Vadim
    Morosin, Oleg
    2013 1ST BRICS COUNTRIES CONGRESS ON COMPUTATIONAL INTELLIGENCE AND 11TH BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE (BRICS-CCI & CBIC), 2013, : 304 - 309
  • [7] RP-DeLP: a weighted defeasible argumentation framework based on a recursive semantics
    Alsinet, Teresa
    Bejar, Ramon
    Godo, Lluis
    Guitart, Francesc
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (04) : 1315 - 1360
  • [8] Argumentation Semantics for Temporal Defeasible Logic
    Riveret, Regis
    Governatori, Guido
    Rotolo, Antonino
    STAIRS 2006, 2006, 142 : 267 - +
  • [9] Semantics for a theory of defeasible reasoning
    Quoc Bao Vo
    Norman Y. Foo
    Joe Thurbon
    Annals of Mathematics and Artificial Intelligence, 2005, 44 : 87 - 119
  • [10] Semantics for a theory of defeasible reasoning
    Vo, QB
    Foo, NY
    Thurbon, J
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2005, 44 (1-2) : 87 - 119