咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于代数决策图的贝叶斯网络参数简化技术 收藏

基于代数决策图的贝叶斯网络参数简化技术

Bayesian Network Parameter Reduction Technique Based on Algebraic Decision Diagrams

作     者:王瑶 孙秦 WANG Yao;SUN Qin

作者机构:西北工业大学航空学院西安710072 

出 版 物:《工程数学学报》 (Chinese Journal of Engineering Mathematics)

年 卷 期:2016年第33卷第3期

页      面:259-269页

核心收录:

学科分类:02[经济学] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 070103[理学-概率论与数理统计] 071101[理学-系统理论] 0711[理学-系统科学] 0202[经济学-应用经济学] 020208[经济学-统计学] 0714[理学-统计学(可授理学、经济学学位)] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 0701[理学-数学] 

基  金:工信部十二五质量与可靠性技术基础项目(2052013B003) 

主  题:贝叶斯网络 代数决策图 条件概率表 环境独立 

摘      要:贝叶斯网络是一种进行不确定性知识表达和推理的有效工具,推理算法是贝叶斯网络研究的主要内容之一.目前,贝叶斯网络推理算法采用条件概率表(CPT)来存储贝叶斯网络中各节点的条件概率分布(CPD).CPT中的概率参数随父节点数目的增加呈指数增长,使得网络中概率参数急剧增加,降低了网络推理效率.为提高网络推理效率,本文提出采用代数逻辑图(ADD)取代CPT存储网络中各节点CPD的方法.结合有序二分决策图理论,分析并验证了ADD通过捕捉贝叶斯网络中父子节点之间的环境独立性来减少网络中的概率参数的原理,进而推导出了CPT到等价ADD转化的算法.最后,通过实例验证了ADD存储方式的有效性.结果表明,对于具有环境独立特性的贝叶斯网络,相对于CPT的存储方式,等价ADD存储方式可有效减少网络中的概率参数,为贝叶斯网络推理效率的提高提供一种有效手段.

读者评论 与其他读者分享你的观点