贝叶斯网络 学习笔记

Posted 2020-10-13

一、概述

贝叶斯网是概率论和图论相结合的产物，可以从概率论的角度讨论变量间的依赖与独立,也可以从图论的角度讨论节点间的连通与分隔，两者有深刻的联系。

1.通过图论准则可以判别变量间条件独立关系。

2.X 与 Y 不直接相连,通过其他变量才能在两者间传递信息;如果 X 和 Y 之间的所有信息通道都被阻塞,那么信息就无法再它们之间传递。 

二、贝叶斯网络推理 (Inference)

贝叶斯网络可以利用变量间的条件独立对联合分布进行分解,降低参数个数，推理 (inference) 是通过计算来回答查询的过程 

贝叶斯网中的推理问题有三大类: 

1. 后验概率问题:P(Q | E = e)

 

2. 最大后验假设问题(Maximum A Posteriori hypothesis, MAP):

 

3. 最大可能解释问题(Moist Probable Explanation, MPE)