首页 > 其他 > 详细

隐马三问:隐马模型的三个基本问题

时间:2020-07-03 19:59:11      阅读:80      评论:0      收藏:0      [点我收藏+]

(1)概率计算问题:前向-后向算法 → 动态规划

给定模型λ=(A,B,π)和观测序列O={o1,02,…or},计算模型λ下观测序列O出现的概率P(O|λ)

(2)学习问题:Baum-Welch算法(状态未知)→ EM

已知观测序列O={o1,02,…or},估计模型λ=(A,B,π)的参数,使得在该模型下观测序列P(O|λ)最大

(3)预测问题:Viterbi算法 → 动态规划

解码问题:已知模型λ=(A,B,π)和观测序列O={o1,02,…or},求给定观测序列条件概率P(I|O,λ)最大的状态序列I。

https://www.jianshu.com/p/ca483c79182e


(1)评估问题:也即概率计算问题。在给定模型和观测序列的条件下,计算在给定模型下观测序列出现的概率。

前向、后向算法用于解决评估问题,也就是说,在给定模型下,求某观测序列出现的概率,用于评估该观测序列最匹配的模型。

(2)模型学习问题:也即参数估计问题,具体是指,用已知的观测序列去估计模型中的参数,使得在给定模型下观测序列出现的概率最大,采用的方法为极大似然估计方法。

Baum-Welchs算法用于解决模型学习问题,即参数估计,它是zy一种无监督的训练方法,主要通过EM迭代来实现。

(3)解码/预测问题:已知模型和观测序列,在给定的观测序列下,求其最可能对应的状态序列。

维特比算法用于解决的是给定一个模型和某个特定的输出序列下,求最可能产生这个特定的输出序列对应的状态序列。

https://zhuanlan.zhihu.com/p/35169365


  • 1 评估问题: 前向算法
  • 2 解码问题: Viterbi算法
  • 3 学习问题: Baum-Welch算法(向前向后算法)

技术分享图片

隐马三问:隐马模型的三个基本问题

原文:https://www.cnblogs.com/hbuwyg/p/13232319.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!