HMM的应用与Forward算法、Viterbi算法

在上一篇文章《机器学习中的隐马尔科夫模型（HMM）详解》中，我们已经向大家介绍了HMM的基本概念。本文将通过几个例子来演示HMM可以帮我们做些什么事情。特别地，在这个过程中，我们还将向你介绍HMM中非常重要的前向（Forward）算法以及（基于动态规划思想设计的）维特比（Viterbi）算法。

• 一个引子
• 前向（Forward）算法
• 维特比（Viterbi）算法
• HMM在自然语言处理中的应用举例

欢迎关注白马负金羁的博客 http://blog.csdn.net/baimafujinji，为保证公式、图表得以正确显示，强烈建议你从该地址上查看原版博文。本博客主要关注方向包括：数字图像处理、算法设计与分析、数据结构、机器学习、数据挖掘、统计分析方法、自然语言处理。

---

一个引子

回忆一下，我们通常如何定义一个HMM，上篇文章已经告诉我们定义一个HMM模型，需要三个参数，或者说我们可以把一个HMM记作