Skip to main content

Evidence propagation on influence diagrams and value of evidence

  • Networks
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 945))

Abstract

In this paper, we introduce evidence propagation operations on influence diagrams and a concept of value of evidence, which measures the value of experimentation. Evidence propagation operations are critical for the computation of the value of evidence, general update and inference operations in normative expert systems which are based on the influence diagram (Bayesian Network) paradigm. The value of evidence allows us to compute directly a value of perfect information and a value of control which are used in decision analysis (the science of decision making under uncertainty).

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ezawa, K. J., “Efficient Evaluation of Influence Diagrams,” Ph. D. Thesis, Dept. of Engineering-Economic Systems, Stanford University, Palo Alto, CA, 1986

    Google Scholar 

  2. Ezawa, K. J., and Scherer, J. B., “Technology Planning For Advanced Telecommunication Services: A Computer-Aided Approach,” Telematics and Informatics, pp. 101–112, 1992.

    Google Scholar 

  3. Lauritzen, S. L., and Spiegelhalter, D. J., “Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems,” J. R. Statist. Soc., B 50, No.2 pp 157–224, 1988.

    Google Scholar 

  4. Matheson, James E., “Using Influence Diagrams to Value of Information and Control,” Influence Diagrams, Belief Nets and Decision Analysis, John Wiley & Sons, 1990.

    Google Scholar 

  5. Pearl, Judea, “Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference,” Morgan Kaufmann, 1988.

    Google Scholar 

  6. Shachter, R. D., “Evidence Absorption and Propagation through Evidence Reversals,” Uncertainty in Artificial Intelligence, Vol. 5, pp. 173–190, North-Holland, 1990.

    Google Scholar 

  7. Shachter, R. D., “Evaluating Influence Diagrams,” Operations Research, Vol. 34, No. 6, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bernadette Bouchon-Meunier Ronald R. Yager Lotfi A. Zadeh

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ezawa, K.J. (1995). Evidence propagation on influence diagrams and value of evidence. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds) Advances in Intelligent Computing — IPMU '94. IPMU 1994. Lecture Notes in Computer Science, vol 945. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035947

Download citation

  • DOI: https://doi.org/10.1007/BFb0035947

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60116-6

  • Online ISBN: 978-3-540-49443-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics