机器学习之贝叶斯网络(概率流动的影响性、有效迹(active--trail)、网络的构建)
前面学习了朴素贝叶斯的原理,并且利用朴素贝叶斯原理对西瓜数据集3.0数据集进行了分类: 朴素贝叶斯(Naive Bayes)原理+编程实现拉普拉斯修正的朴素贝叶斯分类器 ,今天我们更进一步,来探讨一下贝叶斯网络的原理以及应用。 贝叶斯网络 1.定义 2.概率流动的影响性 2.1独立的概念 2.2通过网络判定条件独立 3.有效迹 3.1定义 3.2条件独立与有效迹 3.3 D-separation 3.4判断独立性 4.贝叶斯网络的构建 5.贝叶斯网络的特性 6.贝叶斯网络的缺陷 1.定义 贝叶斯网络(Bayesian network),又称信念网络(belief network)或是有向无环图模型(directed acyclic graphical model),是一种概率图型模型。一个贝叶斯网络是一个有向无环图(Directed Acyclic Graph,DAG),由代表变量结点及连接这些结点有向边构成。 上面只是一些繁琐的定义,接下来的说明比较关键: 结点代表随机变量,结点间的有向边代表了结点间的互相关系(由父结点指向其子结点),用条件概率进行表达关系强度,没有父结点的用先验概率进行信息表达。 结点变量可以是任何问题的抽象,如:测试值,观测现象,意见征询等。适用于表达和分析不确定性和概率性的事件,应用于有条件地依赖多种控制因素的决策,可以从不完全