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

Jean Lieber 1 Emmanuel Nauer 1 Henri Prade 2 Gilles Richard 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01906519
Contributor : Jean Lieber <>
Submitted on : Friday, October 26, 2018 - 7:08:40 PM
Last modification on : Thursday, October 17, 2019 - 8:56:42 AM
Long-term archiving on : Sunday, January 27, 2019 - 6:32:51 PM

File

lieber_nauer_prade_richard_JIA...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01906519, version 1

Citation

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⟩

Share

Metrics

Record views

81

Files downloads

51