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

• 作者: 孙秦 王瑶
• 来源期刊: 工程数学学报
• 学科: 数学
• 关键词: 贝叶斯网络 代数决策图 条件概率表 环境独立
• 年，卷（期）: 2016,（3）
• 页码范围: 259-269
• 页数: 11页
• 分类号: O233|O211.9
• 字数: 5440字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2016.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙秦	西北工业大学航空学院	219	1668	19.0	30.0
2	王瑶	西北工业大学航空学院	7	24	4.0	4.0