摘要
贝叶斯网络的最大可能解释(MPE)就是在给定一些变量的值时求使这些变量的概率达到最大值时其它变量的最可能取值,本文提出用联合树来求MPE问题的一阶微分并在此基础上求MPE实例.本文先通过观察和积问题的微分提出了一个微分表,并在此基础上提出求MPE问题一阶微分的方法和用联合树求MPE问题微分的公式,同时给出了求MPE问题二阶微分的公式;接着给出了一个策略来用一阶微分的结论求MPE实例,并通过贝叶斯网络的数据特性来优化MPE实例的求解;在此基础上提出一个算法来用联合树微分MPE问题和求MPE实例.最后,通过实验证实该算法计算MPE实例时的高效性.
In Bayesian networks, a most probable explanation ( MPE ) is to find the most probable instantiationsof all other network varia- bles, which will compute the biggest probability of a set of given evidence. This paper proposes to use the jointree for the first derivative of the MPE problem and the MPE instantiation. In this paper, a differential table is introduced by observing the differentiation of the sum- product problem. Using the differential table, a strategy is proposed to compute the first derivative of the MPE problem and a formula is introduced to differentiate the MPE problem by the jointree. In addition,we give the formulas for computing the second derivative of the MPE problem by the differential table. Another method is proposed to compute the MPE instantiation by the result of the differentiation of the MPE Problem. Moreover, our strategy can be optimized by the data properties of Bayesian networks. Based on the above strategy, a jointree-based algorithm is devised to differentiate the MPE problem and compute the MPE instantiation as well. Finally, we present the experimental results to demonstrate the efficiency and effectiveness of our algorithm in finding the MPE instantiation.
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2306-2311,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61472425)资助
中国政法大学青年教师学术创新团队项目(2014CXTD06)资助
关键词
贝叶斯网络
微分MPE
MPE实例
联合树算法
Bayesian networks
the differentiation of MPE
the MPE instantiation
the jointree algorithm