第7章贝叶斯网络精要.pptVIP

* 7．4．5贝叶斯网络的建立和训练算法 本章前面各节所进行工作的前提是假设贝叶斯网络已经建立(有了结点和连线)，原因结点的概率分布已经确定，并且有连线结点间的条件概率也已经确定。 那么，如何建立一个贝叶斯网络呢?要建立贝叶斯网络，首先要把实际问题的事件抽象为结点。这些结点必须有明确的意义，至少有是、非两个状态。或者有多个状态，并且这些状态在概率意义上是完备和互斥的。也就是说，所有状态在某一时刻只能发生一个，并且这些状态的概率之和为1。 建立网络的第二步就是要建立两个或多个结点之间的连线。有明确的因果关系或相关关系的结点之间可以建立连线，那些没有明确联系的结点之间最好不要建立连线，以防止网络过于复杂而不能把握问题的实质。确定两个结点之间是否有连线，除了通过经验判断之外，还可以用数据相关分析的方法，请读者查阅相关的文献。 要建立两个结点之间的连线，必须防止环的出现。贝叶斯网络必须是有向无环图。在图7．1中，如果建立结点Smell Alcohol到结点Party之间的连线，那么就形成了一个环PT→HO→SA→PT，也就不构成贝叶斯网络了。 * 根据表7．8给出的数据，可以用统计的方式得到任意结点的概率分布。假设结点P有m个状态P1，P2，…，Pm，则有 结点的概率分布和结点间的条件概率分布可以通过专家经验填入，但使用更多的方法是通过历史数据训练得到。贝叶斯网络的