Skip to main content

Propagation of uncertainty in dependence graphs

  • Conference paper
  • First Online:
Symbolic and Quantitative Approaches to Uncertainty (ECSQARU 1991)

Abstract

In this paper the main results of DRUMS R.P3.3 Task ’Propagation of Uncertainty in Dependence Graphs’ are presented. It is divided in two parts. In the first one, it is considered a new calculus with imprecise probabilities, which is not as uninformative as classical one, [6, 7, 9]. In the second one, the axiomatic squeme given in [11] has been adapted to Pearl's causal networks, [10], by introducing three new axioms. Then, this axiomatic framework is particularized to the new calculus of upper and lower probabilities. It is shown that upper and lower probabilities may be propagated on causal networks on an analogous way to probabilities.

This work has been supported by the Commission of the European Communities under ESPRIT BRA 3085: DRUMS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Campos L.M. de, M.T. Lamata, S. Moral (1990) The concept of conditional fuzzy measure. International Journal of Intelligent Systems 5, 237–246.

    Google Scholar 

  2. Cano J.E., M. Delgado, S. Moral (1991) An axiomatic for the propagation of uncertainty in directed acyclic networks. Submitted to the International Journal of Approximate Reasoning.

    Google Scholar 

  3. Cano J.E., S. Moral, J.F. Verdegay-Lóez (1991) Combination of Upper and Lower Probabilities. In: Proceedings of the 7th Conference on Uncertainty in A.I. (D'Ambrosio, Smets, Bonissone, eds.) 61–68.

    Google Scholar 

  4. Cano J.E., S. Moral, J.F. Verdegay-López (1991) Propagation of convex sets of probabilities in directed acyclic graphs. Tech. Report DECSAI N. 91-2-3.

    Google Scholar 

  5. Choquet G. (1953/54) Theorie of capacities. Ann. Inst. Fourier 5, 131–292.

    Google Scholar 

  6. Dempster A.P. (1967) Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Statis. 38, 325–339.

    Google Scholar 

  7. Fagin R., J.Y. Halpern (1990) A new approach to updating beliefs. Research Report RJ 7222. IBM Almaden Research Center.

    Google Scholar 

  8. Lauritzen S.L., D.J. Spiegelharter (1988) Local computation with probabilities on graphical structures and their application to expert systems. J. of the Royal Statistical Society, B 50, 157–224.

    Google Scholar 

  9. Moral S., L.M. de Campos (1990) Updating uncertain information. Proceedings 3rd. IPMU Conference, Paris 1990, 452–454.

    Google Scholar 

  10. Pearl J. (1989) Probabilistic Reasoning with Intelligent Systems. Morgan & Kaufman, San Mateo.

    Google Scholar 

  11. Shenoy P.P., G. Shafer (1990) Axioms for probability and belief-function propagation. In: Uncertainty in Artificial Intelligence, 4 (Shachter, Levitt, Kanal, Lemmer, eds.) 169–198.

    Google Scholar 

  12. Walley P. (1991) Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Rudolf Kruse Pierre Siegel

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cano, J., Delgado, M., Moral, S. (1991). Propagation of uncertainty in dependence graphs. In: Kruse, R., Siegel, P. (eds) Symbolic and Quantitative Approaches to Uncertainty. ECSQARU 1991. Lecture Notes in Computer Science, vol 548. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54659-6_63

Download citation

  • DOI: https://doi.org/10.1007/3-540-54659-6_63

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54659-7

  • Online ISBN: 978-3-540-46426-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics