A principled discussion of information combination rules in different representation settings

Depending on the representation setting, different combination rules have been proposed for fusing information from distinct sources. Moreover in each setting, different sets of axioms that combination rules should satisfy have been advocated, thus justifying the existence of alternative rules (usually motivated by situations where the behavior of other rules was found unsatisfactory). These sets of axioms are usually purely considered in their own settings, without in-depth analysis of common properties essential for all the settings. This paper introduces core properties that, once properly instantiated, are meaningful in different representation settings ranging from logic to imprecise probabilities. The following representation settings are especially considered: classical set representation, possibility theory, and evidence theory which is rich enough to include as particular cases i) sets (when there is one focal element), ii) probabilities (when focal elements are singletons), and iii) possibilities (when focal elements are nested). This unified discussion of combination rules across different settings is expected to provide some fresh look on some old but basic issues in information fusion.

[1]  Weiru Liu,et al.  A belief revision framework for revising epistemic states with partial epistemic states , 2010, Int. J. Approx. Reason..

[2]  Weiru Liu,et al.  A framework for managing uncertain inputs: An axiomization of rewarding , 2011, Int. J. Approx. Reason..

[3]  Weiru Liu,et al.  Modeling and reasoning with qualitative comparative clinical knowledge , 2011, Int. J. Intell. Syst..

[4]  Didier Dubois The Role of Epistemic Uncertainty in Risk Analysis , 2010, SUM.

[5]  Weiru Liu,et al.  Inducing Probability Distributions from Knowledge Bases with (In)dependence Relations , 2010, AAAI.

[6]  Steven Schockaert,et al.  An Inconsistency-Tolerant Approach to Information Merging Based on Proposition Relaxation , 2010, AAAI.

[7]  Weiru Liu,et al.  Modeling Belief Change on Epistemic States , 2009, FLAIRS Conference.

[8]  Anthony Hunter,et al.  Bmc Medical Research Methodology , 2008 .

[9]  Didier Dubois,et al.  Possibilistic information fusion using maximal coherent subsets , 2007, 2007 IEEE International Fuzzy Systems Conference.

[10]  Weiru Liu,et al.  Analyzing the degree of conflict among belief functions , 2006, Artif. Intell..

[11]  Didier Dubois,et al.  Possibilistic Merging and Distance-Based Fusion of Propositional Information , 2002, Annals of Mathematics and Artificial Intelligence.

[12]  Sébastien Konieczny,et al.  Merging Information Under Constraints: A Logical Framework , 2002, J. Log. Comput..

[13]  Sébastien Konieczny,et al.  Distance Based Merging: A General Framework and some Complexity Results , 2002, KR.

[14]  P. Smets Data fusion in the transferable belief model , 2000, Proceedings of the Third International Conference on Information Fusion.

[15]  Didier Dubois,et al.  Possibility Theory: Qualitative and Quantitative Aspects , 1998 .

[16]  Peter Walley,et al.  Measures of Uncertainty in Expert Systems , 1996, Artif. Intell..

[17]  D. Dubois,et al.  Possibility theory and data fusion in poorly informed environments , 1994 .

[18]  Philippe Smets,et al.  The Transferable Belief Model , 1991, Artif. Intell..

[19]  Lian-zeng Zhang,et al.  Representation, independence, and combination of evidence in the Dempster-Shafer theory , 1994 .

[20]  P. Walley Statistical Reasoning with Imprecise Probabilities , 1990 .

[21]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..

[22]  R. Yager On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[23]  D. Dubois,et al.  A set-theoretic view of belief functions: Logical operations and approximations by fuzzy sets , 1986 .

[24]  C. Wagner,et al.  Rational Consensus in Science and Society , 1981 .

[25]  N. Rescher,et al.  On inference from inconsistent premisses , 1970 .