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 条
  • [21] Open-Mindedness of Gradual Argumentation Semantics
    Potyka, Nico
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2019, 2019, 11940 : 236 - 249
  • [22] An argumentation based semantics for agent reasoning
    Modgil, Sanjay
    LANGUAGES, METHODOLOGIES AND DEVELOPMENT TOOLS FOR MULTI-AGENT SYSTEMS, 2008, 5118 : 37 - 53
  • [23] Defeasible reasoning in web-based forms through argumentation
    Alejandro Gomez, Sergio
    Ivan Chesnevar, Carlos
    Ricardo Simari, Guillermo
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2008, 7 (01) : 71 - 101
  • [24] Assumption-based argumentation for closed and consistent defeasible reasoning
    Toni, Francesca
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2008, 4914 : 390 - 402
  • [25] An abstract theory of argumentation that accommodates defeasible reasoning about preferences
    Modgil, Sanjay
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2007, 4724 : 648 - 659
  • [26] Acceptability Semantics for Weighted Argumentation Frameworks
    Amgoud, Leila
    Ben-Naim, Jonathan
    Doder, Dragan
    Vesic, Srdjan
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 56 - 62
  • [27] Gradual Semantics for Weighted Bipolar SETAFs
    Yun, Bruno
    Vesic, Srdjan
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2021, 2021, 12897 : 201 - 214
  • [28] A Note on a Description Logic of Concept and Role Typicality for Defeasible Reasoning Over Ontologies
    Ivan Varzinczak
    Logica Universalis, 2018, 12 : 297 - 325
  • [29] An ASP Approach for Reasoning on Neural Networks under a Finitely Many-Valued Semantics for Weighted Conditional Knowledge Bases
    GIORDANO, L. A. U. R. A.
    THESEIDER DUPRE, D. A. N. I. E. L. E.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2022, 22 (04) : 589 - 605
  • [30] A Note on a Description Logic of Concept and Role Typicality for Defeasible Reasoning Over Ontologies
    Varzinczak, Ivan
    LOGICA UNIVERSALIS, 2018, 12 (3-4) : 297 - 325