Convex Sets Of Probabilities Propagation By Simulated Annealing

An approximated simulation algorithm is presented for the propagation of convex sets of probabilities. It is assumed that the graph is such that an exact probabilistic propagation is feasible. The algorithm is a simulated anneal-ing procedure, which randomly selects probability distributions among the possible ones, performing at the same time an exact proba-bilistic propagation. The algorithm can be applied to general directed acyclic graphs and is carried out on a tree of cliques. Some experimental tests are shown.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  Prakash P. Shenoy,et al.  Axioms for probability and belief-function proagation , 1990, UAI.

[3]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Henry E. Kyburg,et al.  Higher order probabilities and intervals , 1988, Int. J. Approx. Reason..

[5]  Paul Snow.  Bayesian Inference without Point Estimates , 1986, AAAI.

[6]  Bjørnar Tessem,et al.  Interval probability propagation , 1992, Int. J. Approx. Reason..

[7]  Serafín Moral,et al.  Combination of Upper and Lower Probabilities , 1991, UAI.

[8]  Luis M. de Campos,et al.  Probability Intervals: a Tool for uncertain Reasoning , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Henry E. Kyburg,et al.  Bayesian and Non-Bayesian Evidential Updating , 1987, Artificial Intelligence.

[10]  Kenneth J. Supowit,et al.  Simulated Annealing Without Rejected Moves , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[12]  Didier Dubois,et al.  Constraint Propagation with Imprecise Conditional Probabilities , 1991, UAI.

[13]  Prakash P. Shenoy,et al.  A valuation-based language for expert systems , 1989, Int. J. Approx. Reason..

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Werner Kießling,et al.  Towards Precision of Probabilistic Bounds Propagation , 1992, UAI.

[16]  Serafín Moral,et al.  Calculating Uncertainty Intervals from Conditional Convex Sets of Probabilities , 1992, UAI.

[17]  Luis M. de Campos,et al.  Updating Uncertain Information , 1990, IPMU.

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