DeepAI AI Chat
Log In Sign Up

Cautious Monotonicity in Case-Based Reasoning with Abstract Argumentation

07/10/2020
by   Guilherme Paulino-Passos, et al.
Imperial College London
0

Recently, abstract argumentation-based models of case-based reasoning (AA-CBR in short) have been proposed, originally inspired by the legal domain, but also applicable as classifiers in different scenarios, including image classification, sentiment analysis of text, and in predicting the passage of bills in the UK Parliament. However, the formal properties of AA-CBR as a reasoning system remain largely unexplored. In this paper, we focus on analysing the non-monotonicity properties of a regular version of AA-CBR (that we call AA-CBR_≽). Specifically, we prove that AA-CBR_≽ is not cautiously monotonic, a property frequently considered desirable in the literature of non-monotonic reasoning. We then define a variation of AA-CBR_≽ which is cautiously monotonic, and provide an algorithm for obtaining it. Further, we prove that such variation is equivalent to using AA-CBR_≽ with a restricted casebase consisting of all "surprising" cases in the original casebase.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/13/2021

Monotonicity and Noise-Tolerance in Case-Based Reasoning with Abstract Argumentation (with Appendix)

Recently, abstract argumentation-based models of case-based reasoning (A...
03/29/2016

Properties of ABA+ for Non-Monotonic Reasoning

We investigate properties of ABA+, a formalism that extends the well stu...
07/08/2017

Recalling a Witness: Foundations and Applications of Monotonic State

We provide a way to ease the verification of programs whose state evolve...
01/13/2017

On the links between argumentation-based reasoning and nonmonotonic reasoning

In this paper we investigate the links between instantiated argumentatio...
11/29/2019

Abstract Argumentation and the Rational Man

Abstract argumentation has emerged as a method for non-monotonic reasoni...
06/28/2022

Comparing and extending the use of defeasible argumentation with quantitative data in real-world contexts

Dealing with uncertain, contradicting, and ambiguous information is stil...
03/08/2000

E-RES: A System for Reasoning about Actions, Events and Observations

E-RES is a system that implements the Language E, a logic for reasoning ...