10.1
本题考查概率计算的前向或后向算法:
前向算法: α t + 1 ( i ) = [ ∑ j = 1 N α t ( j ) ∗ a j i ] ∗ b i ( O t + 1 ) \alpha_{t+1}(i) = [\sum_{j=1}^{N} \alpha_{t}(j)*aji]*b_{i}(O_{t+1}) αt+1(i)=[j=1∑Nαt(j)∗aji]∗bi(Ot+1)
后向算法: β t ( i ) = ∑ j = 1 N a i j b j ( O t + 1 ) β t + 1 ( j ) \beta_t(i) = \sum_{j=1}^{N}a_{ij}b_{j}(O_{t+1})\beta_{t+1}(j) βt(i)=j=1∑N