viterbi分词和viterbi求解hmm的区别

viterbi: 1个问题的最优解是由最优的子问题的最优解构成 到B的最短路径只取决于节点A的最短路径以及A到B的最短路径 分词情况, 一个节点有多个前驱节点时,可能的情况是 n(多个前驱节点个数)x1(该节点是确定的,有且仅为1) 如下, "成"有两个候选前驱节点"合","结合" 分词过程中, 保证每个节点只有一个前驱节点(有多个情况下使用viterbi求解最优的一个,求解方法是从s开始到当前节

>>阅读原文<<