×

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
PDFBibTeX XMLCite
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, (Shachter, R. D.; Levitt, T.; Lemmer, J. F.; Kanal, L. N., Uncertainty and Artificial Intelligence, Vol. 4 (1990), Elsevier, North-Holland: Elsevier, North-Holland Amsterdam), 169-198
[4] Pearl, J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufmann: Morgan Kaufmann San Mateo, Calif
[5] Neapolitan, R. E., Probabilistic Reasoning in Expert Systems: Theory and Algorithms (1990), Wiley: Wiley New York
[6] Pearl, J., A constraint-propagation approach to probabilistic reasoning, (Kanal, L. N.; Lemmer, J. F., Uncertainty and Artificial Intelligence (1986), Elsevier: Elsevier New York), 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, (Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence (1995)), 99-107
[9] Shachter, R.; D’Ambrosio, B.; Del Favero, B., Symbolic probabilistic inference in belief networks, (Proceedings of the 8th National Conference on AI. Proceedings of the 8th National Conference on AI, Boston, Mass. (1990)), 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; Shachter, R. D., Background review and terminology, in Making Decisions in Intelligent Systems: Representing Uncertainty with Belief Networks and Influence Diagrams
[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, (Tech. Report R-90-09 (1990), Dept. of Mathematics and Computer Science, Aalborg Univ. Denmark)
[18] Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Heapsort, Introduction to Algorithms, ((1990), MIT Press: MIT Press Cambridge, Mass), 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, (Algorithmic Graph Theory and Perfect Graphs (1980), Academic: Academic New York), 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, (Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence. Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, Seattle, Wash. (1994)), 360-366
[23] Jensen, F. V., Propagation of DAGs, in Introduction to Bayesian Networks; Jensen, F. V., Propagation of DAGs, in Introduction to Bayesian Networks
[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, (Tech. Report R-94-2014 (1994), Dept. of Mathematics and Computer Science, Aalborg Univ: Dept. of Mathematics and Computer Science, Aalborg Univ Denmark)
[26] Jensen, F. V., Cautious propagation in Bayesian networks, (Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence. Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, Montreal, Canada (1995)), 323-328
[27] Shachter, R. D.; Andersen, S. K.; Szolovits, P., Global conditioning for probabilistic inference in belief networks, (Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence (1994), Morgan Kaufmann: Morgan Kaufmann Seattle, Wash), 514-521
[28] Jensen, F.; Andersen, S. K., Approximations in Bayesian belief universes for knowledge-based systems, (Proceedings of the 6th Conference on Uncertainty in Artificial Intelligence. Proceedings of the 6th Conference on Uncertainty in Artificial Intelligence, Cambridge, Mass. (1990)), 162-169
[29] D’Ambrosio, B., Incremental probabilistic inference, (Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence (1993)), 301-308
[30] Darwiche, A.; Provan, G., Query DAGs: A practical paradigm for implementing belief-network inference, (Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence. Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, Portland, Oregon (1996)), 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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.