Majority Merging: from Boolean Spaces to Affine Spaces

  • Authors:
  • Jean-François Condotta;Souhila Kaci;Pierre Marquis;Nicolas Schwind

  • Affiliations:
  • Université Lille-Nord de France, CRIL, CNRS UMR 8188, IUT de Lens F-62307, France, email: condotta@cril.univ-artois.fr;Université Lille-Nord de France, CRIL, CNRS UMR 8188, IUT de Lens F-62307, France, email: kaci@cril.fr and CLLE-LTC, CNRS UMR 5263, 5 Allées Machado, 31058 Toulouse Cedex 9, France;Université Lille-Nord de France, Artois, CRIL, CNRS UMR 8188, Faculté Jean Perrin, F-62307 Lens, France, email: marquis@cril.univ-artois.fr;Université Lille-Nord de France, Artois, CRIL, CNRS UMR 8188, Faculté Jean Perrin, F-62307 Lens, France, email: schwind@cril.univ-artois.fr

  • Venue:
  • Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
  • Year:
  • 2010
  • Dynamics of beliefs

    SUM'11 Proceedings of the 5th international conference on Scalable uncertainty management

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is centered on the problem of merging (possibly conflicting) information coming from different sources. Though this problem has attracted much attention in propositional settings, propositional languages remain typically not expressive enough for a number of applications, especially when spatial information must be dealt with. In order to fill the gap, we consider a (limited) first-order logical setting, expressive enough for representing and reasoning about information modeled as half-spaces from metric affine spaces. In this setting, we define a family of distance-based majority merging operators which includes the propositional majority operator ΔdH,Σ. We identify a subclass of interpretations of our representation language for which the result of the merging process can be computed and expressed as a formula.