Révision des croyances dans la clôture propositionnelle d'une algèbre qualitative - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Révision des croyances dans la clôture propositionnelle d'une algèbre qualitative

Résumé

Belief revision is an operation that aims at modifying old beliefs so that they become consistent with new ones. The issue of belief revision has been studied in various formalisms, in particular, in qualitative algebras (QAs) in which the result is a disjunction of belief bases that is not necessarily representable in a QA. This motivates the study of belief revision in formalisms extending QAs, namely, their propositional closures: in such a closure, the result of belief revision belongs to the formalism. Moreover, this makes it possible to define a contraction operator thanks to the Harper identity. Belief revision in the propositional closure of QAs is studied, an algorithm for a family of revision operators is designed, and an open-source implementation is made freely available on the web.
La révision des croyances est une opération visant à modifier d'anciennes croyances afin qu'elles deviennent cohérentes avec de nouvelles croyances. La problématique de la révision des croyances a été étudiée dans divers formalismes, en particulier dans les algèbres qualitatives (AQ), dans lesquelles le résultat est une disjonction de bases de croyances, qui ne sont pas nécessairement représentables dans une AQ. Cela motive l'étude de la révision des croyances dans les clôtures propositionnelles des AQ, dans lesquels le résultat de la révision est représentable. Cette propriété rend possible la définition d'un opérateur de contraction, en s'appuyant sur l'identité de Harper. La révision des croyances dans les clôtures propositionnelles d'AQ est étudiée, un algorithme pour une famille d'opérateurs de révision dans ces formalismes est présenté et une implantation gratuite, avec code source ouvert et disponible sur la toile est décrite.
Fichier principal
Vignette du fichier
dufour_Lussier.pdf (172.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01093977 , version 1 (11-12-2014)

Identifiants

  • HAL Id : hal-01093977 , version 1

Citer

Valmi Dufour-Lussier, Alice Hermann, Florence Le Ber, Jean Lieber. Révision des croyances dans la clôture propositionnelle d'une algèbre qualitative. JIAF-2014 -- Huiti{\`e}mes Journ{\'e}es de l'Intelligence Artificielle Fondamentale, Jun 2014, Angers, France. pp.10. ⟨hal-01093977⟩
208 Consultations
83 Téléchargements

Partager

More