Bayes网络最优近似下边缘分布的不变性  

The Invariance of the Marginal Probability Distribution in the Optimal Approximate Bayesian Networks

作　　者：岳博[1] 焦李成[1] 

机构地区：[1]西安电子科技大学雷达信号处理重点实验室,西安710071

出　　处：《计算机学报》2004年第7期993-997,共5页Chinese Journal of Computers

基　　金：国家自然科学基金 ( 60 0 73 0 5 3 )资助

摘　　要：删除Bayes网络中的弧以减小网络结构的复杂性 ,从而降低概率推理算法的复杂度是一种对Bayes网络进行近似的方法 .该文讨论了在删除Bayes网络中的一条弧之后得到的最优近似概率分布和原概率分布之间的关系 ,证明了对满足一定条件的结点子集而言 ,其边缘概率分布在近似以后具有不变性 .As a model simplification method, arc removal is a way to approximate Bayesian networks by introducing additional conditional independency to simplify the network structures. Since the simplified network is no longer a I-map of the joint probability distribution, the best we can do is to approximate the probability distribution as close as possible under some criteria, such as minimal Kullback-Leibler divergence. Although the joint probability distribution of the whole random variables will be changed after we remove an arc, it is possible that the marginal probability distribution on some subset of the variables will not be changed. This paper proves the invariance of the marginal probability distribution on some set of the variables in the optimal approximate Bayesian networks.

关 键 词：BAYES网络 d-分割 弧的删除 边缘概率分布 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]