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 185kB |
Official URL: http://dx.doi.org/10.1016/j.ipm.2015.08.003
Abstract
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: | |
Statistics: | download |
Deposited On: | 05 Sep 2016 14:29 |
Repository Staff Only: item control page