基于消息传播的贝叶斯网络推理算法及其应用

廖　娟　李德华

(华中科技大学自动化学院　武汉　430074)



基于消息传播的贝叶斯网络推理算法及其应用

廖娟李德华

(华中科技大学自动化学院武汉430074)

摘要近年来,我国的国际地位不断提高,如何在错综复杂的国际战略博弈中始终保持有利位置并争夺战略先机是当前国家面临的重要国际问题。而贝叶斯网络是以概率论为数学基础的图形模式,在不确定推理方面具有较强的优势,因此常常被用于各种决策问题中。论文介绍了贝叶斯网络的基本知识以及基于消息传播的贝叶斯网络推理算法,通过实例演示了基于消息传播的贝叶斯推理算法在战略决策问题上的应用。

关键词贝叶斯网络; 消息传播; 推演算法; 战略问题; 决策

A Bayesian Network Inference Algorithm Based on Message Propagation and its Application

LIAO JuanLI Dehua

(School of Automation, Huazhong University of Science & Technology, Wuhan430074)

AbstractIn recent years, China’s international status has improved. How to keep a favorable position in the perplexing international strategy game and get the strategic opportunities is an important international problem for China. Bayesian network is a graphics mode which is based on probability theory. It has a strong advantage in the uncertainty reasoning, so it is often used for various decision problems. The basic knowledge of Bayesian network inference algorithm is introduced based on message transmission. An example is given to demonstrate the application of Bayesian inference algorithm based on message transmission in the issue of strategic decision.

Key WordsBayesian network, message propagation, inference algorithm, strategic problem, decision

Class NumberTP301.6

1引言

2013年9月,国家主席习近平提出了“丝绸之路经济带”,引起了国内外广泛的关注。“丝绸之路经济带”是中国应对当前复杂国内外环境的关键举措。与亚欧国家共建“丝绸之路经济带”其战略意义极广[1]。同时,随着中国成为世界第二大经济体,中国对外援助规模也不断扩大,由此给中国带来的经济、政治、外交以及国际声誉是显而易见的[2]。通过对外援助以及与他国共建“丝绸之路经济带”,可以帮助中国与相应的国家建立友好关系,从而为中国的产品及资本开辟更大的海外市场,提高中国的国际地位[3]。

贝叶斯网络在不确定性的推理和决策问题中应用十分广泛[4]。基于消息传播的贝叶斯网络推理算法通过给定的证据可以计算出所有节点的后验概率。……