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

简介: title: 斯坦福-随机图模型-week2.3tags: notenotebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation---斯坦福-随机图模型-week2.3局部结构-总论tabular representation 表格表示CPD 条件概率分布我们以前使用表格来描述各个情况的概率,比如这样:比如我们讨论学生问题,这个表可以描述智商,难度和得分的关系。

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函数进行处理。

相关文章
|
决策智能
斯坦福-随机图模型-week4.0_
title: 斯坦福-随机图模型-week4.0 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week4.0 最大期望收入模型 简答的决策 我们使用随机图模型进行决策需要的原料是什么ne ? 我们需要决策的情景 一些列的可能的行为 一系列的转台量: 还有一个收益函数 期望的收益公式: 期望收益公式表示是这样的,每个行为的可能性,乘以他的期望收益的加权和。
777 0
斯坦福-随机图模型-week4.2_
title: 斯坦福-随机图模型-week4.2 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week4.
732 0
斯坦福-随机图模型-week3.2_
title: 斯坦福-随机图模型-week3.2 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week3.2 独立马尔科夫网络 分离的概念 分离的概念是这样的,如果我们有这样的定义: 如果再H中没有没有实际的连接线,我们认定Z呗H分离 比如再这个图中,图A和E是被B和C分离的。
831 0
[8585014]斯坦福-随机图模型-week3.2_
title: 斯坦福-随机图模型-week3.2 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week3.2 独立马尔科夫网络 分离的概念 分离的概念是这样的,如果我们有这样的定义: 如果再H中没有没有实际的连接线,我们认定Z呗H分离 比如再这个图中,图A和E是被B和C分离的。
846 0
|
定位技术
斯坦福-随机图模型-week3.3_
title: 斯坦福-随机图模型-week3.3 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week3.
672 0
|
定位技术
[8584966]斯坦福-随机图模型-week3.3_
title: 斯坦福-随机图模型-week3.3 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week3.
869 0
斯坦福-随机图模型-week3.1_
title: 斯坦福-随机图模型-week3.1 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week3.
1078 0
斯坦福-随机图模型-week3.0_
title: 斯坦福-随机图模型-week3.0 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week3.0 马尔科夫网络 pairwise markov networks 成对马尔科夫模型 图论模型中有有向图和无向图,对于无向图来说,运用到随机图论中就是马尔科夫模型。
773 0
|
人工智能 BI
斯坦福-随机图模型-week2.2_
title: 斯坦福-随机图模型-week2.2 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week2.2 习题 1。
1033 0
斯坦福-随机图模型-week2.4_
title: 斯坦福-随机图模型-week2.4 tags: note notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation --- 斯坦福-随机图模型-week2.
1073 0