- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 HTK搜索与解码search&decode
上一篇博客说了,前向算法在解码过程中也有涉及的。其实解码中过程的viterbi维特比算法,与前向算法(forward algorithm)很类似,不同点在与前向算法是计算求和,而维特比算法是求最大路径,并记录下来,以便回溯。 (1)其实除了求最大值外,跟前向算法的计算过程依赖的参数都相似。同时,viterbi过程还需要另一个矩阵来保存中间参数,就是backpointer,它来指示每个viterbi网格节点的值是前一时刻的哪个状态计算得来的。而且,在初始步骤...
2020-12-17 18:35:09 274
原创 HMM之前向算法forward algorithm
前向算法在HMM模型的训练、解码和评估过程中都涉及到。掌握前向算法对彻底理解HMM非常必要。前向算法掌握之后,后向算法也就不再话下。首先给出前向算法的公式,然后一步一步解析它的计算过程。 (1)表示由代表的HMM模型,所有可能的状态下,在t时刻状态为j,且时间片1,2,…,t,产生的观察向量分别为的概率。现在就是要设计一个算法来计算该数值,并且时间和空间复杂度合理。利用动态规划法,通过一张表记录当前的计算结果,供下一时刻使用,避免了暴力求解的时间消耗。...
2020-12-16 23:39:00 731
HTK中的数据结构的关系
2020-10-30
数据结构与算法C++模板实现在vs环境下
2019-08-30
bash-vim-editing-cheat-sheet
2014-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人