Application de la théorie de la révision des connaissances au raisonnement à partir de cas

Julien Cojan 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Case-Based Reasoning is a reasoning model for problem resolution by reusing the experience of previously solved problems, called source cases. The solution given by a source case cannot always be applied directly to a target case, it may need to be adapted. We focus in this thesis on an adaptation approach de ned thanks to belief revision. The belief revision theory deals with the changes to apply to some initial knowledge in order to integrate possibly con icting new knowledge. For both adaptation and belief revision, the changes are minimal. This parallel between adaptation and revision enables the adaptation process to bene t from the logical formalisation of belief revision. The de nition of adaptation by revision aims at providing a formal framework to adaptation. For this purpose, we de ne revision operators in useful formalisms for case-based reasoning : a revision operator in attributes-simple values and an operator in an expressive description logic (ALC ). We show as well that several adaptation approach previously de ned could be expressed as adaptation by revision. In addition we consider generalising the adaptation by revision to a case combination that takes into account more than one source case to solve a problem. This approach to case combination is de fined thanks to integrity constrains belief merging that generalises belief revision. These results were applied in the cooking recipe elaboration system Taaable for ingredient quantities adaptation.
Document type :
Theses
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00646841
Contributor : Julien Cojan <>
Submitted on : Sunday, January 22, 2012 - 10:51:51 PM
Last modification on : Monday, April 16, 2018 - 10:40:18 AM
Long-term archiving on : Monday, November 19, 2012 - 2:16:17 PM

Identifiers

  • HAL Id : tel-00646841, version 2

Collections

Citation

Julien Cojan. Application de la théorie de la révision des connaissances au raisonnement à partir de cas. Intelligence artificielle [cs.AI]. Université Henri Poincaré - Nancy I, 2011. Français. ⟨tel-00646841v2⟩

Share

Metrics

Record views

451

Files downloads

195