Data Science, Statistics, Dynamic Programming, Machine Learning.
的時候觀測序列為 o1, o2, …, ot，則只要將所有隱藏序列的值加總計算即可 : 整個流程如果不好理解，可以參考 Stanford 自然語言處理課程中放上的示意圖，我將底下的機率從 α 改寫成 P，以免容易與轉移矩陣中的 A 混淆。 接下來我們很快速透過程式碼來實戰看看 : 程式碼我就不一行一行解釋了，應該不難懂，簡單來說我創造了兩個 Class，一個產生隨機機率矩陣，一個是算法計算，使用者要輸入的僅是觀察序列、狀態可能的數量與序列時間長度即可，由 34~45 行可以看出，計算複雜度在 O(TN**2)。以下來說說後向算法 :