viterbi分詞和viterbi求解hmm的區別

viterbi: 1個問題的最優解是由最優的子問題的最優解構成 到B的最短路徑只取決於節點A的最短路徑以及A到B的最短路徑 分詞情況, 一個節點有多個前驅節點時,可能的情況是 n(多個前驅節點個數)x1(該節點是確定的,有且僅爲1) 如下, "成"有兩個候選前驅節點"合","結合" 分詞過程中, 保證每個節點只有一個前驅節點(有多個情況下使用viterbi求解最優的一個,求解方法是從s開始到當前節

>>阅读原文<<