需要知道三元素:
1、第一天的隐状态概率 ,第一天远处天气 晴天概率0.67,第一天远处雨天概率0.33。
2、隐状态的发射概率, 晴天 0.8 开心,晴天 0.2 生气。雨天 0.4 开心,雨天 0.6 生气。
3、状态转移矩阵 ,晴天到晴天0.8,晴天到雨天0.2。雨天到晴天0.4,雨天到雨天0.6。
维特比算法:根据显性状态序列 情绪 ->隐形状态序列 天气
考虑 Max(天气序列在第6天晴天概率,天气序列在第6天雨天概率)
依赖天气序列在第5天晴天概率,天气序列在第5天雨天概率
天气序列在第5天晴天概率 由 Max(天气序列在第4天晴天概率 到 天气序列在第5天晴天概率
天气序列在第4天雨天概率 到 天气序列在第5天晴天概率) 选取最大概率路线 为 天气序列在第5天晴天概率,其他低概率路线不考虑)
天气序列在第5天雨天概率 由 Max(天气序列在第4天晴天概率 到 天气序列在第5天雨天概率
天气序列在第4天雨天概率 到 天气序列在第5天雨天概率) 选取最大概率路线 为 天气序列在第5天晴天概率,其他低概率路线不考虑)
从第二天一直到最后一天这样做。
因为第一天是已知。