贝叶斯网络

贝叶斯网络

---

声明：引用请注明出处http://blog.csdn.net/lg1259156776/

---

说明：《数学之美》之马尔科夫链的扩展——贝叶斯网络笔记

贝叶斯网络

• 马尔科夫链描述的是状态序列，很多时候事物之间的相互关系并不能用一条链串起来，比如研究心血管疾病和成因之间的关系便是如此错综复杂的。这个时候就要用到贝叶斯网络：每个状态只跟与之直接相连的状态有关，而跟与它间接相连的状态没直接关系。但是只要在这个有向图上，有通路连接两个状态，就说明这两个状态是有关的，可能是间接相关。状态之间弧用转移概率来表示，构成了信念网络（Belief Network）。
• 贝叶斯网络的拓扑结构比马尔可夫链灵活，不受马尔科夫链的链状结构的约束，更准确的描述事件之间的相关性。马尔科夫链是贝叶斯网络的一个特例，而贝叶斯网络是马尔科夫链的推广。
• 拓扑结构和状态之间的相关概率，对应结构训练和参数训练。贝叶斯网络的训练比较复杂，从理论上讲是一个NP完备问题，对于现在计算机是不可计算的，但对于某些具体应用可以进行简化并在计算机上实现。

对于贝叶斯学派，首先想到的就是后验概率公式和先