维特比算法以及解码时的beamSearch

维特比算法

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