baidu_41918652的博客

原创 HMM 隐马尔科夫链 viterbi算法 Pytorch实现

基于pytorch实现了维特比算法，用于求解隐马尔科夫链的预测问题，由于重点在于理解算法并能用code表达出来，所以并未对于状态转移矩阵、发射概率矩阵和初始状态概率进行估计。实际上A，B，Pi的估计比起viterbi算法本身难度要低很多，直接基于训练数据，用类似矩估计的思想去统计频率直接得到A，B，Pi即可。代码中添加了很详细的注释，新人第一次发博客，希望能够帮助像我一样的小白理解viterbi算法，毕竟无论是HMM还是CRF，viterbi都是其中的灵魂，而弄清楚viterbi算法也能够让自己的动态规.