Structure evolution of dynamic Bayesian network for traffic accident detection

Recently, Bayesian network has been widely used to cope with the uncertainty of real world in the field of artificial intelligence. Dynamic Bayesian network, a kind of Bayesian network, can solve problems in dynamic environments. However, as node and state values of node in Bayesian network grow, it is very difficult to define structure and parameter of Bayesian network. This paper proposes a method which generates and evolves structure of dynamic Bayesian network to deal with uncertainty and dynamic properties in real world using genetic algorithm. Effectiveness of the generated structure of dynamic Bayesian network is evaluated in terms of evolution process and the accuracy in a domain of the traffic accident detection.

[1]  R. W. Robinson.  Counting unlabeled acyclic digraphs , 1977 .

[2]  Kevin B. Korb,et al.  Bayesian Artificial Intelligence , 2004, Computer science and data analysis series.

[3]  David Maxwell Chickering,et al.  Learning Bayesian Networks is , 1994 .

[4]  Euntai Kim,et al.  Structure Learning of Bayesian Networks Using Dual Genetic Algorithm , 2008, IEICE Trans. Inf. Syst..

[5]  David Heckerman,et al.  Bayesian Networks for Data Mining , 2004, Data Mining and Knowledge Discovery.

[6]  Sung-Bae Cho,et al.  Modular Bayesian Network Learning for Mobile Life Understanding , 2008, IDEAL.

[7]  Sung-Bae Cho,et al.  Hierarchical Probabilistic Network-Based System for Traffic Accident Detection at Intersections , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[8]  Gang Li,et al.  Evolutionary structure learning algorithm for Bayesian network and Penalized Mutual Information metric , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[9]  Cho Sung-Bae,et al.  Construction of Robust Bayesian Network Ensemble using a Speciated Evolutionary Algorithm , 2004 .

[10]  Sachin Shetty,et al.  Structure learning of Bayesian networks using a semantic genetic algorithm-based approach , 2005, ITRE 2005. 3rd International Conference on Information Technology: Research and Education, 2005..

[11]  Pedro Larrañaga,et al.  Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Kwong-Sak Leung,et al.  Using Evolutionary Programming and Minimum Description Length Principle for Data Mining of Bayesian Networks , 1999, IEEE Trans. Pattern Anal. Mach. Intell..