本节主要介绍针对隐马尔可夫模型计算概率的方法.

目录

前言

一、直接计算法

二、前向算法

三、后向算法

总结

---

前言

        上节介绍了隐马尔可夫模型的基本概念,以及隐马尔可夫模型的三个基本问题，本节介绍隐马尔可夫模型的概率计算问题，包括直接计算方法，前向计算方法，后向计算方法。

---

一、直接计算法

二、前向算法

三、后向算法

---

总结

        本节学习了隐马尔可夫模型三种概率计算方法，分别是：直接计算方法，前向计算方法，后向计算方法，直接计算方法在理论上是可行的但由于时间复杂度过于高，在现实是不可取的，前向算法和后向算法相比于直接计算方法具有很好的时间复杂度。