维特比(Viterbi)算法

算法思想 维特比（Viterbi）算法属于一种动态规划算法，目标在于寻找最优路径。我我的用得最多就是与BiLSTM+CRF模型的结合，好比命名实体识别、分词等，计算了每一个token的归一化几率矩阵和转移几率矩阵以后，最后根据维特比算法获得整个文本句子的最优几率输出。html 它的思想是这样：若是最优路径在时刻t通过结点 i t i_t it​，那么这一路径从结点 i t i_t it​到终点 i

>>阅读原文<<