arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.5524stat.ME
收藏

联合平滑分布的粒子近似改进及方差动态估计

Particle approximation improvement of the joint smoothing distribution with on-the-fly variance estimation

Cyrille Dubarry, Randal Douc

摘要:

粒子平滑器是广泛使用的算法,允许近似隐马尔可夫模型中的平滑分布。现有的算法通常遭受计算时间慢或退化。在本文中,我们提出了一种方法来改善任何一个线性复杂的粒子数。当迭代地应用于退化的过滤器平滑器,这种方法导致一种算法,原来优于现有的线性粒子平滑器的一个固定的计算时间。此外,相关的近似满足一个中心极限定理与接近最优的渐近方差,这是很容易估计,只有一个运行的算法。

英文摘要:

Particle smoothers are widely used algorithms allowing to approximate the smoothing distribution in hidden Markov models. Existing algorithms often suffer from slow computational time or degeneracy. We propose in this paper a way to improve any of them with a linear complexity in the number of particles. When iteratively applied to the degenerated Filter-Smoother, this method leads to an algorithm which turns out to outperform existing linear particle smoothers for a fixed computational time. Moreover, the associated approximation satisfies a central limit theorem with a close-to-optimal asymptotic variance, which be easily estimated by only one run of the algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑