Tirer parti au mieux des cas sources en raisonnement à partir de cas : approximation, interpolation et extrapolation - Archive ouverte HAL Access content directly
Conference Papers Year :

Tirer parti au mieux des cas sources en raisonnement à partir de cas : approximation, interpolation et extrapolation

(1) , (1) , (2, 3) , (2)
1
2
3

Abstract

Case-based reasoning usually exploits source cases (consisting of a source problem and its solution) individually, on the basis of the similarity between the target problem and the source problem. This corresponds to approximation. Then the solution of the source case has to be adapted to the target. We advocate in this paper that it is also worthwhile to consider source cases by two, or by three. Handling cases by two allows for interpolation, when the target problem is between two similar source problems. When cases come by three, it offers a basis for extrapolation. Namely the solution of the target problem is obtained, when possible, as the fourth term of an analogical proportion linking the three source cases with the target, where the analogical proportion handles both similarity and dissimilarity between cases. Experiments show that interpolation and extrapolation techniques are of interest for reusing cases, either in an independent or in a combined way.
Le raisonnement à partir de cas exploite généralement les cas sources (composé chacun d'un problème source et d'une solution) de façon individuelle, sur la base de la si-milarité entre le problème source et le problème cible. Ce processus relève d'une approximation. Puis, la solution du problème source doit être adaptée en vue de la résolution du problème cible. Nous défendons dans cet article l'idée selon laquelle il est aussi intéressant de considérer les cas sources par deux ou par trois. Considérer les cas par deux permet de faire une interpolation quand le problème cible est entre deux problèmes sources. Considérer les cas par trois permet de faire une extrapolation. Plus précisément, la solution du problème cible est obtenue, quand c'est possible , comme quatrième terme d'une proportion analogique liant trois problèmes sources avec le problème cible, cette relation de proportion analogique reposant à la fois sur les similarités et les dissimilarités entre cas. Des expériences montrent que les techniques d'interpolation et d'extrapola-tion sont également utiles pour réutiliser des cas, que ce soit de façon indépendante ou combinée.
Fichier principal
Vignette du fichier
lieber_nauer_prade_richard_JIAF2018.pdf (161.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01906519 , version 1 (26-10-2018)

Identifiers

  • HAL Id : hal-01906519 , version 1

Cite

Jean Lieber, Emmanuel Nauer, Henri Prade, Gilles Richard. Tirer parti au mieux des cas sources en raisonnement à partir de cas : approximation, interpolation et extrapolation. JIAF 2018 - 12èmes Journées d'Intelligence Artificielle Fondamentale, Jun 2018, Amiens, France. pp.1-9. ⟨hal-01906519⟩
104 View
69 Download

Share

Gmail Facebook Twitter LinkedIn More