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

• 作者: 刘蔚 朱明敏 杨有龙
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 贝叶斯网络 最大主子图 连接树 全条件独立
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1325-1328
• 分类号: TP181
• 字数: 4640字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2010.06.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨有龙	西安电子科技大学数学系	44	147	7.0	10.0
2	朱明敏	西安电子科技大学数学系	10	175	5.0	10.0
3	刘蔚	西安电子科技大学数学系	2	14	2.0	2.0