arrow
Return

Incremental Computation in Dynamic Argumentation Frameworks

delete2021-11-01
delete0
PRE
AI
G
Gianvincenzo Alfano *
S
Sergio Greco
F
Francesco Parisi
DOI:10.1109/MIS.2021.3077292delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dealing with controversial information is a challenging and important task for intelligent systems. Formal argumentation enables reasoning on arguments for and against a claim to decide on an outcome. An argumentation framework often models a dynamic situation where arguments as well as the way they interact frequently change over the time. As a consequence, the sets of accepted arguments (i.e., extensions under a given semantics) often need to be computed again after performing an update. In this article, we address the problem of efficiently recomputing extensions of dynamic argumentation frameworks. We present an incremental algorithmic solution whose main idea is that of using an initial extension and the update to identify a (potentially small) portion of the argumentation framework, which is sufficient to compute an extension of the whole updated framework.
Keywords:
Semantics
Intelligent systems
Law enforcement
Heuristic algorithms
Computational modeling
Cognition
Task analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Intelligent Systems cover
IEEE Intelligent Systems
IF:
6.1
Papers:
1.6K
Citations:
4.5K

Organization

U
University of Calabria
Scholars:
8.2K
Papers: 8.0K
Citations: 7.8K