Supported Abstract Argumentation for Case-Based Reasoning

Adam Gould, Gabriel de Olim Gaul, Francesca Toni · 2025

Read Supported Abstract Argumentation for Case-Based Reasoning by Adam Gould, Gabriel de Olim Gaul, Francesca Toni (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04994.txt.

Introduction

Adam Gould, Gabriel de Olim Gaul, and Francesca Toni wrote a 2025 paper on a reasoning system that decides cases by debate. In their model, past cases argue for their own labels and attack or back other cases. A new case is judged by how the debate settles. This extends an earlier model that used attacks only.

The older model could include stray cases that never joined any debate, which the authors call spikes. They prove the new model, which adds support links between cases, has no spikes. It keeps the good properties of the older one while cleaning its output. Debate-based models appeal in law and medicine because their reasons can be inspected, unlike a black-box score.

Catalog record

CREATORAdam Gould, Gabriel de Olim Gaul, Francesca Toni
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04994

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Supported Abstract Argumentation for Case-Based Reasoning Adam Gould, Gabriel de Olim Gaul, Francesca Toni Abstract We introduce Supported Abstract Argumentation for Case-Based Reasoning (sAA-CBR) , a binary classification model in which past cases engage in debates by arguing in favour of their labelling and attacking or supporting those with opposing or agreeing labels. With supports, sAA-CBR overcomes the limitation of its precursor AA-CBR, which can contain extraneous cases (or spikes ) that are not included in the debates. We prove that sAA-CBR contains no spikes, without trading off key model properties. [orcid=0009-0008-0972-7501, [email protected] ] *1 [[email protected] ] [orcid=0000-0001-8194-1459, [email protected] ] keywords Computational Argumentation ,Case-Based Reasoning ,Machine Learning , † † copyrightyear: 2025 † † copyright: Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). † † venue: IARML@IJCAI’2025: Workshop on the Interactions between Analogical Reasoning and Machine Learning, at IJCAI’2025, August, 2025, Montreal, Canada † † address: Department of Computing, Imperial College London, UK † † corresp: Corresponding author. Abstract Argumentation for Case-Based Reasoning (AA-CBR) Čyras et al. 2016 has proved to be an effective and interpretable, binary classification model Cocarascu et al. 2020 ; Cocarascu et al. 2018 ; Gould et al. 2024 . In AA-CBR, each past case argues in favour of its labelling and attacks those with opposing labels. However, AA-CBR constrains attacks to those between cases of minimal difference, which can result in spikes Paulino-Passos and Toni 2021 , cases with no contributing factor to the classification of new cases. To address this, we introduce Supported AA-CBR (sAA-CBR) , which adds the supports relation between cases with agreeing labels. In sAA-CBR (as in AA-CBR) labelled (past) cases form a casebase , which can be used to debate the outcome for an unlabelled (new) case. The unlabelled case attacks any cases considered irrelevant to it. We can then apply argumentation semantics Dung 1995 ; Cayrol and Lagasquie-Schiex 2013 to determine which arguments are accepted or rejected. The debate starts with a default argument , which argues for a default expected outcome of the new case. If the default argument is accepted, then the model classifies the new case with this outcome, otherwise it assigns the opposing outcome Čyras et al. 2016 . To determine the direction of attacks and supports, sAA-CBR must have a partial order defined over the casebase, determining a notion of exceptionality : more exceptional cases attack or support less exceptional cases. A minimality constraint on attacks and supports ensures that cases only relate to those most similar and that there are no superfluous relationships 1 1 1 The full definition of sAA-CBR can be found in the supplementary material. . Consider a simple assessment of a patient’s diet. Let the features A,B,C,D represent eating five fruits a day, exceeding daily recommended calories, drinking \geq 8 cups of water daily and frequent high-fat food intake. It is unclear if a new patient C_{N} , who presents with all of these features, has a healthy (+) or unhealthy (-) diet. By default, patients are expected to have an unhealthy diet; this default is represented by a case with no features: (\emptyset,-) . Using known outcomes from four previously observed patients, we can argue about the outcome for the unlabelled patient. Figure 1 showcases the AA-CBR (Figure 1(a) ) and sAA-CBR (Figure 1(b) ) models. The superset partial order \supseteq is used for the notion of exceptionalism. For instance, case C_{3} contains a superset of C_{1} ’s features and an opposing outcome, so C_{3} attacks C_{1} . Note that C_{2} does not attack C_{0} , despite having a superset of features. This is because C_{1} is more similar to C_{0} . This is what we mean when we enforce the minimality constraint 2 2 2 For brevity, neither figure shows an example of irrelevance. A case, C_{5}=(\{E\},+) , is irrelevant to C_{N} as E is absent in C_{N} . C_{N} would attack C_{5} . Semantically, such an attack equates to removing C_{5} from the framework. . C_{0}=(\emptyset,-) C_{1}=(\{A\},+) C_{2}=(\{A,B,C\},+) C_{3}=(\{A,B\},-) C_{4}=(\{A,B,D\},-) C_{N}=(\{A,B,C,D\},?) (a) AA-CBR Model Attacks Supports Supported Attacks C_{0}=(\emptyset,-) C_{1}=(\{A\},+) C_{2}=(\{A,B,C\},+) C_{3}=(\{A,B\},-) C_{4}=(\{A,B,D\},-) C_{N}=(\{A,B,C,D\},?) (b) sAA-CBR Model Figure 1 : The argumentation debate with and without supports. In Figure 1(a) , we see that for AA-CBR, the minimality condition means that case C_{4} does not attack C_{1} , as C_{3} is minimal to C_{1} . When computing which arguments are accepted 3 3 3 Using the grounded argumentation semantics Dung 1995 . , we find the model predicts that the new case has a healthy diet (+) . This is because C_{2} is unattacked and attacks C_{3} , so C_{3} is rejected, and thus C_{1} is accepted and C_{0} is rejected. Note that C_{4} did not contribute to the debate as there is no path from C_{4} to C_{0} ; C_{4} is a spike . In contrast, Figure 1(b) showcases the corresponding sAA-CBR model, in which C_{4} supports C_{3} . We can interpret the support from C_{4} to C_{3} as an attack by C_{4} on C_{1} 4 4 4 This is known as a supported attack Cayrol and Lagasquie-Schiex 2013 . We can also add secondary attacks . Model semantics can be found in the supplementary material. . Now, as C_{1} is attacked, C_{0} is accepted, and an unhealthy diet (-) is predicted. C_{4} has contributed to the debate, and the predicted outcome has changed. This new predicted outcome is desirable given that the casebase contains more evidence arguing in its favour. We can prove that for sAA-CBR, when the default case is the least exceptional, there are no spikes 5 5 5 The proof can be found in the supplementary material. . One might argue that by interpreting supports in this way, we could instead remove the minimality condition altogether and not consider supports, but note that we still enforce minimality where necessary. For example in both models C_{2} does not attack C_{0} , because C_{1} exists. The total collapse of the minimality condition would lead to C_{0} being automatically rejected as soon as a case with an opposing outcome, relevant to the new case, exists in the dataset, making the model ineffective for classification. Conclusion. We have introduced sAA-CBR, a model that uses supports to remove spikes, thus all data points contribute to debates meaningfully. Future work should explore an empirical analysis of the classification performance of sAA-CBR. Furthermore, supports can be explored in preference-based or cumulative AA-CBR Gould et al. 2024 ; Paulino-Passos and Toni 2021 . Supplementary Material Appendix A Supported Abstract Argumentation for Case-Based Reasoning Definition A bipolar argumentation framework (BAF) ( Cayrol and Lagasquie-Schiex 2005 ) extends the argumentation framework with the addition of a supports relation. A BAF is represented as \langle\mathcal{A},\rightarrow,\Rightarrow\rangle , where \mathcal{A} is a set of arguments and \rightarrow\subseteq\mathcal{A}\times\mathcal{A} is the attack relation and \Rightarrow\subseteq\mathcal{A}\times\mathcal{A} is the support relation. A BAF can be represented graphically, wherein arguments are represented by nodes and edges are represented by attacks and supports. Definition A.1 (Supported AA-CBR) . Let D\subseteq X\times Y be a finite casebase of labelled examples where X is a set of characterisations and Y=\{\delta,\bar{\delta}\} is the set of possible outcomes. Each example is of the

Read the complete text