Credal and Bayesian Networks
We have seen that in many cases it suffices to restrict attention to convex sets of probability functions, and even, in the case of objective Bayesianism, often a single probability function. This restriction will be important in what follows, since it will allow us to exploit the computational machinery of probabilistic networks—in particular credal networks and Bayesian networks —to help us answer the fundamental question.
KeywordsConvex Hull Bayesian Network Extremal Point Probability Function Probabilistic Logic
Unable to display preview. Download preview PDF.
- 3.Anrig, B. (2000). A generalization of the algorithm of Abraham. In Nikulin, M. and Limnios, N., editors, MMR’2000: Second International Conference on Mathematical Methods in Reliability, pages 95–98, Bordeaux, France.Google Scholar
- 4.Antonucci, A., Zaffalon, M., Ide, J. S., and Cozman, F. G. (2006). Binarization algorithms for approximate updating in credal nets. In Penserini, L., Peppas, P., and Perini, A., editors, STAIRS’06, 3rd European Starting AI Researcher Symposium, pages 120–131, Riva del Garda, Italy.Google Scholar
- da Rocha, J. C. F. and Cozman, F. G. (2003). Inference in credal networks with branch-and-bound algorithms. In Bernard, J. M., Seidenfeld, T., and Zaffalon, M., editors, ISIPTA’03, 3rd International Symposium on Imprecise Probabilities and Their Applications, pages 480–493, Lugano, Switzerland.Google Scholar
- 29.Darwiche, A. and Marquis, P. (2002). A knowledge compilation map. Journal of Artificial Intelligence Research, 17:229–264.Google Scholar
- 92.Kohlas, J. and Shenoy, P. P. (2000). Computation in valuation algebras. In Gabbay, D. M. and Smets, P., editors, Handbook of Defeasible Reasoning and Uncertainty Management Systems, volume 5: Algorithms for Uncertainty and Defeasible Reasoning, pages 5–39. Kluwer Academic Publishers, Dordrecht, Netherlands.Google Scholar
- 109.Lauritzen, S. and Spiegelhalter, D. J. (1988). Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, 50(2):157–224.Google Scholar
- 148.Russell, S. and Norvig, P. (2003). Artificial Intelligence: A Modern Approach. 2nd edition. Prentice Hall, Indiana, USA.Google Scholar
- 156.Shenoy, P. P. and Shafer, G. (1988). Axioms for probability and belief-function propagation. In Shachter, R. D., Levitt, T. S., Lemmer, J. F., and Kanal, L. N., editors, UAI’88, 4th Conference on Uncertainty in Artificial Intelligence, pages 169–198, Minneapolis, USA.Google Scholar
- 165.Wachter, M. and Haenni, R. (2007). Logical compilation of Bayesian networks with discrete variables. In Mellouli, K., editor, ECSQARU’07, 9th European Conference on Symbolic and Quantitative Approaches to Reasoning under Uncertainty, LNAI 4724, pages 536–547, Hammamet, Tunisia.Google Scholar
- 166.Wachter, M., Haenni, R., and Pouly, M. (2007). Optimizing inference in Bayesian networks and semiring valuation algebras. In Gelbukh, A. and Kuri Morales, A. F., editors, MICAI’07: 6th Mexican International Conference on Artificial Intelligence, LNAI 4827, pages 236–247, Aguascalientes, Mexico.Google Scholar