OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Argumentation and graph properties

Doumbouya, Mamadou Bilo and Kamsu-Foguem, Bernard and Kenfack, Hugues Argumentation and graph properties. (2016) Information Processing & Management, 52 (2). 319-325. ISSN 0306-4573

(Document in English)

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

Official URL: http://dx.doi.org/10.1016/j.ipm.2015.08.003


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.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com The original PDF of the article can be found at Information Processing & Management website : http://www.sciencedirect.com/science/journal/03064573
HAL Id:hal-01360378
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:05 Sep 2016 14:29

Repository Staff Only: item control page