问一个随机过程的问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问一个随机过程的问题

问一个随机过程的问题# JobHunting - 待字闺中

r*k2014-07-15 07:07

1 楼

已知状态转移矩阵P
初始状态已知，
求某一个状态的首达时的期望
请大概描述一下怎么算
手边没有随机过程的书
全忘了。。。

R*i2014-07-15 07:07

2 楼

码农们干瞪眼了.

g*e2014-07-15 07:07

3 楼

啥期望？

【在 r*******k 的大作中提到】

: 已知状态转移矩阵P
: 初始状态已知，
: 求某一个状态的首达时的期望
: 请大概描述一下怎么算
: 手边没有随机过程的书
: 全忘了。。。

a*p2014-07-15 07:07

4 楼

makov chain?

【在 r*******k 的大作中提到】

: 已知状态转移矩阵P
: 初始状态已知，
: 求某一个状态的首达时的期望
: 请大概描述一下怎么算
: 手边没有随机过程的书
: 全忘了。。。

r*k2014-07-15 07:07

5 楼

是的

【在 a******p 的大作中提到】

: makov chain?

h*e2014-07-15 07:07

6 楼

random walk 之类的吧。

【在 r*******k 的大作中提到】

: 是的

d*t2014-07-15 07:07

7 楼

不就是马可夫链吗

【在 r*******k 的大作中提到】

: 已知状态转移矩阵P
: 初始状态已知，
: 求某一个状态的首达时的期望
: 请大概描述一下怎么算
: 手边没有随机过程的书
: 全忘了。。。

x*a2014-07-15 07:07

8 楼

往前走一步

b*m2014-07-15 07:07

9 楼

"状态首达时的期望“是啥意思

【在 r*******k 的大作中提到】

: 已知状态转移矩阵P
: 初始状态已知，
: 求某一个状态的首达时的期望
: 请大概描述一下怎么算
: 手边没有随机过程的书
: 全忘了。。。

z*m2014-07-15 07:07

10 楼

first passage time, 就是从某一个状态第一次到另外一个状态所需要的平均步数。

【在 b*********m 的大作中提到】

: "状态首达时的期望“是啥意思

a*n2014-07-15 07:07

11 楼

这不就是前向算法解决的问题吗？
看这里：
http://zipperary.com/2013/10/17/3-problems-in-hmm/
more:
http://www.52nlp.cn/category/hidden-markov-model/page/4
隐马模型三个基本算法：
前向算法:计算观察序列的概率
Viterbi：寻找最可能的隐藏状态序列
前向-后向算法:根据观察序列生成模型

z*m2014-07-15 07:07

12 楼

此题没有观察序列，也不是HMM
答案见https://www.math.ucdavis.edu/~tracy/courses/math135A/
UsefullCourseMaterial/firstPassage.pdf

【在 a***n 的大作中提到】

: 这不就是前向算法解决的问题吗？
: 看这里：
: http://zipperary.com/2013/10/17/3-problems-in-hmm/
: more:
: http://www.52nlp.cn/category/hidden-markov-model/page/4
: 隐马模型三个基本算法：
: 前向算法:计算观察序列的概率
: Viterbi：寻找最可能的隐藏状态序列
: 前向-后向算法:根据观察序列生成模型