Advertisement

Journal of Intelligent Information Systems

, Volume 4, Issue 1, pp 71–88 | Cite as

A Bayesian method for learning belief networks that contain hidden variables

  • Gregory F. Cooper
Article

Abstract

This paper presents a Bayesian method for computing the probability of a Bayesian belief-network structure from a database. In particular, the paper focuses on computing the probability of a belief-network structure that contains a hidden (latent) variable. A hidden variable represents a postulated entity that has not been directly measured. After reviewing related techniques, which previously were reported, this paper presents a new, more efficient method for handling hidden variables in belief networks.

Keywords

probabilistic networks Bayesian belief networks hidden variables machine learning induction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agogino, A.M. and Rege, A. (1987). “IDES: Influence diagram based expert system,”Mathematical Modelling Vol. 8, pp. 227–233.Google Scholar
  2. Andreassen, S., Woldbye, M., Falck, B. and Andersen, S.K. (1987). “MUNIN—A causal probabilistic network for interpretation of electromyographic findings,” inProceedings of the International Joint Conference on Artificial Intelligence, Milan, Italy, pp. 366–372.Google Scholar
  3. Beinlich, I.A., Suermondt, H.J., Chavez, R.M. and Cooper, G.F. (1989). “The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks,” inProceedings of the Second European Conference on Artificial Intelligence in Medicine, London, England, pp. 247–256.Google Scholar
  4. Chavez, R.M. and Cooper, G.F. (1990). KNET: Integrating hypermedia and normative Bayesian modeling. In: Shachter, R.D., Levitt, T.S., Kanal, L.N. and Lemmer, J.F. (Eds.),Uncertainty in Artificial Intelligence 4. North-Holland, Amsterdam, pp. 339–349.Google Scholar
  5. Cheeseman, P., Self, M., Kelly, J., Taylor, W., Freeman, D. and Stutz, J. (1988). “Bayesian classification,” inProceedings of AAAI, St. Paul, MN, pp. 607–611.Google Scholar
  6. Cooper, G.F. (1984).NESTOR: A Computer-Based Medical Diagnostic Aid that Integrates Causal and Probabilistic Knowledge, Doctoral dissertation, Medical Information Sciences, Stanford University.Google Scholar
  7. Cooper, G.F. (1989). “Current research directions in the development of expert systems based on belief networks,”Applied Stochastic Models and Data Analysis Vol. 5, pp. 39–52.Google Scholar
  8. Cooper, G.F. and Herskovits, E. (1992). “A Bayesian method for the induction of probabilistic networks from data,”Machine Learning Vol. 9, pp. 309–347.Google Scholar
  9. Heckerman, D.E., Horvitz, E.J. and Nathwani, B.N. (1992). “Toward normative expert systems: Part I. The Pathfinder project,” Vol. 31, pp. 90–105.Google Scholar
  10. Henrion, M. (1988). Propagating uncertainty in Bayesian networks by logic sampling. In: Lemmer, J.F. and Kanal, L.N. (Eds.),Uncertainty in Artificial Intelligence 2. North-Holland, Amsterdam, pp. 149–163.Google Scholar
  11. Henrion, M. (1989). Some practical issues in constructing belief networks. In: Kanal, L.N., Levitt, T.S. and Lemmer, J.F. (Eds.),Uncertainty in Artificial Intelligence 3. Elsevier, New York, pp. 161–173.Google Scholar
  12. Henrion, M. (1990). An introduction to algorithms for inference in belief nets. In: Henrion, M., Shachter, R.D., Kanal, L.N. and Lemmer, J.F. (Eds.),Uncertainty in Artificial Intelligence 5. North-Holland, Amsterdam, pp. 129–138.Google Scholar
  13. Henrion, M. and Cooley, D.R. (1987). “An experimental comparison of knowledge engineering for expert systems and for decision analysis,” inProceedings of AAAI, Seattle, WA, pp. 471–476.Google Scholar
  14. Herskovits, E.H. (1991).Computer-Based Probabilistic-Network Construction, Doctoral dissertation, Medical Information Sciences, Stanford University.Google Scholar
  15. Holtzman, S. (1989).Intelligent Decision Systems, Addison-Wesley, Reading, MA.Google Scholar
  16. Kiiveri, H., Speed, T.P. and Carlin, J.B. (1984). “Recursive causal models,”Journal of the Australian Mathematical Society Vol. 36, pp. 30–52.Google Scholar
  17. Neapolitan, R. (1990).Probabilistic Reasoning in Expert Systems, John Wiley & Sons, New York.Google Scholar
  18. Pearl, J. (1988).Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Mateo, CA.Google Scholar
  19. Shachter, R.D. (1986). Intelligent probabilistic inference. In: Kanal, L.N. and Lemmer, J.F. (Eds.),Uncertainty in Artificial Intelligence. North-Holland, Amsterdam, pp. 371–382.Google Scholar
  20. Spiegelhalter, D.J. and Cowell, R.G. (1992). Learning in probabilistic expert systems. In: Bernardo, J.M., Berger, J.O., Dawid, A.P. and Smith, A.F.M. (Eds.),Bayesian Statistics 4. Oxford University Press, Oxford, pp. 1–17.Google Scholar
  21. Spiegelhalter, D.J. and Lauritzen, S.L. (1990). “Sequential updating of conditional probabilities on directed graphical structures,”Networks Vol. 20, pp. 579–606.Google Scholar
  22. Spirtes, P. and Glymour, C. (1990). “Causal structure among measured variables preserved with unmeasured variables,” Report CMU-LCL-90-5, Department of Philosophy, Carnegie-Mellon University.Google Scholar
  23. Spirtes, P., Glymour, C. and Scheines, R. (1993).Causation, Prediction, and Search, Springer-Verlag, New York.Google Scholar
  24. Suermondt, HJ. and Amylon, M.D. (1989). “Probabilistic prediction of the outcome of bone-marrow transplantation,” inProceedings of the Symposium on Computer Applications in Medical Care, Washington, DC, pp. 208–212.Google Scholar
  25. Tucker, A. (1984).Applied Combinatorics, John Wiley & Sons, New York.Google Scholar
  26. Verma, T.S. and Pearl, J. (1990). “Equivalence and synthesis of causal models,” inProceedings of the Conference on Uncertainty in Artificial Intelligence, Cambridge, Massachusetts, pp. 220–227.Google Scholar
  27. York, J. and Madigan, D. (1993). “Markov chain Monte Carlo methods for hierarchical Bayesian expert systems,” inProceedings of the Conference on Artificial Intelligence in Statistics, Orlando, Florida, pp. 433–439.Google Scholar

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Gregory F. Cooper
    • 1
  1. 1.Section of Medical InformaticsUniversity of PittsburghPittsburgh

Personalised recommendations