Exploiter la compétence de couples de cas pour améliorer le raisonnement à partir de cas par analogie

Jean Lieber 1 Emmanuel Nauer 1 Henri Prade 2
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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 ex-trapolation, which consists in retrieving three cases forming a proportional analogy 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 a proportional analogy 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 metadatas

Cited literature [20 references]  Display  Hide  Download

Contributor : Tiago de Lima <>
Submitted on : Tuesday, October 1, 2019 - 11:48:07 PM
Last modification on : Friday, October 11, 2019 - 8:22:53 PM


Files produced by the author(s)


  • HAL Id : hal-02302968, version 1


Jean Lieber, Emmanuel Nauer, Henri Prade. Exploiter la compétence de couples de cas pour améliorer le raisonnement à partir de cas par analogie. 13èmes Journées d’Intelligence Artificielle Fondamentale (JIAF 2019), Jul 2019, Toulouse, France. ⟨hal-02302968⟩



Record views


Files downloads