Return to search

Révision interactive dans une base de connaissance à objets

Lorsqu'une base de connaissance est construite de manière incrémentale, le dernier ajout peut être contradictoire avec le contenu de la base. Or, l'objectif d'une base de connaissance est de modéliser un domaine et elle doit donc être consistante, c'est-à-dire admettre au moins un modèle. Pour ajouter une connaissance inconsistante avec la base, il faut donc modifier celle-ci afin de préserver sa consistance. Cette problématique se rapproche de celle de la révision dans les langages logiques, dont le principal inconvénient est la complexité qui ne permet pas l'implémentation. L'objectif est de définir une révision, dans le cadre des représentations de connaissance par objets, qui puisse être implémentée, notamment en tenant compte des particularités des langages de représentation par objets. Dans un premier temps, nous définissons formellement un langage d'objets : sa sémantique et un système déductif syntaxique correct et complet par rapport à la sémantique. De plus, nous définissons syntaxiquement l'inconsistance, ce qui permet de la détecter en se basant sur les propriétés de localité du langage. Contrairement aux langages logiques classiques, une inconsistance ne permet pas de tout déduire et reste donc localisée. Dans un second temps, nous définissons les bases révisées qui satisfont les postulats classiques de la révision, en particulier la minimalité, principe selon lequel il faut perdre le moins possible de connaissance. La minimalité peut s'interpréter intuitivement selon la relation d'ordre entre les classes. Cependant, elle est basée sur l'inclusion ensembliste et n'est pas un critère suffisant pour obtenir une unique base. Un algorithme, qui a été implémenté, propose donc toutes les bases révisées minimales suite à un ajout inconsistant ; il est interactif afin de maîtriser la complexité inhérente à la révision.

Identiferoai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00004934
Date14 October 1997
CreatorsCrampé, Isabelle
Source SetsCCSD theses-EN-ligne, France
LanguageFrench
Detected LanguageFrench
TypePhD thesis

Page generated in 0.0024 seconds