Exploiter la compétence de couples de cas pour améliorer le raisonnement à partir de cas par analogie
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 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.
Une proportion analogique est une relation quaternaire qui se lit « a est à b ce que c est à d » et qui vérifie certaines propriétés de symétrie et de permutation. Cette relation, qui met en oeuvre deux couples, est le fondement de l'approche de raisonnement à partir de cas appelée extrapolation analo-gique, qui consiste à remémorer trois cas formant une proportion analogique avec le problème à résoudre dans l'es-pace des problèmes, puis à trouver une solution à ce pro-blème en résolvant une équation analogique dans l'espace des solutions. Ce travail étudie comment la notion de com-pétence des couples de cas sources peut être évaluée et uti-lisée pour améliorer l'extrapolation. Un prétraitement de la base de cas associe à chaque couple de cas une compétence sous la forme de deux scores : le support et la confiance du couple de cas, calculé à partir d'autres couples avec qui il forme une proportion analogique. Une évaluation dans un cadre booléen montre que l'utilisation des compétences des couples de cas améliore significativement les résultats d'un système de raisonnement à partir de cas par analogie.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...