Search:
Computing and Library Services - delivering an inspiring information environment

Predictive Models and Abstract Argumentation: the case of High-Complexity Semantics

Vallati, Mauro, Cerutti, Federico and Giacomin, Massimiliano (2017) Predictive Models and Abstract Argumentation: the case of High-Complexity Semantics. The Knowledge Engineering Review. ISSN 0269-8889 (In Press)

[img] PDF - Accepted Version
Restricted to Repository staff only

Download (471kB)

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
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Schools: School of Computing and Engineering
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
Related URLs:
Depositing User: Mauro Vallati
Date Deposited: 08 Nov 2017 14:00
Last Modified: 08 Nov 2017 14:06
URI: http://eprints.hud.ac.uk/id/eprint/33825

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©