維特比(Viterbi)算法

算法思想 維特比（Viterbi）算法屬於一種動態規劃算法，目標在於尋找最優路徑。我我的用得最多就是與BiLSTM+CRF模型的結合，好比命名實體識別、分詞等，計算了每一個token的歸一化機率矩陣和轉移機率矩陣以後，最後根據維特比算法獲得整個文本句子的最優機率輸出。html 它的思想是這樣：若是最優路徑在時刻t通過結點 i t i_t it​，那麼這一路徑從結點 i t i_t it​到終點 i

>>阅读原文<<