HMM经典介绍论文【Rabiner 1989】翻译(十六)——放大
来源:互联网 发布:java temp dir 编辑:程序博客网 时间:2024/05/16 19:35
5 HMM的实现问题
前面两节的讨论主要是关于HMM的理论以及模型的变体。这一节我们会讨论HMM的实现问题,包括放大、多观测序列、初始参数估计、数据丢失、模型大小以及类型的选择。对其中一些实现问题,我们可得到精确解析解;而对于其他问题,我们只能给出一些经验建议。
5.1 放大
为了理解在HMM参数估计过程中为什么需要放大,考虑(18)中定义的
其中
基本的放大步骤是把
为了更好地理解放大过程,考虑状态转移系数
(原文中的符号表示有些混乱,下面做了些修改。)
首先令
对每个
于是,对固定的
然后计算放大
通过递推,可以把
于是有
下一步我们用后向地推计算
因为每个放大因子把
而每个
每个
于是(95)可以写成
而
和
显然,上面的放大过程同样适用于
由放大导致的唯一变化是
于是有
于是得到
最后我们注意到当使用Viterbi算法来得到似然最大的状态序列时,如果我们按下面的算法计算那么不需要放大过程。定义
初始值
递推步骤
以及终止步骤
这样我们得到
- HMM经典介绍论文【Rabiner 1989】翻译(十六)——放大
- HMM经典介绍论文【Rabiner 1989】翻译(四)——HMM的五个基本元素
- HMM经典介绍论文【Rabiner 1989】翻译(五)——HMM的三个基本问题
- HMM经典介绍论文【Rabiner 1989】翻译(九)——HMM的类型
- HMM经典介绍论文【Rabiner 1989】翻译(一)——介绍
- HMM经典介绍论文【Rabiner 1989】翻译(二)——离散Markov过程
- HMM经典介绍论文【Rabiner 1989】翻译(六)——概率计算问题
- HMM经典介绍论文【Rabiner 1989】翻译(七)——预测问题
- HMM经典介绍论文【Rabiner 1989】翻译(八)——学习问题
- HMM经典介绍论文【Rabiner 1989】翻译(十)——连续观测密度
- HMM经典介绍论文【Rabiner 1989】翻译(十七)——多观测序列
- HMM经典介绍论文【Rabiner 1989】翻译(十八)——参数初始化
- HMM经典介绍论文【Rabiner 1989】翻译(三)——抛硬币实验和碗中的球实验
- HMM(隐马尔科夫链)介绍
- 分布式经典论文翻译集汇总(链接)
- 经典HMM简介(一)
- 经典HMM简介(二)
- 经典HMM简介(三)
- 《算法导论》学习笔记之Chapter3函数的增长 Chapter4.1分治策略
- ButterKnife的使用详解
- 提高Java编程性能技巧汇总
- 输出工资单实例
- PHP探针
- HMM经典介绍论文【Rabiner 1989】翻译(十六)——放大
- Multidex(一)之源码解析
- 第三方分享及授权登录
- 双源融混
- Nginx简单使用
- leetcode 665. Non-decreasing Array
- SpringBoot非官方教程 | 第二十一篇: springboot集成JMS
- 部署Maven项目到tomcat报错:java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderLi
- 如果没有UX经验,如何创建个人UX作品集?