Predictive models and abstract argumentation: the case of high-complexity semantics

Vallati, Mauro, Cerutti, Federico ORCID: https://orcid.org/0000-0003-0755-0358 and Giacomin, Massimiliano 2019. Predictive models and abstract argumentation: the case of high-complexity semantics. Knowledge Engineering Review 34 , e6. 10.1017/S0269888918000036

Preview

PDF - Accepted Post-Print Version Download (463kB) | Preview

Abstract

In this paper we describe how predictive models can be positively exploited in abstract argumentation. In particular, we present two main sets of results. On one side, we show that predictive models are effective for performing algorithm selection in order to determine which approach is better to enumerate the preferred extensions of a given argumentation framework. On the other side, we show that predictive models predict significant aspects of the solution to the preferred extensions enumeration problem. By exploiting an extensive set of argumentation framework features— i.e., values that summarise a potentially important property of a framework—the proposed approach is able to provide an accurate prediction about which algorithm would be faster on a given problem instance, as well as of the structure of the solution, where the complete knowledge of such structure would require a computationally hard problem to be solved. Improving the ability of existing argumentation-based systems to support human sense-making and decision processes is just one of the possible exploitations of such knowledge obtained in an inexpensive way.

Item Type:	Article
Date Type:	Published Online
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher:	Cambridge University Press (CUP)
ISSN:	0269-8889
Date of First Compliant Deposit:	7 November 2017
Date of Acceptance:	3 November 2017
Last Modified:	06 Nov 2023 22:58
URI:	https://orca.cardiff.ac.uk/id/eprint/106244

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item