|
相反,我们观察过程{yt},其中每个yt可以位于其中一个状态Y,Y,。。。,YM。HMM具有以下参数的特征:o隐藏状态转移概率分布A={aij},其中aijis是隐藏状态之间转移概率的N×Nmatrix,即aij=P(xt+1=Xj | xt=Xi),1 6 i,j 6 N.o可观测状态概率分布B={bik},其中{bik}是隐藏状态到观测状态之间发射概率的N×Mmatrix,即:bik=P(yt=Yj | xt=Xi),1 6 i 6 N,1 6 k 6 M。模拟股票市场情绪重建中的机器学习15o初始分布π={πi},其中π是初始隐藏状态概率的N元组,即πi=P(x=Xi),1 6 i 6 N。这样,我们将通过三元组λ=(a,B,π)定义离散HMM。(A.1)如果我们观察序列{yt},t=1,我们知道可观测态的谱{Yt},以及隐藏态的维数,我们可以使用Baum-Welchalgorithm来推断HMM的参数λ。我们首先通过猜测初始化λ,然后迭代以下过程,直到收敛。首先,我们计算向前和向后概率^αit=P(xt=Xi | y··yt),βit=ct+1··cTP(yt+1··yt··xt=Xi),(A.2)ct=P(yt··y··yt-1) (A.3)使用递归关系αi1=πibik,ct+1^αi t+1=Xj^αjtajibi kt+1,(A.4)^βiT=1,ct+1^βiT=Xj^βj t+1aijbj kt+1,(A.5)Xi^αiT=1,^αi1=αi1c,(A.6)其中我们表示yt=Ykt,接下来我们计算概率。γit=P(xt=Xi | y··yT)=αit···························································。(A.8)最后,我们将λ参数更新为πi=γi1,aij=PT-1t=1ξtijPT-1t=1γit,bik=PTt=1δ(yt=Yk)γitPTt=1γit。(A.9)可以使用维特比算法推断潜在的隐藏状态{xt}。
|