评估:给定一个隐马尔科夫模型λ,和输出结果O,计算出这个模型下出现这种结果的概率.
首先是出现观测序列的概率的计算问题,即P(O_λ),可以用计算机暴力计算所有路径下的概率,然后相加,也就是所谓的穷举法,但是不会有人推荐这么做的,计算机都表示压力很大,尤其是状态数目比较多的情况下小心计算机罢工!
所谓向前算法,就是我们引进一个变量αt(i),它的计算方式如下:
通信原理里面对卷积码的解码用到的是维特比算法(Viterbi Algorithm),我们知道卷积码每个码都是跟前面的若干个有关的,而我们在解码的过程中寻求的就是一条使得误码率最低的路径来解决的.和我们这个问题很像,不是么?
然后呢,上图中还有另外一个变量Ψ,我