Skip to Main content Skip to Navigation
Journal articles

Possibilistic merging and distance-based fusion of propositional information

Abstract : The problem of merging multiple sources information is central in many information processing areas such as databases integrating problems, multiple criteria decision making, expert opinion pooling, etc. Recently, several approaches have been proposed to merge propositional bases, or sets of (non-prioritized) goals. These approaches are in general semantically defined. Like in belief revision, they use implicit priorities, generally based on Dalal's distance, for merging the propositional bases and return a new propositional base as a result. An immediate consequence of the generation of a propositional base is the impossibility of decomposing and iterating the fusion process in a coherent way with respect to priorities since the underlying ordering is lost. This paper presents a general approach for fusing prioritized bases, both semantically and syntactically, when priorities are represented in the possibilistic logic framework. Different classes of merging operators are considered depending on whether the sources are consistent, conflicting, redundant or independent. We show that the approaches which have been recently proposed for merging propositional bases can be embedded in this setting. The result is then a prioritized base, and hence the process can be coherently decomposed and iterated. Moreover, this encoding provides a syntactic counterpart for the fusion of propositional bases.
Document type :
Journal articles
Complete list of metadata
Contributor : Fabien Delorme <>
Submitted on : Monday, July 26, 2021 - 3:24:40 PM
Last modification on : Friday, September 10, 2021 - 11:45:07 AM

Links full text



Salem Benferhat, Didier Dubois, Souhila Kaci, Henri Prade. Possibilistic merging and distance-based fusion of propositional information. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2002, 34, pp.217-252. ⟨10.1023/A:1014446411602⟩. ⟨hal-03299564⟩



Record views