a***r
发帖数: 420 | 1 =====ZZ
denotation:
O={O1,O2,O3...OT} observation
Q={q1,q2,q3...qT} inital state
S={1,2,3...S} possible states
λ={A,B,pai}
*A:transition probability alpha(a); B: emission probability beta; pai:
initial distribution
##不懂的部分：##
beta t(i)=P(Ot+1,Ot+2,...OT|qt=Si,λ)
1)initialization:
beta T(i)=1, 1<=i<=N
2)induction:
beta t(i)=Σ(j=1~N)aijbj(Ot+1)bt+1(j),
t=T-1, T-2,...1, 1<=i<=N.
=====ZZ
会者不难，以上是一本教材里用forward-backward algorithm解HMM中backward
probability的推导，希望脚标表达还算清楚（不清楚我再贴截图）
实在是看得困惑啊
第一步 | b*****n
发帖数: 685 | 2 I think it should be the emission probability of the last state.
Maybe it doesn't matter because you don't know the last hidden state. | a***r
发帖数: 420 | 3 yeah, I have same understanding as you have for the first sentence,
but my concern is if it matters, since it is used in the induction step
later.
【在 b*****n 的大作中提到】
: I think it should be the emission probability of the last state.
: Maybe it doesn't matter because you don't know the last hidden state.
| b*****n
发帖数: 685 | 4 我现在没具体做HMM的东东，所以说不上什么，以后有机会可以交流一下。
BTW，你的头像很感性啊。
【在 a***r 的大作中提到】
: yeah, I have same understanding as you have for the first sentence,
: but my concern is if it matters, since it is used in the induction step
: later.
| a***r
发帖数: 420 | 5 呃，未名形象秀2个包子搞定。。。
【在 b*****n 的大作中提到】
: 我现在没具体做HMM的东东，所以说不上什么，以后有机会可以交流一下。
: BTW，你的头像很感性啊。
| a***r
发帖数: 420 | 6 搞明白了，是beta定义不同
如果是beta t(i)=P(Ot+1,Ot+2,...OT|qt=Si,λ)
那betaT（i)=p（OT+1|qT=Si,λ）
其实已经没有further observation了，或者理解成，是啥都可以，故1
有的地方beta定义的是
beta t(i)=P(Ot,Ot+1,...OT|qt=Si,λ)
这个时候betaT(i)=p（OT|qT=Si,λ）,即emission probability，对应induction也稍
不同
解出来答案应该是一样的
小问题，不过还是恍然大悟了一下
顺便觉得要补数学啊补数学。。。sigh。。。
【在 a***r 的大作中提到】
: =====ZZ
: denotation:
: O={O1,O2,O3...OT} observation
: Q={q1,q2,q3...qT} inital state
: S={1,2,3...S} possible states
: λ={A,B,pai}
: *A:transition probability alpha(a); B: emission probability beta; pai:
: initial distribution
: ##不懂的部分：##
: beta t(i)=P(Ot+1,Ot+2,...OT|qt=Si,λ)
| l*********s
发帖数: 5409 | | a***r
发帖数: 420 | 8 汗死，我很挫，别折我寿了
你应该景仰songkun，Dashagen等等bullren
【在 l*********s 的大作中提到】
: 我等小硕只能无限敬仰阿
| l*********s
发帖数: 5409 | 9 彼等大牛，非仰视可见耶 :-)
【在 a***r 的大作中提到】
: 汗死，我很挫，别折我寿了
: 你应该景仰songkun，Dashagen等等bullren
| D******n
发帖数: 2836 | 10 ....我很一般的，正向songkun大侠学习。此外bullren还真是这里一个牛人的id
【在 a***r 的大作中提到】
: 汗死，我很挫，别折我寿了
: 你应该景仰songkun，Dashagen等等bullren
| a***r
发帖数: 420 | 11 我故意的。。。说的就是他。。。
你也表谦虚了。。。
【在 D******n 的大作中提到】
: ....我很一般的，正向songkun大侠学习。此外bullren还真是这里一个牛人的id
|
|
