Learning the structure of dynamic Bayesian networks from time series and steady state measurements

被引:33
作者
Lahdesmaki, Harri [1 ,2 ]
Shmulevich, Ilya [1 ]
机构
[1] Inst Syst Biol, Seattle, WA 98103 USA
[2] Tampere Univ Technol, Dept Signal Proc, Tampere, Finland
关键词
dynamic Bayesian networks; steady state analysis; Bayesian inference; Markov chain Monte Carlo; trans-dimensional Markov chain Monte Carlo;
D O I
10.1007/s10994-008-5053-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dynamic Bayesian networks (DBN) are a class of graphical models that has become a standard tool for modeling various stochastic time-varying phenomena. In many applications, the primary goal is to infer the network structure from measurement data. Several efficient learning methods have been introduced for the inference of DBNs from time series measurements. Sometimes, however, it is either impossible or impractical to collect time series data, in which case, a common practice is to model the non-time series observations using static Bayesian networks (BN). Such an approach is obviously sub-optimal if the goal is to, gain insight into the underlying dynamical model. Here, we introduce Bayesian methods for the inference of DBNs from steady state measurements. We also consider learning the structure of DBNs from a combination of time series and steady state measurements. We introduce two different methods: one that is based on an approximation and another one that provides exact computation. Simulation results demonstrate that dynamic network structures can be learned to an extent from steady state measurements alone and that inference from a combination of steady state and time series data has the potential to improve learning performance relative to the inference from time series data alone.
引用
收藏
页码:185 / 217
页数:33
相关论文
共 46 条
[21]  
Green PJ, 1995, BIOMETRIKA, V82, P711, DOI 10.2307/2337340
[22]  
Hartemink A., 2001, PAC S BIOCOMPUT, V6, P422
[23]  
Hartemink Alexander J, 2002, Pac Symp Biocomput, P437
[24]  
Heckerman D, 1998, NATO ADV SCI I D-BEH, V89, P301
[25]   LEARNING BAYESIAN NETWORKS - THE COMBINATION OF KNOWLEDGE AND STATISTICAL-DATA [J].
HECKERMAN, D ;
GEIGER, D ;
CHICKERING, DM .
MACHINE LEARNING, 1995, 20 (03) :197-243
[26]   Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks [J].
Husmeier, D .
BIOINFORMATICS, 2003, 19 (17) :2271-2282
[27]  
Husmeier D, 2005, ADV INFO KNOW PROC, P17
[28]  
Imoto Seiya, 2003, J Bioinform Comput Biol, V1, P231, DOI 10.1142/S0219720003000071
[29]   Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks [J].
Lähdesmäki, H ;
Hautaniemi, S ;
Shmulevich, I ;
Yli-Harja, O .
SIGNAL PROCESSING, 2006, 86 (04) :814-834
[30]   Updating Markov chains with an eye on Google's PageRank [J].
Langville, AN ;
Meyer, CD .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 27 (04) :968-987