Sum-based weighted belief base merging: From commensurable to incommensurable framework

被引:3
|
作者
Benferhat, Salem [1 ]
Lagrue, Sylvain [1 ]
Rossit, Julien [2 ]
机构
[1] Univ Lille, Nord France, CRIL, CNRS UMR 8188, F-62307 Lens, France
[2] Univ Paris 05, LIPADE, Paris, France
关键词
Belief merging; Ranked belief bases; Incommensurability; Consensuality; KNOWLEDGE BASES; STRATEGY-PROOFNESS; LOGIC PROGRAMS; INFORMATION; OPERATORS; FUSION;
D O I
10.1016/j.ijar.2014.04.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Different methods have been proposed for merging multiple and potentially conflicting information. The merging process based on the so-called "Sum" operation offers a natural method for merging commensurable prioritized belief bases. Their popularity is due to the fact that they satisfy the majority property and they adopt a non-cautious attitude in deriving plausible conclusions. This paper analyzes the sum-based merging operator when sources to merge are incommensurable, namely when they do not share the same meaning of uncertainty scales. We first show that the obtained merging operator can be equivalently characterized either in terms of an infinite set of compatible scales, or by a well-known Pareto ordering on a set of propositional logic interpretations. We also study some restrictions on compatible scales based on different commensurability hypothesis. Moreover, this paper provides a postulate-based analysis of our merging operators. We show that when prioritized bases to merge are not commensurable, the majority property is no longer satisfied. We provide conditions to recovering it. We also analyze the fairness postulate, which represents the unique postulate unsatisfied when belief bases to merge are commensurable and we propose a new postulate of consensuality. This postulate states that the result of the merging process must be consensual. It obtains the consent of all parties by integrating a piece of belief of each base. Finally, in the incommensurable case, we show that the fairness and consensuality postulates are satisfied when all compatible scales are considered. However, we provide an impossibility theorem stating that there is no way to satisfy fairness and consensuality postulates if only one canonical compatible scale is considered. (C) 2014 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:2083 / 2108
页数:26
相关论文
共 20 条
  • [1] An Analysis of Sum-Based Incommensurable Belief Base Merging
    Benferhat, Salem
    Lagrue, Sylvain
    Rossit, Julien
    SCALABLE UNCERTAINTY MANAGEMENT, PROCEEDINGS, 2009, 5785 : 55 - 67
  • [2] A max-based merging of incommensurable ranked belief bases based on finite scales
    Benferhat, Salem
    Lagrue, Sylvain
    Rossit, Julien
    2007 PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, 2007, : 1273 - 1279
  • [3] A weighted sum-based genetic algorithm for bicriteria network design problem
    Gen, Mitsuo
    Lin, Lin
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 419 - 425
  • [4] Weighted Sum-Based Color Filter Array Interpolation Using Taylor Series Cubic Approximation
    Park, Daejun
    Jeong, Jechang
    IEEE ACCESS, 2018, 6 : 53062 - 53071
  • [5] A New Framework For Crowded Scene Counting Based On Weighted Sum Of Regressors and Human Classifier
    Phuc Inh Do
    Ngoc Oc Ly
    PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY (SOICT 2018), 2018, : 313 - 320
  • [6] FacekeyID: an adaptive weighted sum score-based fusion framework for continuous user authentication
    Ayeswarya, S.
    Singh, K. John
    ENGINEERING RESEARCH EXPRESS, 2024, 6 (04):
  • [7] From belief to trust: A quantitative framework based on modal logic
    Tagliaferri, Mirko
    Aldini, Alessandro
    JOURNAL OF LOGIC AND COMPUTATION, 2022, 32 (06) : 1017 - 1047
  • [8] Some novel neighborhood degree sum-based versus degree-based topological indices in QSPR analysis of alkanes from n-butane to nonanes
    Chamua, Monjit
    Buragohain, Jibonjyoti
    Bharali, A.
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2024, 124 (01)
  • [9] Propositional belief base merging or how to merge beliefs/goals coming from several sources and some links with social choice theory
    Konieczny, S
    Pérez, RP
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (03) : 785 - 802
  • [10] A Novel Belief Entropy for Measuring Uncertainty in Dempster-Shafer Evidence Theory Framework Based on Plausibility Transformation and Weighted Hartley Entropy
    Pan, Qian
    Zhou, Deyun
    Tang, Yongchuan
    Li, Xiaoyang
    Huang, Jichuan
    ENTROPY, 2019, 21 (02)