- HMM学习最佳范例一:介绍 - 52nlp
- HMM学习最佳范例二:生成模式 - 52nlp
- 图解隐马尔可夫模型(HMM)
晴天会影响Bob的心情,happy或者grumpy。如何通过连续几天Bob的心情来判断这连续几天的天气情况。通过隐马尔可夫模型来计算。
转移概率与发射概率如下:
晴天与阴天的概率通过统计来获取:
可能的组合如下:
分别按照如下方法计算概率:
- 首先是晴天的概率:0.67
- 晴天导致happy的概率:0.8
- 晴天的下一天是阴天的概率:0.2
- ...
- 将所有这些概率相乘可以得到这种组合发生的概率
- 结果就是:0.02048
其他计算方法相似,计算8个结果,选择概率最大的组合。
Viterbi Algorithm
每次找到之前最大概率的部分,依次类推,最终从最开始就选择最优路径
依次计算