Improving analogical extrapolation using case pair competence - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Improving analogical extrapolation using case pair competence

Jean Lieber
Emmanuel Nauer

Résumé

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.
Fichier principal
Vignette du fichier
lieber2019b.pdf (445.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02370747 , version 1 (19-11-2019)

Identifiants

  • HAL Id : hal-02370747 , version 1

Citer

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⟩
87 Consultations
231 Téléchargements

Partager

Gmail Facebook X LinkedIn More