Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Rethinking defeasible reasoning: a scalable approach

Maher, Michael J., Tachmazidis, Ilias orcid logoORCID: 0000-0002-9052-7329, Antoniou, Grigoris orcid logoORCID: 0000-0003-3673-6602, Wade, Stephen and Cheng, Long (2020) Rethinking defeasible reasoning: a scalable approach. Theory and Practice of Logic Programming, 20 (4). pp. 552-586. ISSN 1471-0684

Abstract
Recent technological advances have led to unprecedented amounts of generated data that originate from the Web, sensor networks, and social media. Analytics in terms of defeasible reasoning – for example, for decision making – could provide richer knowledge of the underlying domain. Traditionally, defeasible reasoning has focused on complex knowledge structures over small to medium amounts of data, but recent research efforts have attempted to parallelize the reasoning process over theories with large numbers of facts. Such work has shown that traditional defeasible logics come with overheads that limit scalability. In this work, we design a new logic for defeasible reasoning, thus ensuring scalability by design. We establish several properties of the logic, including its relation to existing defeasible logics. Our experimental results indicate that our approach is indeed scalable and defeasible reasoning can be applied to billions of facts.
Metadata
Item Type:Article (Published)
Refereed:Yes
Uncontrolled Keywords:Defeasible Reasoning; Parallel Reasoning; Scalability
Subjects:Computer Science > Algorithms
Computer Science > Artificial intelligence
Computer Science > Computer engineering
DCU Faculties and Centres:UNSPECIFIED
Publisher:Cambridge University Press
Official URL:http://dx.doi.org/10.1017/S1471068420000010
Copyright Information:© 2020 Cambridge University Press
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
ID Code:24726
Deposited On:01 Jul 2020 12:55 by Long Cheng . Last Modified 25 Aug 2020 03:30
Documents

Full text available as:

[thumbnail of Scalable_Defeasible_Logic.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
469kB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record