大数据之道 HMM系列

一：HMM解码问题

（1）给定一个观察序列O=O1O2...OT,和模型μ=（A,B,π），如何快速有效地选择在一定意义下“最优”的状态序列Q=q1q2...qT，使该状态最好地解释观察序列。

（2）最可能的隐藏状态序列(Finding most probable sequence of hidden states)；对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找到生成此序列最可能的隐藏状态序列。

二：实例篇

（1）假设连续观察3天的海藻湿度为(Dry,Damp,Soggy),求这三天最可能的天气情况。天气只有三类(Sunny,Cloudy,Rainy)，而且海藻湿度和天气有一定的关系。

已知：
1. 隐藏的状态：Sunny,Cloudy, Rainy;海藻湿度有四类{Dry,Dryish,Damp,Soggy }
2. 观察状态序列：{Dry, Damp, Soggy };
3. 初始状态序列：Sunny(0.63),Cloudy(0.17),Rainy(0.20);

4. 状态转移矩阵

   Sunny        Cloudy   Rainy
Sunny 0.5         0.375  0.125
Cloudy 0.25 0.125 0.625
Rainy 0.25 0.375 0.375

Cloudy(昨天