Skip to main content

Inference in Hybrid Bayesian Networks with Deterministic Variables

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5590))

Abstract

The main goal of this paper is to describe an architecture for solving large general hybrid Bayesian networks (BNs) with deterministic variables. In the presence of deterministic variables, we have to deal with non-existence of joint densities. We represent deterministic conditional distributions using Dirac delta functions. Using the properties of Dirac delta functions, we can deal with a large class of deterministic functions. The architecture we develop is an extension of the Shenoy-Shafer architecture for discrete BNs. We illustrate the architecture with some small illustrative examples.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cinicioglu, E.N., Shenoy, P.P.: Arc Reversals in Hybrid Bayesian Networks with Deterministic Variables. Int. J. Approx. Reas. 50(5), 763–777 (2009)

    Article  MATH  Google Scholar 

  2. Cobb, B.R., Shenoy, P.P.: Hybrid Bayesian Networks with Linear Deterministic Variables. In: Bacchus, F., Jaakkola, T. (eds.) UAI 2005, pp. 136–144. AUAI Publishers, Corvallis (2005)

    Google Scholar 

  3. Cobb, B.R., Shenoy, P.P.: Nonlinear Deterministic Relationships in Bayesian networks. In: Godo, L. (ed.) ECSQARU 2005. LNCS, vol. 3571, pp. 27–38. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Cobb, B.R., Shenoy, P.P.: Decision Making with Hybrid Influence Diagrams Using Mixtures of Truncated Exponentials. Eur. J. Oper. Res. 186(1), 261–275 (2008)

    Article  MATH  Google Scholar 

  5. Cobb, B.R., Shenoy, P.P., Rumi, R.: Approximating Probability Density Functions in Hybrid Bayesian Networks with Mixtures of Truncated Exponentials. Stat. & Comp. 16(3), 293–308 (2006)

    Article  Google Scholar 

  6. Dirac, P.A.M.: The Physical Interpretation of the Quantum Dynamics. Proc. Royal Soc. London. Series A 113(765), 621–641 (1927)

    Article  MATH  Google Scholar 

  7. Dirac, P.A.M.: The Principles of Quantum Mechanics, 4th edn. Oxford Univ. Press, London (1958)

    MATH  Google Scholar 

  8. Hoskins, R.F.: Generalised Functions. Ellis Horwood, Chichester (1979)

    MATH  Google Scholar 

  9. Howard, R.A., Matheson, J.E.: Influence Diagrams. In: Howard, R.A., Matheson, J.E. (eds.) The Principles and Applications of Decision Analysis, vol. 2, pp. 719–762. Strategic Decisions Group, Menlo Park (1984)

    Google Scholar 

  10. Kanwal, R.P.: Generalized Functions: Theory and Technique, 2nd edn. Birkhäuser, Boston (1998)

    MATH  Google Scholar 

  11. Kenley, C.R.: Influence Diagram Models with Continuous Variables. PhD thesis, Dept. of Engg.-Econ. Sys. Stanford University, Stanford (1986)

    Google Scholar 

  12. Khuri, A.I.: Applications of Dirac’s Delta Function in Statistics. Int. J. Math. Edu. in Sci. & Tech. 32(2), 185–195 (2004)

    Article  Google Scholar 

  13. Lauritzen, S.L., Spiegelhalter, D.J.: Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems. J. Royal Stat. Soc. B 50(2), 157–224 (1988)

    MATH  Google Scholar 

  14. Lauritzen, S.L., Jensen, F.: Stable Local Computation with Conditional Gaussian Distributions. Stat. & Comp. 11, 191–203 (2001)

    Article  Google Scholar 

  15. Lerner, U.N.: Hybrid Bayesian Networks for Reasoning About Complex Systems. PhD thesis, Dept. of Comp. Sci. Stanford University, Stanford (2002)

    Google Scholar 

  16. Moral, S., Rumi, R., Salmeron, A.: Mixtures of Truncated Exponentials in Hybrid Bayesian Networks. In: Benferhat, S., Besnard, P. (eds.) ECSQARU 2001. LNCS (LNAI), vol. 2143, pp. 156–167. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. Murphy, K.: A Variational Approximation for Bayesian Networks with Discrete and Continuous Latent Variables. In: Laskey, K.B., Prade, H. (eds.) UAI 1999, pp. 457–466. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  18. Olmsted, S.M.: On Representing and Solving Decision Problems. PhD thesis, Dept. of Engg.-Econ. Sys. Stanford University, Stanford (1983)

    Google Scholar 

  19. Pearl, J.: Fusion, Propagation and Structuring in Belief Networks. Art. Int. 29, 241–288 (1986)

    Article  MATH  Google Scholar 

  20. Poland III, W.B.: Decision Analysis with Continuous and Discrete Variables: A Mixture Distribution Approach. PhD thesis, Dept. of Engg.-Econ. Sys., Stanford University, Stanford (1994)

    Google Scholar 

  21. Saichev, A.I., Woyczyński, W.A.: Distributions in the Physical and Engineering Sciences, vol. 1. Birkhäuser, Boston (1997)

    MATH  Google Scholar 

  22. Shachter, R.D.: Evaluating Influence Diagrams. Oper. Res. 34(6), 871–882 (1986)

    Article  Google Scholar 

  23. Shachter, R.D., Kenley, C.R.: Gaussian Influence Diagrams. Mgmt. Sci. 35(5), 527–550 (1989)

    Article  Google Scholar 

  24. Shenoy, P.P.: Valuation-Based Systems for Bayesian Decision Analysis. Oper. Res. 40(3), 463–484 (1992)

    Article  MATH  Google Scholar 

  25. Shenoy, P.P.: A New Method for Representing and Solving Bayesian Decision Problems. In: Hand, D.J. (ed.) Artificial Intelligence Frontiers in Statistics: AI and Statistics III, pp. 119–138. Chapman & Hall, London (1993)

    Chapter  Google Scholar 

  26. Shenoy, P.P.: Inference in Hybrid Bayesian Networks Using Mixtures of Gaussians. In: Dechter, R., Richardson, T. (eds.) UAI 2006, pp. 428–436. AUAI Press, Corvallis (2006)

    Google Scholar 

  27. Shenoy, P.P., Shafer, G.: Axioms for Probability and Belief-Function Propagation. In: Shachter, R.D., Levitt, T.S., Lemmer, J.F., Kanal, L.N. (eds.) UAI 1988, vol. 4, pp. 169–198. North-Holland, Amsterdam (1990)

    Google Scholar 

  28. Shenoy, P.P., West, J.C.: Inference in Hybrid Bayesian Networks with Deterministic Variables. Working Paper No. 318. School of Business, University of Kansas (2009)

    Google Scholar 

  29. Shenoy, P.P., West, J.C.: Inference in Hybrid Bayesian Networks with Mixtures of Polynomials. Working Paper No. 321. School of Business, University of Kansas (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shenoy, P.P., West, J.C. (2009). Inference in Hybrid Bayesian Networks with Deterministic Variables. In: Sossai, C., Chemello, G. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2009. Lecture Notes in Computer Science(), vol 5590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02906-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02906-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02905-9

  • Online ISBN: 978-3-642-02906-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics