Belief revision in institutions: a relaxation-based approach - Télécom Paris Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2015

Belief revision in institutions: a relaxation-based approach

Marc Aiguier
J. Atif
  • Fonction : Auteur
C. Hudelot
  • Fonction : Auteur

Résumé

Belief revision of knowledge bases represented by a set of sentences in a given logic has been extensively studied but for specific logics, mainly propositional, but also recently Horn and description logics. Here, we propose to generalize this operation from a model-theoretic point of view, by defining revision in a categorical abstract model theory known under the name of theory of institutions. In this framework, we generalize to any institution the characterization of the well known AGM postulates given by Katsuno and Mendelzon for propositional logic in terms of minimal change with respect to an ordering among interpretations. Moreover, we study how to define revision, satisfying the AGM postulates, from relaxation notions that have been first introduced in description logics to define dissimilarity measures between concepts, and the consequence of which is to relax the set of models of the old belief until it becomes consistent with the new pieces of knowledge. The proposed general framework can be instantiated in different logics such as propositional, description and Horn logics.
Fichier non déposé

Dates et versions

hal-02287097 , version 1 (13-09-2019)

Identifiants

  • HAL Id : hal-02287097 , version 1

Citer

Marc Aiguier, J. Atif, C. Hudelot, Isabelle Bloch. Belief revision in institutions: a relaxation-based approach. [Research Report] abs/1502.02298, arXiv CoRR. 2015. ⟨hal-02287097⟩
16 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More