Syntactic Propositional Belief Bases Fusion with Removed Sets

  • Authors:
  • Julien Hue;Odile Papini;Eric Wurbel

  • Affiliations:
  • LSIS-CNRS 6168, Université du Sud Toulon -Var. BP 132, La Garde Cedex, France 83957;LSIS-CNRS 6168, ESIL, Université de la Méediterranée, Marseille Cedex 9, France Case 13009;LSIS-CNRS 6168, Université du Sud Toulon -Var. BP 132, La Garde Cedex, France 83957

  • Venue:
  • ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of merging multiple sources information is central in several domains of computer science. In knowledge representation for artificial intelligence, several approaches have been proposed for propositional bases fusion, however, most of them are defined at a semantic level and are untractable. This paper proposes a new syntactic approach of belief bases fusion, called Removed Sets Fusion (RSF). The notion of removed-set, initially defined in the context of belief revision is extended to fusion and most of the classical fusion operations are syntactically captured by RSF. In order to efficiently implement RSF, the paper shows how RSF can be encoded into a logic program with answer set semantics, then presents an adaptation of the smodels system devoted to efficiently compute the removed sets in order to perform RSF. Finally a preliminary experimental study shows that the answer set programming approach seems promising for performing belief bases fusion on real scale applications.