贝叶斯网络中的精确概率推理是一个N－P难题。对于一个特定拓扑结构的网络，其复杂性取决于节点数

来源: marketreflections 于 2011-06-27 18:03:04 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (28626 bytes)
个人资料  
小张
小张
播客 微博
  • 博客等级：
  • 博客积分：100
  • 博客访问：4,655
  • 关注人气：3
谁看过这篇博文  

听雨博客

听雨博客

5月16日

龙行天下

龙行天下

3月18日

helloguys

hellog…

3月8日

wangqingfd

wangqi…

3月6日

海儿

海儿

2月14日

teddyjohnson

teddyj…

1月5日

正文 字体大小：大 中 小

贝叶斯网络

(2007-01-23 00:17:59)
转载
贝叶斯网络基本原理
一、贝叶斯网络定理

贝叶斯网络是一种概率网络，它是基于概率推理的图形化网络，而贝叶斯公式则是这个概率网络的基础。让我们先来看一看贝叶斯基本公式：

  2. 条件概率

    设贝叶斯网络、贝叶斯网络是两个事件，且贝叶斯网络，称

    贝叶斯网络

    为在事件贝叶斯网络发生的条件下事件贝叶斯网络发生的条件概率。

  3. 联合概率

    设贝叶斯网络、贝叶斯网络是两个事件，且贝叶斯网络，它们的联合概率为：

    贝叶斯网络

  4. 全概率公式

    设试验贝叶斯网络的样本空间为贝叶斯网络，贝叶斯网络为贝叶斯网络的事件，贝叶斯网络，贝叶斯网络，…，贝叶斯网络为E的一组事件，满足：①贝叶斯网络；②贝叶斯网络，贝叶斯网络，…，贝叶斯网络互不相容；③贝叶斯网络，贝叶斯网络。则有全概率公式：

    贝叶斯网络

  5. 贝叶斯公式

根据1、2和3，很容易推得众所周知的贝叶斯公式：

贝叶斯网络

二、贝叶斯网络的拓扑结构

贝叶斯网络是一个具有概率分布的有向弧段（DAG）。它是由节点和有向弧段组成的。节点代表事件或变量，弧段代表节点之间的因果关系或概率关系，而弧段是有向的，不构成回路。

图1所示为一个简单的贝叶斯网络模型。它有5个节点贝叶斯网络和5个弧段贝叶斯网络组成。图中没有输入的A1节

 

点称为根节点，一段弧的起始节点称为其末节点的母节点，而后者称为前者的子节点。

贝叶斯网络

图1 简单的贝叶斯网络模型

贝叶斯网络能够利用简明的图形方式定性地表示事件之间复杂的因果关系或概率关系，在给定某些先验信息后，还可以定量地表示这些关系。网络的拓扑结构通常是根据具体的研究对象和问题来确定的。目前贝叶斯网络的研究热点之一就是如何通过学习自动确定和优化网络的拓扑结构。

三、条件独立性假设

条件独立性假设是贝叶斯网络进行定量推理的理论基础。有了这个假设，就可以减少先验概率的数目，简化计算和推理过程。

贝叶斯网络的条件独立性假设的一个很重要的判据就是著名的分隔定理（d-separation）。我们先来看看这个定理。

设A、B、C为网络节点中三个不同的子集，当且仅当A与C间不存在以下情况的路径时，我们称B隔离了A和C，记为<A|B|C>D：

  1. 所有含有聚合弧段的节点或其子节点是B的元素；
  2. 其它节点不是B的元素。

同时满足以上两个条件的路径称作激活（active）路径，否则叫作截断（blocked）路径。这个判据指出，如果B隔离了A和C时，那么可以认为A与C是关于B条件独立的，即：

贝叶斯网络

四、先验概率的确定和网络推理算法

有了条件独立性假设就可以大大简化网络推理计算。但是，与其他形式的不确定性推理方法一样，贝叶斯网络推理仍然需要给出许多先验概率，它们是根节点的概率值和所有子节点在其母节点给定下的条件概率值。

这些先验概率，可以是由大量历史的样本数据统计分析得到的，也可由领域专家长期的知识或经验总结主观给出的，或者根据具体情况事先假设给定。

与其它算法一样，贝叶斯网络推理算法大致也可分为精确算法和近似算法两大类。

理论上，所有类型的贝叶斯网络都可以用精确算法来进行概率推理。但Cooper指出，贝叶斯网络中的精确概率推理是一个N－P难题。对于一个特定拓扑结构的网络，其复杂性取决于节点数。所以，精确算法一般用于结构较为简单的单联网络（Single connected）。对于解决一般性的问题，我们不希望它是多项式次复杂。因而，许多情况下都采用近似算法。它可以大大简化计算和推理过程，虽然它不能够提供每个节点的精确概率值。

文章引用自：http://king-dark-space.spaces.live.com/

请您先登陆，再发跟帖！