斯坦福-随机图模型-week1.0_

简介: title: 斯坦福-随机图模型-week2.0tags: notenotebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation---斯坦福-随机图模型-week2.0模板模型(Template Models)在实际的模型的建立的过程中,会出现很多的重复的情况。

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

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

模板模型(Template Models)

在实际的模型的建立的过程中,会出现很多的重复的情况。比如在如下的模型中:

img_7d5803838a5718138e1f043b1e44ae50.png

有很多的重复的结构,比如每一个的基因型都和表现形直接相关。而且每一个基因型都和两个前代的基因型十分的相关。

或者在自然语言处理的模型中:

img_9d36fee731e8340dc89defe20991ac02.png

在序列模型中,每一个原包也都有很多的辨别是不是名词和其本身的结构也都有固定的概率联系,这些问题都可以用模板模型讨论。

在图像处理中也是这样,我们并不想给每一个超像素建立一个独立的模型,因此我们应该通过某些方式将这些权值共享起来。

通过轨迹的分布

  • 选择一个时间间隔
  • img_d1d7f42db6ce0d7678cf31311fa6102d.gif事在t时间内的变量x的值
  • img_aa08955c1f05b7456e86aed03fe9ab3f.gif是一段时间的值的向量

马尔科夫推断

img_479cf4f67e9e4d64231b42ac2f192106.png

马尔科夫推断是一个推断链条,他的意思是,从x0-xn发生的概率是xo发生的概率,乘以x0发生的情况下x1发生的概率,乘以x1以前发生的情况下x2发生的概率,以此类推。

不过我们在这里有一条假设,就是t+1时刻于t-1时刻对于t时刻是条件独立的。

在这个假设下我们可以将我们前面的公式进行简化。
简化成了这个样子

img_d9c966a3cfa74be65ea497d490050791.png

但是在现实的情况下,这样的假设是不能成立的,比如我们要讨论机器人的位置问题,机器人之前的状态和将来的状态是相互独立的吗?

如何解决这个问题呢?

有一个就是我们可以给他的行动增加独立性,建立一个半马尔科夫模型。不过我们先不讨论这个

time invariance 时间不变性

如果我们可以通过一个模型描述钱一个时间对后一个时间的影响。我们就可以建立一个模型对整个的状态进行描述。

img_ae5aa5c829acaaf832ea094c3c90c240.png

就像这样,我们建立这样的一个模型来描述前一个时间与下一个时间的各个变量的关系。

通过链式法则,我们可以连续的将时间向后推进,就像这样:

img_0af68939bbc1513fc39f16d4ea286e07.png

隐马尔科夫模型

在这样一个模型中:

img_6eb59f726fc4fb745f58bbee4fbdf560.png

s通过转换变成s‘
然后通过观测变成o’

那我们的模型就有两个部份,一个是转换模型,一个是观测模型。同样的我们可以将这些模型进行复用。变成这个样子

img_14c9cc57d550ac6c0f9a0b51185b8104.png

这用模型的用途是什么呢:

  • 机器日的位置
  • 速度探测
  • 生物序列分析
  • 文本分析

机器人的位置

img_9048dfc13de064ad41fc252b8f23ad76.png

机器人的位置模型可以这样描述,我们看到s是现在的位置,或者状态,它可以用很多的量来描述,比如说现在的速度,位置,加速度等等,
u是控制信号,用来改变机器人的上述变量。从而藐视下一时间段的机器人的位置。

总结

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