2U: An exact interval propagation algorithm for polytrees with binary variables

Artificial Intelligence

Volumn 106, Issue 1, 1998, Pages 77-107

  Fagiuoli, Enrico ^a   Zaffalon, Marco ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Bayesian networks; Convex sets; Credal sets; Inference; Intervals; Uncertain reasoning

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; DATA STRUCTURES; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; SET THEORY;

BAYESIAN NETWORK; POLYTREE; UNCERTAIN REASONING;

NEURAL NETWORKS;

EID: 0032202722     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(98)00089-7     Document Type: Article

References (17)

1. L. Campos, J. Huete, Independence concepts in upper and lower probabilities, in: B. Bouchon-Meunier, L. Valverde, R.R. Yager (Eds.), Uncertainty in Intelligent Systems, Elsevier, Amsterdam, 1993, pp. 85-96.
2. L. Campos, J. Huete, S. Moral, Probability intervals: a tool for uncertain reasoning, Internat. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 2 (2) (1994) 167-196.
3. L. Campos, S. Moral, Propagating uncertain information forward, Internat. J. Intell. Syst. 7 (1992) 15-24.
4. L. Campos, S. Moral, Independence concepts for convex sets of probabilities, in: P. Besnard, S. Hanks (Eds.), Proceedings 11th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Mateo, CA, 1995, pp. 108-115.
5. J.E. Cano, S. Moral, J.F. Verdegay-Lòpez, Propagation of convex sets of probabilities in directed acyclic networks, in: B. Bouchon-Meunier, L. Valverde, R.R. Yager (Eds.), Uncertainty in Intelligent Systems, Elsevier, Amsterdam, 1993, pp. 15-26.
6. L. Chrisman, Propagation of 2-monotone lower probabilities on an undirected graph, in: E. Horvitz, F. Jensen (Eds.), Proceedings 12th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, 1996, pp. 178-185.
7. L. Chrisman, Independence with lower and upper probabilities, in: E. Horvitz, F. Jensen (Eds.), Proceedings 12th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, 1996, pp. 169-177.
8. F. Cozman, A brief introduction to quasi-Bayesian theory (and lower probability, lower expectations, Choquet capacities, robust Bayesian methods, etc.) for AI, tutorial paper, http://www.auai.org/auai-tutes.html, 1996.
9. F. Cozman, Robustness analysis of Bayesian networks with finitely generated convex-sets of distributions, Technical Report No. CMU-RI-TR 96-41, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 1996.
10. B.D. Craven, Fractional Programming, Heldermann, Berlin, 1988.
11. K.W. Fertig, J.S. Breese, Interval influence diagrams, in: M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence 5, North-Holland, Amsterdam, 1990, pp. 149-161.
12. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, CA, 1988.
13. B. Tessem, Interval probability propagation, Internat. J. Approx. Reasoning 7 (3) (1992) 95-120.
14. S.A. Vavasis, Complexity issues in global optimization: a survey, in: R. Horst, P.M. Pardalos (Eds.), Handbook of Global Optimization, Kluwer, Dordrecht, The Netherlands, 1995, pp. 27-41.
15. P. Walley, Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, New York, 1991.
16. P. Walley, Measures of uncertainty in expert systems, Artificial Intelligence 83 (1996) 1-58.
17. M. Zaffalon, Inferenze e Decisioni in Condizioni di Incertezza con Modelli Grafici Orientati, Ph.D. Thesis, Matematica Computazionale e Ricerca Operativa, Università degli Studi di Milano, Italy, 1997.