Aug, 2014
层次半-马尔科夫条件随机场的MCMC方法
MCMC for Hierarchical Semi-Markov Conditional Random Fields
TL;DR本文研究了针对嵌套时序数据的一类重要模型：层次化半马尔科夫模型。提出了一种新的近似技术，结合了Gibbs采样和Rao-Blackwellization方法，已有潜力在保证较高质量的情况下，在长度和深度上实现亚立方时间复杂度和线性时间复杂度。通过基于模拟的评估，证明了该方法在保证运行时间和序列长度的情况下，取得了较好的质量。