OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A Distributed and Clustering-Based Algorithm for the Enumeration Problem in Abstract Argumentation

Doutre, Sylvie and Lafages, Mickaël and Lagasquié-Schiex, Marie-Christine A Distributed and Clustering-Based Algorithm for the Enumeration Problem in Abstract Argumentation. (2019) In: International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2019), 28 October 2019 - 31 October 2019 (Torino, Italy).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/978-3-030-33792-6_6


Computing acceptability semantics of abstract argumentation frameworks is receiving increasing attention. Large-scale instances, with a clustered structure, have shown particularly difficult to compute. This paper presents a distributed algorithm, AFDivider, that enumerates the acceptable sets under several labelling-based semantics. This algorithm starts with cutting the argumentation framework into clusters thanks to a spectral clustering method, before computing simultaneously in each cluster parts of the labellings. This algorithm is proven to be sound and complete for the stable, complete and preferred semantics, and empirical results are presented.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in volume 11873 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN: ISBN 978-3-030-33791-9 The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-030-33792-6_6
HAL Id:hal-02419426
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
ANR : Agence nationale de la recherche (France) - CIMI : Centre International de Mathématiques et d’Informatique (France)
Deposited On:04 Dec 2019 09:56

Repository Staff Only: item control page