Abstract

There are essentially two kinds of approaches for learning the structure of Bayesian Networks (BNs) from data. The first approach tries to find a graph which satis es all the constraints implied by the empirical conditional independencies measured in the data [PV91, SGS00a, Shi00]. The second approach searches through the space of models (either DAGs or PDAGs), and uses some scoring metric (typically Bayesian or some approximation, such as BIC/MDL) to evaluate the models [CH92, Hec95, Hec98, Kra98], typically returning the highest scoring model found. Our main interest is in learning BN structure from gene expression data [FLNP00, HGJY01, MM99, SGS00b]. In domains such as this, where the ratio of the number of observations to the number of variables is low (i.e., when we have sparse data), selecting a threshold for the conditional independence (CI) tests can be tricky, and repeated use of such tests can lead to inconsistencies [DD99]. Bayesian s...

Citations

5662	Probabilistic reasoning in intelligent systems: networks of plausible inference - Pearl - 1988
3913	CM: Neural Networks for Pattern Recognition - Bishop - 1995
917	Statistical decision theory and Bayesian analysis - Berger - 1985
876	A Bayesian method for the induction of probabilistic networks from data - Cooper, Herskovits - 1992
786	Bayesian Theory - Bernardo, Smith - 1994
770	Causality: models, reasoning and inference - Pearl - 2000
751	Learning Bayesian networks: the combination of knowledge and statistical data - Heckerman, Geiger, et al. - 1995
719	FV: An Introduction to Bayesian Networks - Jensen - 1996
577	Reversible Jump Markov Chains Monte Carlo computation and Bayesian model determination - Green - 1995
530	D: Using Bayesian networks to analyze expression data - Friedman, Linial, et al.
426	D.: Markov chain Monte Carlo in practice - Gilks, Richardson, et al. - 1996
401	Wong W: The calculation of posterior distributions by data augmentation - Tanner - 1987
231	Marginal likelihood from the Gibbs output - Chib - 1995
212	Operations for learning with graphical models - Buntine - 1994
208	Learning Bayesian networks with local structure - Friedman, Goldszmidt - 1999
189	The Bayesian Structural EM Algorithm - Friedman - 1998
178	Equivalence and synthesis of causal models - Verma, Pearl - 1990
177	Bayesian analysis in expert systems - Speigelhalter, Dawid, et al. - 1993
176	Sequential updating of conditional probabilities on directed graphical structures - Spiegelhalter, Lauritzen - 1990
175	TS: A theory of inferred causation - Pearl, Verma
165	Bayesian graphical models for discrete data - Madigan, York - 1995
156	Being Bayesian about network structure. a Bayesian approach to structure discovery in Bayesian networks - Friedman, Koller
141	Learning Bayesian network structure from massive datasets: The ”sparse candidate” algorithm - Friedman, Nachman, et al. - 1999
131	A variational Bayesian framework for graphical models - Attias - 2003
119	Mian S: Modelling gene expression data using dynamic Bayesian networks - Murphy - 1999
113	Simplifying neural networks by soft weight-sharing - Nowlan, Hinton - 1992
110	Learning Equivalence Classes of Bayesian Network Structure - Chickering - 1996
106	Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks - Hartemink, Gifford, et al. - 2001
102	Estimating a Dirichlet distribution - Minka - 2003
102	Fundamental concepts of qualitative probabilistic networks - Wellman - 1990
94	Efficient Metropolis jumping rules - Gelman, Gilks - 1996
93	Learning Gaussian networks - Geiger, Heckerman - 1994
83	Bayesian Model Averaging: A Tutorial - Hoeting, Madigan, et al. - 1999
80	Bayesian parameter estimation via variational methods - Jaakkola, Jordan - 2000
71	Bayesian inductive inference and maximum entropy - GULL - 1988
69	An algorithm for the construction of Bayesian network structures from data - Singh, Valtorta
63	Discovery of regulatory interactions through perturbation: Inference and experimental design - Ideker, Thorsson, et al. - 2000
59	Structure Learning in conditional probability models via an entropic prior and parameter extinction - Brand
51	Causal discovery from a mixture of experimental and observational data - Cooper, Yoo - 1999
50	Discretization of continuous attributes while learning Bayesian networks - Friedman, Goldszmidt - 1996
45	der Gaag. Elicitation of probabilities for belief networks: Combining qualitative and quantitative information - Druzdzel, van - 1999
44	Markov chain Monte Carlo model determination for hierarchical and graphical log-linear models - Dellaportas, Forster - 1999
38	Improving Markov chain Monte Carlo model search for data mining. Machine learning 50 - Giudici, Castelo - 2003
35	Bayesian model averaging and model selection for Markov equivalence classes of acyclic digraphs,” Comm in Statistics: Theory and Methods - Madigan, Andersson, et al. - 1996
29	E cient approximations for the marginal likelihood of Bayesian networks with hidden variables - Chickering, Heckerman - 1997
27	Learning probabilistic networks - Krause - 1998
21	Hypothesis testing and model selection via posterior simulation, University of Washington working paper - Raftery - 1995
20	Learning Bayesian networks in the presence of missing values and hidden variables - Friedman - 1997
20	Constructing Bayesian Network Models of Gene Expression Networks from 14 Data - Spirtes, Glymour, et al. - 2001
20	Cause and correlation in biology. A user’s guide to path analysis, structural equations and causal inference - Shipley - 2002