Lattice point of view for argumentation framework - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Lattice point of view for argumentation framework

Résumé

The main purpose of this article is to develop a lattice point of view for the study of argumentation framework extensions. We first characterize self-defending sets of an argumentation framework by the closed sets of an implicational system that can be computed in polynomial time from the argumentation framework. On the other hand, for any implicational system Σ over the set of arguments, we associate an argumentation framework whose admissible sets are in bijection with closed sets of Σ. Second, we propose conflict-closed sets reduction rules, based on implicational system, to find out minimal subsets of vertex cover closed, while maintaining all potential admissible extensions as well as preferred extensions. Finally, based on a partition of the implicational system of an argumentation frameworks, we propose polynomial delay and space algorithm to enumerate admissible sets for a bipartite argumentation framework. This improves the exponential space complexity of previous algorithms.
Fichier principal
Vignette du fichier
Argumentation-Nourine.pdf (346.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03184819 , version 1 (29-03-2021)

Identifiants

  • HAL Id : hal-03184819 , version 1

Citer

Mohammed Elaroussi, Lhouari Nourine, Mohammed Said Radjef. Lattice point of view for argumentation framework. 2021. ⟨hal-03184819⟩
96 Consultations
211 Téléchargements

Partager

More