A Tag-Based Search Algorithm for Causal Bayesian Networks

Abstract:

In this study, in order to improve the search efficiency of causal Bayesian network structure learning, a new tag-based search algorithm is developed. The algorithm uses tags and the topology structure of tags to mark different types of variables, thus narrowing the search space of causal Bayesian network structure learning. With this algorithm, the task of combining causal Bayesian network theory with existing theories or models in certain application establishments when causal analysis is required becomes simpler. The time complexity of the tag-based search algorithm, compared with other search algorithms, has been reduced. Moreover, the experimental results show that the efficiency and accuracy of the tag-based search algorithm are both high.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 3103-3108
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.3103
• Online since: September 2013
• Authors: Tian Ping Liu, Ming Ming Zhang, Yan Yang Wang
• Keywords: Artificial Intelligence (AI), Bayesian Network (BN), Causal Analysis Networks, Tag-Based Search Algorithm

References

[1] Heckerman D. A tutorial on learning with Bayesian networks, MS TR-95-06, (1995).

[2] Wang Shuangcheng, Lin Shimin, Lu Yuchang, Causal analysis with Bayesian networks, Computer Science, (2000).

[3] Galles D., and Pearl J. An axiomatic characterization of causal counterfactuals, Foundations of Science3 (1), p.151–182 (1998).

[4] Cooper GF, Herskovits E A Bayesian method for the induction of probabilistic networks from data, Machine Learning, Vol. 9, pp.309-347, (1998).

DOI: 10.1007/bf00994110

[5] Zhang Lianwen, Guo Haipeng. Bayesian network introduction, Science Press, Beijing, Structure learning , pp.172-191, (2006).

[6] Ma Rui, Yuan Xiugan. Human error analysis of mid-air collision of Brazil civil aviation, Proc., Int. Symp. on 1st International Conference on Transportation Information and Safety: Multimodal Approach to Sustained Transportation System Development - Information, Technology, Implementation, ICTIS 2011. Wuhan, China. ASCE, Reston, VA, 1358-1363. (2011).

DOI: 10.1061/41177(415)173

[7] Zhiqin Huo, Zinan Xie. Application of Reason Model to Air Traffic Control, , CSSJ, Jan (2008).

[8] Ruishan Sun, Lei Wang, Analysis of human factors integration aspects for aviation accidents and incidents, Lecture Notes in Computer Science, pp.834-841, (2007).

DOI: 10.1007/978-3-540-73331-7_91

[9] Wang Yonggang, Wang Yan. Multidimensional analysis model of accident causes resulted from human factors., Journal of Traffic and Transportation Engineering, pp.96-100, (2008).

[10] Zhang Huiying, Ning Yuan, Reasoning and Analysis of Bayesian Network in Machine Learning, Modern Machinery, Vol 2, (2012).