Abstract

The Bayes Net Toolbox (BNT) is an open-source Matlab package for directed graphical models. BNT supports many kinds of nodes (probability distributions), exact and approximate inference, parameter and structure learning, and static and dynamic models. BNT is widely used in teaching and research: the web page has received over 28,000 hits since May 2000. In this paper, we discuss a broad spectrum of issues related to graphical models (directed and undirected), and describe, at a high-level, how BNT was designed to cope with them all. We also compare BNT to other software packages for graphical models, and to the nascent OpenBayes effort.

Citations

5664	Probabilistic Reasoning in Intelligent Systems - Pearl - 1988
979	Near Shannon limit error-correcting coding and decoding - Berrou, Glavieux, et al. - 1993
877	A Bayesian method for the induction of probabilistic networks from data - Cooper, Herskovits - 1992
767	Factor graphs and the sum-product algorithm - Kschischang, Frey, et al. - 2001
766	Causality: Models, reasoning, and inference - Pearl - 2001
752	Learning Bayesian networks: the combination of knowledge and statistical data - Heckerman, Geiger, et al. - 1995
656	An Introduction to Variational Methods for Graphical Models - Jordan, Ghahramani, et al. - 1999
500	Probabilistic Networks and Expert Systems - Cowell, Dawid, et al. - 2003
469	editor. Learning in Graphical Models - Jordan - 1998
449	Probabilistic inference using markov chain monte carlo methods - Neal - 1971
426	D.: Markov chain Monte Carlo in practice - Gilks, Richardson, et al. - 1996
423	Bayesian Networks and Decision Graphs - Jensen - 2001
355	Generalized Iterative Scaling for Log-Linear Models - Darroch, Ratcliff - 1972
247	Turbo decoding as an instance of Pearl’s belief propagation algorithm - McEliece, McKay, et al. - 1998
240	Bayesian updating in causal probabilistic networks by local computations - Jensen, Lauritzen, et al. - 1990
238	Bucket elimination: A unifying framework for probabilistic inference - Dechter - 1998
223	Expectation propagation for approximate Bayesian inference - Minka - 2001
214	Understanding belief propagation and its generalizations - Yedidia, Freeman, et al. - 2001
213	The generalized distributive law - Aji, Mceliece - 2000
213	Operations for learning with graphical models - Buntine - 1994
208	A unifying review of linear Gaussian models - Roweis - 1999
189	The Bayesian Structural EM Algorithm - Friedman - 1998
179	The EM algorithm for graphical association models with missing data - Lauritzen - 1995
160	Connectionist learning of belief networks - Neal - 1992
156	A guide to the literature on learning probabilistic networks from data - Buntine - 1996
156	Being Bayesian about network structure. a Bayesian approach to structure discovery in Bayesian networks - Friedman, Koller
133	Adaptive probabilistic networks with hidden variables - Binder, Koller, et al. - 1997
129	Introduction to Monte Carlo Methods - MacKay - 1998
125	Propagation of probabilities, means, variances in mixed graphical association models - Lauritzen - 1992
122	D: Introduction to Graphical Modelling - Edwards
119	Inference in belief networks: A procedural guide - Huang, Darwiche - 1996
114	An algebra of bayesian belief universes for knowledge based systems, Networks 20 - Jensen, Olesen, et al. - 1990
89	Propagation algorithms for variational Bayesian learning - Ghahramani, Beal
86	Some practical issues in constructing belief networks - Henrion - 1987
60	AIS-BN: An adaptive importance sampling algorithm for evidential reasoning in large Bayesian networks - Cheng, Druzdzel - 2000
59	A generalization of the noisyOR model - Srinivas - 1993
51	Causal discovery from a mixture of experimental and observational data - Cooper, Yoo - 1999
51	A view of the EM algorithm that justies incremental, sparse, and other variants - Neal, Hinton - 1998
50	Parameter adjustment in Bayes networks. The generalized Noisy-OR gate - Díez - 1993
48	Learning belief networks from data: An information theory based approach - Cheng, Bell, et al. - 1997
48	Stable local computation with conditional Gaussian distributions - Lauritzen, Jensen
44	Learning Bayesian networks from incomplete databases - Ramoni, Sebastiani - 1997
43	Bayesian network induction via local neighborhoods - Margaritis, Thrun - 1999
41	Thin junction trees - Bach, Jordan
41	Conjugate gradient acceleration of the EM algorithm - JAMSHIDIAN, I - 1993
39	A variational approximation for bayesian networks with discrete and continuous latent variables - Murphy - 1999
39	The unified propagation and scaling algorithm - Teh, Welling - 2002
36	Efficient Inference in Bayes Networks as a Combinatorial Optimization Problem - Li, D’Ambrosio - 1994
29	E cient approximations for the marginal likelihood of Bayesian networks with hidden variables - Chickering, Heckerman - 1997
22	Inducing features of random - Pietra, S, et al. - 1997