Extraction de connaissances d'adaptation en raisonnement à partir de cas - TEL - Thèses en ligne Access content directly
Theses Year : 2009

Adaptation knowledge discovery in case-based reasoning

Extraction de connaissances d'adaptation en raisonnement à partir de cas

Fadi Badra

Abstract

This thesis presents some contributions in three research domains : case-based reasoning, knowledge discovery and knowledge representation. case-based reasoning consists in solving new problems by reusing a set of previous problem-solving experiences, called cases. In this thesis, a language is introduced to represent variations between cases. We first show how this language can be used to represent adaptation knowledge and to model the adaptation phase in case-based reasoning. This language is then applied to the task of adaptation knowledge learning. A knowledge discovery process, called CabamakA, is proposed, that learns adaptation knowledge by generalization from a representation of variations between cases. A discussion follows on how to make this knowledge discovery process operational in a knowledge acquisition process. The discussion leads to the proposition of a new approach for adaptation knowledge acquisition, in which the knowledge discovery process is triggered in an opportunistic manner at problem-solving time. The concepts introduced in the thesis are illustrated in the cooking domain through their application in the case-based reasoning system Taaable, that constitutes the application domain of the study.
Cette thèse se situe à l'intersection de trois domaines de recherche : le raisonnement à partir de cas, l'extraction de connaissances et la représentation des connaissances. Raisonner à partir de cas consiste à résoudre un nouveau problème en utilisant un ensemble de problèmes déjà résolus, appelés cas. Dans cette thèse, un langage de représentation des variations entre cas est introduit. Nous montrons comment ce langage peut être utilisé pour représenter les connaissances d'adaptation et pour modéliser la phase d'adaptation en raisonnement à partir de cas. Ce langage est ensuite appliqué à la tâche d'apprentissage de connaissances d'adaptation. Un processus d'extraction de connaissances, appelé CabamakA, est mis au point. Ce processus permet d'apprendre des connaissances d'adaptation par généralisation à partir d'une représentation des variations entre cas. Une discussion est ensuite menée sur les conditions d'opérationnalisation de CabamakA au sein d'un processus d'acquisition de connaissances. L'étude aboutit à la proposition d'un nouveau type d'approche pour l'acquisition de connaissances d'adaptation dans lequel le processus d'extraction de connaissances est déclenché de manière opportuniste au cours d'une session particulière de résolution de problèmes. Les diérents concepts introduits dans la thèse sont illustrés dans le domaine culinaire à travers leur application au système de raisonnement à partir de cas Taaable, qui constitue le contexte applicatif de l'étude.
Fichier principal
Vignette du fichier
theseFadiBadra.pdf (2.11 Mo) Télécharger le fichier
soutenanceTheseFadiBadra.pdf (9.7 Mo) Télécharger le fichier
Format : Other
Loading...

Dates and versions

tel-01748314 , version 2 (02-12-2009)
tel-01748314 , version 1 (29-03-2018)

Identifiers

  • HAL Id : tel-01748314 , version 2

Cite

Fadi Badra. Extraction de connaissances d'adaptation en raisonnement à partir de cas. Génie logiciel [cs.SE]. Université Henri Poincaré - Nancy 1, 2009. Français. ⟨NNT : 2009NAN10109⟩. ⟨tel-01748314v2⟩
391 View
843 Download

Share

Gmail Facebook X LinkedIn More