HMM隐马尔科夫模型学习笔记(未完)

纵然是瞬间 提交于 2019-12-06 14:36:00

先搞明白,是做什么的,怎么用

隐马尔可夫链

  • 可见链
  • 隐性链

隐马尔科夫三大问题

  • 知道骰子有几种(隐含状态数量),每种骰子是什么(转换概率)
    • 根据骰子投掷的结果(可见状态链),我想知道每次投掷出来的都是那种骰子(隐含状态链)
  • 知道骰子有几种(隐含状态数量),每种骰子是什么(转换概率)
    • 根据筛子投掷的结果(可见状态链),我想知道投掷出这个结果的概率
  • 知道骰子有几种(隐含状态数量),不知道每种骰子是什么(转换概率)
    • 观测到多次投掷筛子的结果(可见状态链),我想反推出每种骰子是什么(转换概率)

表达成公式

  • Evaluation(求概率): Given the observation sequence O=O1O2...OTO = O_1 O_2...O_T and a model λ=(A,B,π)\lambda = (A,B,\pi), how do we efficiently compute P(Oλ)P(O|\lambda), i.e., the probability of the observation sequence given the model
  • Recognition(识别): Given the observation sequence O=O1O2...OTO = O_1 O_2...O_T and a model λ=(A,B,π)\lambda = (A,B,\pi), how do we choose a corresponding state sequence Q=q1q2...qTQ = q_1 q_2...q_T which is optimal in some sense, i.e., best explains the observations
    • Witerbi Algo 算法解决
  • Training(训练): Given the observation sequence O=O1O2...OTO = O_1 O_2...O_T, how do we adjust the model parameters λ=(A,B,π)\lambda = (A,B,\pi) to maximize P(Oλ)P(O|\lambda)
    • Baum-Welch Algo,

求解过程

没懂。。。

使用demo

。。。

参考

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!