DBN structure learning based on MI-BPSO algorithm

To improve the accuracy of structure learning for Dynamic Bayesian Network (DBN), this paper proposes Mutual Information-Binary Particle Swarm Optimization (MI-BPSO) algorithm. The MI-BPSO algorithm firstly uses MI and conditional independence test to prune the search space and speed up the convergence of the searching phase, then calls BPSO algorithm to search the constrained space and get the intra-network and inter-network of DBN. Experimental results show that this algorithm performs as well as K2 while it doesn't need a given variable ordering, and performs better than MWST-GES, MWST-HC and I-BN-PSO.

[1]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Christos Davatzikos,et al.  Dynamic Bayesian network modeling for longitudinal brain morphometry , 2012, NeuroImage.

[3]  Luigi Landini,et al.  Mutual Information Preconditioning Improves Structure Learning of Bayesian Networks From Medical Databases , 2009, IEEE Transactions on Information Technology in Biomedicine.

[4]  W. R. Shao,et al.  Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis , 2008 .

[5]  Concha Bielza,et al.  A review on evolutionary algorithms in Bayesian network learning and inference tasks , 2013, Inf. Sci..

[6]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[7]  John A. W. McCall,et al.  Two novel Ant Colony Optimization approaches for Bayesian network structure learning , 2010, IEEE Congress on Evolutionary Computation.

[8]  Chunnian Liu,et al.  A hybrid method for learning Bayesian networks based on ant colony optimization , 2011, Appl. Soft Comput..

[9]  T. Senjyu,et al.  Unit commitment strategy of thermal generators by using advanced fuzzy controlled binary particle swarm optimization algorithm , 2012 .

[10]  Guan-Chun Luh,et al.  A binary particle swarm optimization for continuum structural topology optimization , 2011, Appl. Soft Comput..

[11]  Julie Cowie,et al.  Particle Swarm Optimisation for learning Bayesian Networks , 2007, World Congress on Engineering.