Data Science, Statistics, Dynamic Programming, Machine Learning.
的情況下，那麼從 t = 1 ~ t-1 中所有可能的轉移狀態路徑中，找出最佳的那一個，因此可以寫成 : 注意以上是 argmax，因此只需要返回 index 即可，之所以這樣做的原因是因為，Backpointer 是返回在我們得到上一個時刻的最佳可能路徑時，該路徑最後一時點的隱藏狀態，而非該機率值。 以上兩個都是定義，接下來就要進入到算法部分。由於文字會有點拗口，這邊用圖片呈現以幫助理解 : Source : Wikipedia 在上面的圖片中說明了一個病人的隱藏狀態(健康或發燒)，以及其觀測狀態(頭暈、發寒與健康)，想像一個病人走進診間說 :