斯坦福-随机图模型-week2.3_


title: 斯坦福-随机图模型-week2.3
tags: note
notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation
---

斯坦福-随机图模型-week2.3

局部结构-总论

tabular representation 表格表示

CPD 条件概率分布

我们以前使用表格来描述各个情况的概率,比如这样:

img_53b2a3b52b4a9c0f0909156fe86eb25d.png

比如我们讨论学生问题,这个表可以描述智商,难度和得分的关系。

不过在更加复杂的情况,比如分析病情:

img_c708f9f7c90baaf44a4a322101adc473.png

引起咳嗽的情况有很多,比如流感,肺炎,等很多原因。这就说使得表格的形式变得十分的复杂。

为表格的表述造成了很严重的影响。

CPD表示 条件概率表示

为了解决这样的问题,我们使用CPD来进行表示

img_d06229aec77b753dbce823af9bc431b9.png

表示的时候我们也可以使用任何的函数进行表示。

这样进行表示就相对的额简单了。

我们也可以用这个形式表述很多的信息。比如:

  • 确定性的CPD
  • 树形结构的CPD
  • 逻辑CPD和标准化
  • 噪声问题
  • 线性高斯模型 和 标准化

context-specific independence 上下文相关的独立性

C 是变量集,可与 X,Y,Z 相交,满足以下三条等价陈述时称 X 与 Y 在给定 Z 和表示为 (X⊥cY|Z) 的上下文 c 时上下文独立。

img_4516b9f1f9c9c00259cc3b4df0449289.png

举个例子来说, 在或运算中,如何确定事物的独立性呢?

img_996a4308b1432f6643ea1e280f4a3fdc.png

很显然第三个是正确的。

我们可以分析,当y2=1的时候x一定是1,所以和y1的值是独立的,因此我们应该认为第二个和第三个都是正确的。

树形结构的CPD

先看一个例子

img_f321e5283189a5ba37b380213eb11d13.png

一个人的工作和他的文化,适应程度和成绩有关。

img_80da7a2d83e1ccf7d589c2a1161f42a2.png

我们这样考虑问题,首先看学生是不是适合他的工作,如果他适应了他的工作,那么就考虑他的成绩,每一次考虑我们都会得到一个是不是录用他的概率。

在这个前提下,我们就可以很容易的说明环境特殊独立。

img_87e363d3051d8429bb1a6855259ac0ac.png

很很容易发现第一个和第三个由于他们的结构和造成了不相关。
a
在看一个例子

img_91fb1ae4acf3e040e1b129ef798ae39b.png

在这样的一个决策图中,是否得到工作和两个推荐信有关还有他们自己的选择

img_91fb1ae4acf3e040e1b129ef798ae39b.png

树形结构是这样的。

总结

已经看到,普通树形 CPD 通过上下文独立性减少了父节点变量,Multiplexer CPD 使得变量在不同情形下依赖于不同父节点。树形 CPD 有其特有的优势。

  • 能挖掘一个变量的父节点之间的依赖关系(贝叶斯网不能);
  • 能有效捕捉 CPD 中的特定上下文独立性:
  • 从而有效减少模型变量个数
  • 进而减少最终的 CPDs 个数

independence of causal influence 因果影响的独立性

noisy OR CPD

我们说有很多的原因会引发感冒, 在这总情况下,我们要建立噪声or模型,讨论。

img_7f504e8e35e0062d1f39c4ffcdd5c99d.png

其中,x是各个疾病,y是咳嗽。他们都是0-1变量。

z1 代表,他自己就能产生y的概率。其他的也都是。

在从Zi到z的过程中,我们可以使用常用的线性函数进行处理,也可以使用非线性的函数,如sigmod函数进行处理。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值