Paper Info
Title
On the Computation of Top-k Extensions in Abstract Argumentation Frameworks.
Abstract
Formal argumentation has received a lot of attention during the last two decades, since abstract argumentation framework provides the basis for various reasoning problems in Artificial Intelligence. Unfortunately, the exponential number of its possible semantics extensions makes some reasoning problems intractable in this framework. In this paper, we investigate the pivotal issue of efficient computation of acceptable arguments called extensions according to a given semantics. In particular, we address this aspect by applying a strategy of how to use preferences at the semantics level in order to determine what are "desirable" outcomes of the argumentation process. Then, we present a new approach for computing the Top-k extensions of an abstract argumentation framework, according to a user-specified preference relation. Indeed, an extension is a Top-k extension for a given semantics if it admits less than k extensions preferred to it with respect to a preference relation. Our experiments on various datasets demonstrate the effectiveness and scalability of our approach and the accuracy of the proposed enumeration method.
Year
DOI
Venue
2016
10.3233/978-1-61499-672-9-913
Frontiers in Artificial Intelligence and Applications
Field
DocType
Volume
Computer science,Argumentation theory,Theoretical computer science,Computation
Conference
285
ISSN
Citations 
PageRank 
0922-6389
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Saïd Jabbour117512.44
Badran Raddaoui29315.31
Lakhdar Sais385965.57
Yakoub Salhi413722.77