概率图模型基础(2)——贝叶斯网络中的因果关系

1. 贝叶斯网络

1.1 网络结构

仍然是学生成绩的例子,假设有以下5个随机变量,Grade(G),Course Difficulty(D)、Student Intelligence(I)、Student SAT(S)、Reference Letter(L)。其结构如图example右侧所示。

概率图模型基础(2)——贝叶斯网络中的因果关系_第1张图片
图1

1.2 贝叶斯网络的表达式

对于无向无环图(DGA)中的每一个节点,每一个节点的概率可以写成。

概率图模型基础(2)——贝叶斯网络中的因果关系_第2张图片
图2.png

在图2中,D,S是两个不相邻的节点,在 G 和 L 未被观测的条件下,D,S在给定I的条件下保持独立。因此有

对于上例中的结构,有

贝叶斯网络中,个节点的概率和为1.
概率图模型基础(2)——贝叶斯网络中的因果关系_第3张图片
image.png

1.3 朴素贝叶斯

假设所有的事例都属于若干两两互斥且报刊所有事例情况的类中的一个。比如,学生的智商,存在事例的两个类——高智商和低智商。
除此之外,模型还包括一定数量的、可以观测到其值的特征(features)。朴素贝叶斯假设(naive Bayes assumption)是在给定事例的类的条件下,这些特征条件独立。

基于上述独立性假设,模型的因子分解可以表示为:

概率图模型基础(2)——贝叶斯网络中的因果关系_第4张图片
朴素贝叶斯模型的贝叶斯网图


2 符号定义

  • :“满足”
  • :“独立”

示例1:

image.png

上图的意思为:对于事件 , ,若有



则 满足 , 相互独立

示例2:

image.png

对于随机变量 , ,若有



则 满足 , 相互独立


3 因果关系

3.1 具体实例

  1. IntelligenceDifficulty为观测值,GradeLetter为未知值。
    概率图模型基础(2)——贝叶斯网络中的因果关系_第5张图片
    因果关系1
  • 如果Intelligence取较低值,则在此基础上,获得letter的概率下降
  • 如果在此基础上继续减少课程的难度,则的概率会有提升提升。

表现为:概率从上到下影响。

  1. IntelligenceDifficulty为先验概率值(不是观测值),Grade为观测值。
    概率图模型基础(2)——贝叶斯网络中的因果关系_第6张图片
    执果索因
  • 如果Grade取较低值,则在此基础上,可以推测出,1、智商不够,2、考试很难。
    表现为:概率从下到上影响。
  1. IntelligenceDifficulty为先验概率值(不是观测值),Grade为观测值。
    概率图模型基础(2)——贝叶斯网络中的因果关系_第7张图片
    image.png
  • 如果加上了SAT,对difficultyIntelligence也有很大影响。
    表现为:概率的影响具有传递性。

3.2 贝叶斯网络中各节点如何相互影响?

1. 直接连接
概率图模型基础(2)——贝叶斯网络中的因果关系_第8张图片
XY互连1
概率图模型基础(2)——贝叶斯网络中的因果关系_第9张图片
XY互连2

在此情况下:Grade改变影响Difficulty,同样的,Difficulty改变也会影响到Grade


2. 如果W不是观测变量,则X-W-Y可以完成X影响Y。
  • Difficulty->Grade->Letter
    概率图模型基础(2)——贝叶斯网络中的因果关系_第10张图片
    传递性

Grade不为观测变量时,Difficulty可以通过Grade对是否获取Letter进行影响。

  • Letter->Grade->Difficulty
    概率图模型基础(2)——贝叶斯网络中的因果关系_第11张图片
    反向传递

Grade不为观测变量时,Letter的可以通过Grade判断课程的难度。

  • Grade<-Intelligence->SAT
    概率图模型基础(2)——贝叶斯网络中的因果关系_第12张图片

Intelligence不为观测变量时,SAT的可以通过Intelligence判断成绩。


3. 如果W是观测变量,则如下情况X不会影响Y。
  • Difficulty->Grade->Letter

    概率图模型基础(2)——贝叶斯网络中的因果关系_第13张图片
    传递性

  • Letter->Grade->Difficulty

    概率图模型基础(2)——贝叶斯网络中的因果关系_第14张图片
    反向传递

  • Grade<-Intelligence->SAT

    概率图模型基础(2)——贝叶斯网络中的因果关系_第15张图片


4. 如果W以及W的子结点没有被观测的话,则X不会影响Y【v-结构】
  • Difficulty->Grade<-Intelligence,其中(Grade和Letter都没有被观测到)
    概率图模型基础(2)——贝叶斯网络中的因果关系_第16张图片

5. 如果W或W的子结点有被观测的话,则X会影响Y【v-结构】
  • Difficulty->Grade<-Intelligence,或Difficulty->Letter<-Intelligence
    其中(Grade和Letter只要有一个被观测到)
    概率图模型基础(2)——贝叶斯网络中的因果关系_第17张图片

4. 参考课程

Coursera——Probabilistic Graphical Models
PGM课程笔记

你可能感兴趣的:(概率图模型基础(2)——贝叶斯网络中的因果关系)