Abstract
ALARM (A Logical Alarm Reduction Mechanism) is a diagnostic application used to explore probabilistic reasoning techniques in belief networks. ALARM implements an alarm message system for patient monitoring; it calculates probabilities for a differential diagnosis based on available evidence. The medical knowledge is encoded in a graphical structure connecting 8 diagnoses, 16 findings and 13 intermediate variables. Two algorithms were applied to this belief network: (1) a message-passing algorithm by Pearl for probability updating in multiply connected networks using the method of conditioning; and (2) the Lauritzen-Spiegelhalter algorithm for local probability computations on graphical structures. The characteristics of both algorithms are analyzed and their specific applications and time complexities are shown.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andreassen, S. K., Woldbye, M., Falck, B., Andersen, S. K., MUNIN — a causal probabilistic network for interpretation of electro-myographic findings. In Proc. 10th International Joint Conference on Artificial Intelligence, Milan, pp. 366–372, 1987.
Chavez, R. M., and Cooper, G. F., KNET: Integrating hypermedia and normative Bayesian modeling. Proceedings of the Fourth AAAI Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN, pp. 49–54, 1988.
Darroch, J. N., Lauritzen, S. L., and Speed, T. P., Markov fields and log-linear models for contingency tables, Annals of Statistics, 8, pp. 522–539, 1980.
Gavril, T., Algorithms for minimum coloring, maximum clique, minimum coloring by cliques and maximum independent set of a choral graph. SIAM J Comput 1, pp. 180–187, 1972.
Howard, R. A., and Matheson, J. E., Readings on the Principles and Applications of Decision Analysis, 2nd edition. Strategic Decision Group, Menlo Park, CA, 1984.
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:2, pp. 157–224, 1988.
Leimer, H. G., Strongly decomposable graphs and hypergraphs. Thesis 85-1, Bereich für Stochastik und verwandte Gebiete., Univ. of Mainz, 1985.
Pearl, J., A constraint-propagation approach to probabilistic reasoning. In: Kanal, L.N. and Lemmers, J.F., eds., Uncertainty in Artificial Intelligence, Elsevier Science Publishers, Amsterdam, The Netherlands, pp. 357–369, 1986.
Pearl, J., Fusion, propagation and structuring in belief networks. Artificial Intelligence, 29, pp.241–288, 1986.
Pearl, J., Distributed revision of composite beliefs. Artificial Intelligence, 33, pp. 173–215, 1987.
Shachter, R. D., Evaluating influence diagrams. Operations Research, 34, pp. 871–882, 1986.
Shachter, R. D., and Heckerman, D. E., Thinking backward for knowledge acquisition. AI Magazine, Fall 1987, pp. 55–61, 1987.
Spiegelhalter, D. J., Coherent evidence propagation in expert systems, The Statistician, 36, pp. 201–210, 1987.
Spiegelhalter, D. J., Fast algorithms for probabilistic reasoning in influence diagrams, with applications in genetics and expert systems. Proceedings of the Conference on Influence Diagrams for Decision Analysis, Inference, and Prediction, Berkeley,CA, May, 1988.
Suermondt, H. J., and Cooper, G. F., Updating probabilities in multiply-connected belief networks. Proceedings of the Fourth AAAI Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN, pp. 335–343, 1988.
Tarjan, R.E., and Yannakakis, M., Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce hypergraphs. SIAM J Comput, 13, pp. 566–579, 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beinlich, I.A., Suermondt, H.J., Chavez, R.M., Cooper, G.F. (1989). The ALARM Monitoring System: A Case Study with two Probabilistic Inference Techniques for Belief Networks. In: Hunter, J., Cookson, J., Wyatt, J. (eds) AIME 89. Lecture Notes in Medical Informatics, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-93437-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-93437-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51543-2
Online ISBN: 978-3-642-93437-7
eBook Packages: Springer Book Archive