Tirer parti au mieux des cas sources en raisonnement à partir de cas : approximation, interpolation et extrapolation
Résumé
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.
Domaines
Intelligence artificielle [cs.AI]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...