Argumentation and graph properties - Archive ouverte HAL
Article Dans Une Revue Information Processing and Management Année : 2016

Argumentation and graph properties

Résumé

Argumentation theory is an area of interdisciplinary research that is suitable to characterise several diverse situations of reasoning and judgement in real world practices and challenges. In the discipline of Artificial Intelligence, argumentation is formalised by reasoning models based on building and evaluation of interacting arguments. In this argumentation framework, the semantics of acceptance plays a fundamental role in the argument evaluation process. The determination of accepted arguments under a given semantics (admissible, preferred, stable, etc.) can be a time-consuming and tedious (in number of steps) process. In this work we try to overcome this substantial process by providing a method to compute accepted arguments from an argumentation framework. The principle of this method is to combine mathematical properties (e.g. symmetry, asymmetry, strong connectivity and irreflexivity) of graphs built from the argumentation system to compute sets of accepted arguments. In this work, we combine several graph properties to provide three main propositions; one for identifying accepted arguments under the admissible, preferred semantics and the other to easily identify stable extension. The proofs of the suggested propositions are detailed and this is part of an approach designed to increase collaborative decision-making by improving the effectiveness of reasoning processes.

Domaines

Autre
Fichier principal
Vignette du fichier
Doumbouya_16007.pdf (180.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01360378 , version 1 (06-09-2016)

Identifiants

Citer

Mamadou Bilo Doumbouya, Bernard Kamsu-Foguem, Hugues Kenfack. Argumentation and graph properties. Information Processing and Management, 2016, 52 (2), pp.319-325. ⟨10.1016/j.ipm.2015.08.003⟩. ⟨hal-01360378⟩
33 Consultations
553 Téléchargements

Altmetric

Partager

More