Contributions to the design of case-based reasoning systems
Contributions à la conception de systèmes de raisonnement à partir de cas
Résumé
This document presents some researches centered on the issue of the design of a case-based reasoning (CBR) system, particularly of the steps of retrieval of a source case similar to the target problem and of adaptation of this case to solve this problem. First, an approach of retrieval based on the hierarchical organization of cases is described. It is composed of three procedures, the strong, fuzzy and smooth hierarchical classifications, and is correct in the sense that any retrieved case can be adapted to solve the target problem. This approach, in order to be applied, requires some adaptation knowledge. This kind of knowledge is studied under three viewpoints: general approaches of adaptation, adaptation knowledge acquisition and ''adaptation catalogs'' that are intended to be reusable from a CBR application to another. Finally, since a CBR system is a knowledge-based system, work on management of this kind of knowledge is described, in particular, for its representation. All this work comes for a big part from two projects: TICCO in the domain of synthesis planning in organic chemistry and Kasimir in the domain of decision support in oncology.
Ce mémoire présente un ensemble de recherches centrées sur la problématique de la conception d'un système de raisonnement à partir de cas (RàPC), recherches privilégiant les étapes de remémoration d'un cas source similaire au problème cible et d'adaptation de ce cas pour résoudre ce problème. Dans un premier temps, une approche de la remémoration fondée sur une organisation hiérarchique des cas est décrite. Elle comporte trois procédures, les classifications dure, floue et élastique, et est correcte au sens où tout cas remémoré peut être adapté pour résoudre le problème cible. Cette approche, pour être opérationnelle, s'appuie sur des connaissances pour l'adaptation. Ces connaissances sont étudiées sous trois angles : les approches générales de l'adaptation, l'acquisition de ces connaissances et les << catalogues d'adaptation >> réutilisables d'une application du RàPC à une autre. Enfin, un système de RàPC étant un système à base de connaissances, sont décrits des travaux pour la gestion de ces connaissances, en particulier pour leur représentation. Ces travaux sont issus pour une grande partie de deux projets : TICCO dans le domaine de la planification de synthèse en chimie organique et Kasimir dans le domaine de l'aide à la décision en cancérologie.