预测算法

1. 近似算法

t 时刻最有可能的状态，这个公式取值最大的 i

2. 维比特算法

t 时刻状态为 i 的最大概率（在该模型下，观测序列为O，且t 时刻状态为 i ，使得概率最大的状态路径。）

根据动态规划算法，这个概率可以简化为如下公式。
此刻状态和

上一刻最可能状态，最有可能转移状态，此刻最有可能得到观测状态有关

如果 t 时刻状态为 i ，那么上一状态最可能是哪个

其实就是求每一时刻最可能是哪个状态，但是利用动态规划来完成的话，每一次计算每一时刻，每一状态的概率，只需要知道一时刻的状态即可，大大降低运算量。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 浅谈自然语言处理基础（上）
    本系列第三篇，承接前面的《浅谈机器学习基础》和《浅谈深度学习基础》。 自然语言处理绪论 什么是自然语言处理？ 自然...
    我偏笑_NSNirvana阅读 18,131评论 2赞 68
  • 隐马尔可夫模型（HMM）攻略
    隐马尔可夫模型(Hidden Markov Model，HMM) 最初由 L. E. Baum 和其它一些学者发表...
    vlnk2012阅读 11,849评论 3赞 47
  • TW2法 未成年人骨龄测试和成年身高预测算法
    本文介绍的测试方法完全参照叶义信教授于1994年出版的《儿童青少年骨龄的评分法图谱及应用》，骨龄的评测方法TW2由...
    燃烧的鱼丸阅读 37,991评论 1赞 6
  • 花魂
    梅梢散尽一缕魂， 枝头轻染几点翠。 树下花痕已无影， 青苔新芽犹含泪。
    细狐狸阅读 1,293评论 0赞 0
  • 生别
    空气里活跃着潮湿的味道 我眼看着 秋天的气息渐渐褪去 长裙换成了棉袄 裸露在外的只有圆圆的面孔 你要走了 我使劲想...
    暮元阅读 1,345评论 0赞 0