摘要：
隐马尔可夫模型forward算法 forward要解决的问题是：在已知x、a、b的情况下求一个给定的y序列的概率P。那么forward计算的过程如下：其中：绿色：初始各个状态的概率；红色：状态转移过程中的概率关系；蓝色：输出概率；这个过程还是很暴力的，本来看到红色的部分以为可以用倍增来优化这个过程，显然是自己2了。END 阅读全文
随笔档案-2013年3月5日
马尔可夫模型
2013-03-05 18:58 by ggzwtj, 887 阅读, 收藏,
摘要：
马尔可夫性质 马尔可夫性质是概率论中的一个概念：当一个随机过程在给定现在状态及所有的过去状态的情况下，其未来的状态的条件概率分布依赖于当前状态，那么这个随机的过程就具有马尔可夫性质。数学的表示形式：X(t), t > 0是一个随机过程，那么：P[X(t + h) = y | X(s) = x(s), s ≤ t] = P[X(t + h) = y | X(t) = x(t)],h > 0其中：s：过去的时间；t：当前的时间；t + h：未来的时间；马尔可夫链马尔可夫链是满足：马尔可夫性质。从t时刻到t + h时刻的状态与t的值无关，一个马尔可夫链模型可表示为(S，P，Q)，其中各元 阅读全文
浙公网安备 33010602011771号