Skip to Main content Skip to Navigation
Conference papers

Improving analogical extrapolation using case pair competence

Jean Lieber 1 Emmanuel Nauer 1 Henri Prade 2, 3
1 K Team - Data Science, Knowledge, Reasoning and Engineering
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
Abstract : An analogical proportion is a quaternary relation that is to be read "a is to b as c is to d", verifying some symmetry and permutation properties. As can be seen, it involves a pair of pairs. Such a relation is at the basis of an approach to case-based reasoning called analogical extrapolation, which consists in retrieving three cases forming an analog-ical proportion with the target problem in the problem space and then in finding a solution to this problem by solving an analogical equation in the solution space. This paper studies how the notion of competence of pairs of source cases can be estimated and used in order to improve extrapolation. A preprocessing of the case base associates to each case pair a competence given by two scores: the support and the confidence of the case pair, computed on the basis of other case pairs forming an analogical proportion with it. An evaluation in a Boolean setting shows that using case pair competences improves significantly the result of the analogical extrapolation process.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Jean Lieber <>
Submitted on : Tuesday, November 19, 2019 - 3:32:24 PM
Last modification on : Wednesday, June 9, 2021 - 10:00:24 AM


Files produced by the author(s)


  • HAL Id : hal-02370747, version 1


Jean Lieber, Emmanuel Nauer, Henri Prade. Improving analogical extrapolation using case pair competence. Case-Based Reasoning Research and Development, 27th International Conference (ICCBR-2019), Sep 2019, Otzenhausen, France. ⟨hal-02370747⟩



Record views


Files downloads