Data Science, Statistics, Dynamic Programming, Machine Learning.
第一個問題是給定參數組合與觀察序列的情況下，推估該序列在此模型中出現的條件機率，當然，以電腦科學的角度來說，這可以被暴力(Bruteforce)推算出來，只要給定初始狀態以及參數組合(轉移機率)，我們可以用這種方式去計算所有可能的狀態，然後給出某一特定序列狀態條件機率的估計值。假設轉移狀態只會有兩種，也就是兩種機率，那麼 : 當然，學過演算法的同學就看的出來，這至少是個指數級別複雜度的演算法，計算複雜度是 O(T*N^T)，如果序列 T 足夠長或是隱藏狀態數 N 足夠多，基本上算個三天三夜你也得不到結果，因此我們得找一個簡潔的辦法。