基于全条件独立的贝叶斯网络MPD-JT构造算法

摘要：

针对求解贝叶斯网络最大主子图存在的NP(non-deterministic polynomialtine)难问题,提出了一种基于全条件独立结构的最大主子图连接树(maximal prime sub-graph decomposition junction tree,MPD-JT)构造算法.该算法通过道义图上的全条件独立结构得到贝叶斯网络最大主子图,并利用构成这些最大主子图的节点作为簇节点构造连接树,避免了三角化过程,而且在求解过程中通过删除一些符合条件的点,大大降低了算法复杂度.给出了算法的理论证明,通过具体案例分析验证了算法的有效性.

关键词：贝叶斯网络、最大主子图、连接树、全条件独立

所属期刊栏目：32

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金60674108,60705004资助课题

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1325-1328