viterbi分词和viterbi求解hmm的区别

viterbi: 1个问题的最优解是由最优的子问题的最优解构成

到B的最短路径只取决于节点A的最短路径以及A到B的最短路径

分词情况, 一个节点有多个前驱节点时,可能的情况是

n(多个前驱节点个数)x1(该节点是确定的,有且仅为1)

如下, "成"有两个候选前驱节点"合","结合"

分词过程中, 保证每个节点只有一个前驱节点(有多个情况下使用viterbi求解最优的一个,求解方法是从s开始到当前节点的最短路, 而不是上一个中多个候选词的最短路.或者说是从s到上一个词的累计路径距离),从尾部回溯即得到分词结果

 

求解hmm隐含序列, 可能的情况是

n x m

在求解天气的隐马序列中, day2天气的可能性n=3, day3天气的可能性m=3, 则一共有3x3=9种情况