Updating with belief functions, ordinal conditional functions and possibility measures

This paper discusses how a measure of uncertainty representing a state of knowledge can be updated when a new information, which may be pervaded with uncertainty, becomes available. This problem is considered in various framework, namely: Shafer's evidence theory, Zadeh's possibility theory, Spohn's theory of epistemic states. In the two first cases, analogues of Jeffrey's rule of conditioning are introduced and discussed. The relations between Spohn's model and possibility theory are emphasized and Spohn's updating rule is contrasted with the Jeffrey-like rule of conditioning in possibility theory. Recent results by Shenoy on the combination of ordinal conditional functions are reinterpreted in the language of possibility theory. It is shown that Shenoy's combination rule has a well-known possibilistic counterpart.

[1]  Prakash P. Shenoy,et al.  On Spohn's rule for revision of beliefs , 1991, Int. J. Approx. Reason..

[2]  R. T. Cox.  Probability, frequency and reasonable expectation , 1990 .

[3]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[4]  Ronald Fagin,et al.  A new approach to updating beliefs , 1990, UAI.

[5]  J. Aczél,et al.  Lectures on Functional Equations and Their Applications , 1968 .

[6]  Luis M. de Campos,et al.  The concept of conditional fuzzy measure , 1990, Int. J. Intell. Syst..

[7]  Arthur Ramer.  CONFLUENT POSSIBILITY DISTRIBUTIONS AND THEIR REPRESENTATIONS , 1989 .

[8]  Carl G. Wagner.  Consensus for belief functions and related uncertainty measures , 1989 .

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

[10]  Wolfgang Spohn,et al.  A general non-probabilistic theory of inductive reasoning , 2013, UAI.

[11]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[12]  Hung T. Nguyen,et al.  Uncertainty Models for Knowledge-Based Systems; A Unified Approach to the Measurement of Uncertainty , 1985 .

[13]  Philippe Smets,et al.  The Combination of Evidence in the Transferable Belief Model , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  G. Shafer.  Jeffrey's Rule of Conditioning , 1981, Philosophy of Science.

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

[16]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[17]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[18]  Didier Dubois,et al.  The logical view of conditioning and its application to possibility and evidence theories , 1990, Int. J. Approx. Reason..

[19]  Wolfgang Spohn,et al.  Ordinal Conditional Functions: A Dynamic Theory of Epistemic States , 1988 .

[20]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[21]  Didier Dubois,et al.  On the unicity of dempster rule of combination , 1986, Int. J. Intell. Syst..

[22]  Smets Ph.,et al.  Belief functions, Non-standard logics for automated reasoning , 1988 .

[23]  Hidetomo Ichihashi,et al.  Jeffrey-like rules of conditioning for the Dempster-Shafer theory of evidence , 1989, Int. J. Approx. Reason..

[24]  CARL G. WAGNER.  CONSENSUS FOR BELIEF FUNCTIONS , .

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

[26]  Didier Dubois,et al.  Aggregation of Possibility Measures , 1990 .