HMM的應用與Forward算法、Viterbi算法

在上一篇文章《機器學習中的隐馬爾科夫模型（HMM）詳解》中，我們已經向大家介紹了HMM的基本概念。本文将通過幾個例子來示範HMM可以幫我們做些什麼事情。特别地，在這個過程中，我們還将向你介紹HMM中非常重要的前向（Forward）算法以及（基于動态規劃思想設計的）維特比（Viterbi）算法。

• 一個引子
• 前向（Forward）算法
• 維特比（Viterbi）算法
• HMM在自然語言進行中的應用舉例

歡迎關注白馬負金羁的部落格 http://blog.csdn.net/baimafujinji，為保證公式、圖表得以正确顯示，強烈建議你從該位址上檢視原版博文。本部落客要關注方向包括：數字圖像處理、算法設計與分析、資料結構、機器學習、資料挖掘、統計分析方法、自然語言處理。

一個引子

回憶一下，我們通常如何定義一個HMM，上篇文章已經告訴我們定義一個HMM模型，需要三個參數，或者說我們可以把一個HMM記作