维特比算法以及解码时的beamSearch_beamsearch解码时没到eos

作者：羊村懒王 | 2024-04-06 15:12:57

踩

beamsearch解码时没到eos

维特比算法

输入序列为词，输出序列为POS，采用HMM为例介绍维特比算法
HMM假设当前的隐含状态（POS TAG）只和上一时刻的隐含状态相关，当前的observation（词）是由隐含状态生成的，之和当前的隐含状态相关。
假设S(k,i,j)是一个集合，集合中每个元素是一个长度为k的序列，且每个序列的最后两个元素为 (i, j).
定义$\pi (t,i,j) $ 代表集合中概率最大的那个序列的概率值，其满足下面的迭代规则

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/372697