Constructing DBN structure based on BOA

An optimal algorithm for dynamic Bayesian networks(DBN) based on Bayesian optimal algorithm (BOA) is developed for learning and constructing DBN structure. Firstly, some basic theories and concepts of the probability model evolutionary algorithm are introduced. Secondly, the basic mode for constructing DBN diagram are described and the mechanism of DBN structure learning based on BOA is clarified. The BOA includes two parts of main technique, one is to gain the structure and parameter of DBN in term of good solutions, the another is to produce new group according to DBN. The learning of DBN is done by genetic algorithm based on the greed mechanism. The inference of DBN is done by a forward-simulation algorithm. Matlab simulation result demonstrates the proposed algorithm is effective.