Programming algorithm for reference of discrete dynamic Bayesian network

Abstract

The discrete dynamic Bayesian network is a useful tool for modeling and inferring the time series progress,and it has wide modeling application value.But its inference algorithm needs improving.Concerning the shortcomings of the discrete dynamic Bayesian network,such as its inference algorithm is hard to understand,hard to program and running slowly,this paper proposed the most suitable storage data structure of the discrete dynamic Bayesian network,deduced the fast inference algorithm for the discrete dynamic Bayesian network,and verified the inference algorithm for the discrete dynamic Bayesian networks through a sample.