×

zbMATH — the first resource for mathematics

Inference in belief networks: A procedural guide. (English) Zbl 0941.68767

MSC:
68T37 Reasoning under uncertainty in the context of artificial intelligence
03B48 Probability and inductive logic
03B70 Logic in computer science
68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Lauritzen, S.L.; Spiegelhalter, D.J., Local computations with probabilities on graphical structures and their application to expert systems, J. roy. statist. soc. ser B, 50, 157-224, (1988) · Zbl 0684.68106
[2] Jensen, F.V.; Lauritzen, S.L.; Olesen, K.G., Bayesian updating in causal probabilistic networks by local computations, Comput. statist. quart., 4, 269-292, (1990) · Zbl 0715.68076
[3] Shenoy, P.; Shafer, G., Axioms for probability and belief-function propagation, (), 169-198
[4] Pearl, J., Probabilistic reasoning in intelligent systems: networks of plausible inference, (1988), Morgan Kaufmann San Mateo, Calif
[5] Neapolitan, R.E., Probabilistic reasoning in expert systems: theory and algorithms, (1990), Wiley New York
[6] Pearl, J., A constraint-propagation approach to probabilistic reasoning, (), 357-369
[7] Peot, M.A.; Shachter, R.D., Fusion and propagation with multiple observations in belief networks, Artif. intell., 48, 3, 299-318, (1991) · Zbl 0738.68074
[8] Darwiche, A., Conditioning algorithms for exact and approximate inference, (), 99-107
[9] Shachter, R.; D’Ambrosio, B.; Del Favero, B., Symbolic probabilistic inference in belief networks, (), 126-131
[10] Li, Z.; D’Ambrosio, B., Efficient inference in Bayes nets as a combinatorial optimization problem, Internat. J. approx. reason., 11, 1, 55-81, (1994) · Zbl 0808.68098
[11] Dagum, P.; Horvitz, E., A Bayesian analysis of simulation algorithms for inference in belief networks, Networks, 23, 499-516, (1993) · Zbl 0785.68086
[12] Dawid, A.P., Conditional independence in statistical theory, J. roy. statist. soc. ser. B, 41, 1, 1-33, (1979) · Zbl 0408.62004
[13] Geiger, D.; Verma, T.; Pearl, J., Identifying independence in Bayesian networks, Networks, 20, 507-534, (1990) · Zbl 0724.05066
[14] Charniak, E., Bayesian networks without tears, AI mag., 12, 4, 50-63, (1991)
[15] Shachter, R. D., Background review and terminology, in Making Decisions in Intelligent Systems: Representing Uncertainty with Belief Networks and Influence Diagrams, Duxbury, Belmont, Calif., to appear.
[16] Lauritzen, S.L.; Dawid, A.P.; Larsen, B.N.; Leimer, H.-G., Independence properties of directed Markov fields, Networks, 20, 491-505, (1990) · Zbl 0743.05065
[17] Kjærulff, U., Triangulation of graphs—algorithms giving small total state space, ()
[18] Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Heapsort, Introduction to algorithms, (), 140-152
[19] Arnborg, S.; Corneil, D.G.; Proskurowski, A., Complexity of finding embeddings in a k-tree, SIAM J. algebraic discrete methods, 8, 2, 277-284, (1987) · Zbl 0611.05022
[20] Golumbic, M.C., Triangulated graphs, (), 98-100
[21] Tarjan, R.E.; Yannakakis, M., Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs and selectively reduce hypergraphs, SIAM J. comput., 13, 3, 566-579, (1984) · Zbl 0545.68062
[22] Jensen, F.V.; Jensen, F., Optimal junction trees, (), 360-366
[23] Jensen, F. V., Propagation of DAGs, in Introduction to Bayesian Networks, UCL Press, London, to appear.
[24] Cowell, R.G.; Dawid, A.P., Fast retraction of evidence in a probabilistic expert system, Statist. comput., 2, 37-40, (1992)
[25] Jensen, F., Implementation aspects of various propagation algorithms in hugin, ()
[26] Jensen, F.V., Cautious propagation in Bayesian networks, (), 323-328
[27] Shachter, R.D.; Andersen, S.K.; Szolovits, P., Global conditioning for probabilistic inference in belief networks, (), 514-521
[28] Jensen, F.; Andersen, S.K., Approximations in Bayesian belief universes for knowledge-based systems, (), 162-169
[29] D’Ambrosio, B., Incremental probabilistic inference, (), 301-308
[30] Darwiche, A.; Provan, G., Query DAGs: A practical paradigm for implementing belief-network inference, (), 203-210 · Zbl 0894.68134
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.