Abstract:Dynamic Bayesian Networks (DBN) have been widely used to recover gene regulatory relationships from time-series data in computational systems biology. Its standard assumption is 'stationarity', and therefore, several research efforts have been recently proposed to relax this restriction. However, those methods suffer from three challenges: long running time, low accuracy and reliance on parameter settings. To address these problems, we propose a novel non-stationary DBN model by extending each hidden node of Hidden Markov Model into a DBN (called HMDBN), which properly handles the underlying time-evolving networks. Correspondingly, an improved structural EM algorithm is proposed to learn the HMDBN. It dramatically reduces searching space, thereby substantially improving computational efficiency. Additionally, we derived a novel generalized Bayesian Information Criterion under the non-stationary assumption (called BWBIC), which can help significantly improve the reconstruction accuracy and largely reduce over-fitting. Moreover, the re-estimation formulas for all parameters of our model are derived, enabling us to avoid reliance on parameter settings. Compared to the state-of-the-art methods, the experimental evaluation of our proposed method on both synthetic and real biological data demonstrates more stably high prediction accuracy and significantly improved computation efficiency, even with no prior knowledge and parameter settings.

Fast Forwards-Backwards Algorithm of Generalized Hidden Markov Model

Practical implementation of an efficient forward-backward algorithm for an explicit-duration hidden Markov model

An efficient forward-backward algorithm for an explicit-duration hidden Markov model

Dynamic node creation and fast learning algorithm for a hybrid feedforward neural network

Measuring and Enhancing the Transferability of Hidden Markov Models for Dynamic Travel Behavioral Analysis

Programming Algorithm for Reference of Discrete Dynamic Bayesian Network

Inference Algorithm of Variable Structure DDBNs and Multi-target Recognition

To Speed Up the Referrence for the Structure Varied Discret Dynamic Bayesian Networks

A fast direct calculation inference algorithm

Forwards-Backwards Information Repairing Algorithm and Appliance on Discrete Dynamic Bayesian Networks

Hidden Markov induced Dynamic Bayesian Network for recovering time evolving gene regulatory networks

Research On Modeling The Nonhomogenous Markov Decision Systems With Dynamic Bayesian Network

An efficient viterbi algorithm on DBNs

Adaptive Learning Algorithm Based on Mixture Gaussian Background

Bayesian Network Method of Speed Estimation from Single-Loop Outputs

Forward-Backward Latent State Inference for Hidden Continuous-Time semi-Markov Chains

Estimate exponential memory decay in hidden Markov model and its applications to inference

An efficient solution to Hidden Markov Models on trees with coupled branches

Modelling Non-Stationary Gene Regulatory Process with Hidden Markov Dynamic Bayesian Network

Optimal state and branch sequence based parameter estimation of continuous hidden Markov model

Modeling and Analysis of Networked Control Systems Using Hidden Markov Models