DocumentCode :
702650
Title :
Computing stable semantics of AF by 0–1 integer programming
Author :
Osorio, Mauricio ; Diaz, Juan ; Santoyo, Alejandro
Author_Institution :
Univ. de las Americas en Puebla (UDLAP), Cholula, Mexico
fYear :
2015
fDate :
25-27 Feb. 2015
Firstpage :
204
Lastpage :
211
Abstract :
Dung´s abstract argumentation frameworks has been object of intense study not just for its relationship with logical reasoning but also for its uses within artificial intelligence. One research branch in abstract argumentation has focused on finding new methods for computing its different semantics. We conducted a performance comparison, computing stable semantics of argumentation frameworks, between two answer set approaches and a third one based on 0-1 integer programming using instances from the ASPARTIX project. To this end, it was developed a 0-1 integer program for computing the stable semantics. This work presents the results of the experiment, the 0-1 integer model and explains it in terms of Dung´s abstract argumentation notions, such as conflict-freeness, admissibility, etc.
Keywords :
artificial intelligence; inference mechanisms; integer programming; 0-1 integer programming; ASPARTIX project; abstract argumentation frameworks; artificial intelligence; logical reasoning; Computational modeling; Linear programming; Mathematical model; Optimization; Programming; Semantics; Silicon;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics, Communications and Computers (CONIELECOMP), 2015 International Conference on
Conference_Location :
Cholula
Type :
conf
DOI :
10.1109/CONIELECOMP.2015.7086953
Filename :
7086953
Link To Document :
بازگشت