Bayesian Graphical Models

Mathematically, a Bayesian graphical model is a representation of the joint probability distribution for a set of variables. The most frequently used type of Bayesian graphical models are Bayesian networks, but other types exist and Bayesian networks can be seen as a special type of Chain Graphs. The structural part of a Bayesian graphical model is a graph consisting of nodes and edges. The nodes represent variables. The set of all variables, called the universe, is denoted U. A variable may be discrete or continuous. For the sake of simplicity this article focuses on models with only discrete variables, and refers to the variable values as states. An edge between two nodes A and B indicates a direct influence between the state of A and the state of B.

[1]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[2]  Steffen L. Lauritzen,et al.  Representing and Solving Decision Problems with Limited Information , 2001, Manag. Sci..

[3]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[4]  Ross D. Shachter,et al.  Simulation Approaches to General Probabilistic Inference on Belief Networks , 2013, UAI.

[5]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine Learning.

[6]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[7]  Keiji Kanazawa,et al.  A model for reasoning about persistence and causation , 1989 .

[8]  Wai Lam,et al.  Using New Data to Refine a Bayesian Network , 1994, UAI.

[9]  Kuo-Chu Chang,et al.  Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks , 2013, UAI.

[10]  S. Lauritzen.  Propagation of Probabilities, Means, and Variances in Mixed Graphical Association Models , 1992 .

[11]  A. P. Dawid,et al.  Applications of a general propagation algorithm for probabilistic expert systems , 1992 .

[12]  David J. Spiegelhalter,et al.  Sequential updating of conditional probabilities on directed graphical structures , 1990, Networks.

[13]  Judea Pearl,et al.  Causal networks: semantics and expressiveness , 2013, UAI.

[14]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..