0


无限隐马尔可夫模型的光束采样

Beam Sampling for the Infinite Hidden Markov Model
课程网址: http://videolectures.net/icml08_van_gael_bsihmm/  
主讲教师: Jurgen Van Gael
开课单位: 剑桥大学
开课时间: 2008-08-29
课程语种: 英语
中文简介:
无限隐马尔可夫模型是广泛使用的隐马尔可夫模型的非参数扩展。本文介绍了一种新的无限隐马尔可夫模型推理算法,称为波束采样。波束采样结合了切片采样,通过动态编程将每个时间步长所考虑的状态数量限制为有限数量,从而有效地采样整个状态轨迹。我们的算法通常优于Gibbs采样器,并且更加稳健。我们提出了使用光束采样器进行变化点检测和文本预测问题的iHMM推理应用。
课程简介: The infinite hidden Markov model is a nonparametric extension of the widely used hidden Markov model. Our paper introduces a new inference algorithm for the infinite hidden Markov model called beam sampling. Beam sampling combines slice sampling, which limits the number of states considered at each time step to a finite number, with dynamic programming, which samples whole state trajectories efficiently. Our algorithm typically outperforms the Gibbs sampler and is more robust. We present applications of iHMM inference using the beam sampler on changepoint detection and text prediction problems.
关 键 词: 隐马尔可夫模型; 非参数扩展; 波束采样
课程来源: 视频讲座网
最后编审: 2019-04-21:lxf
阅读次数: 62