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

扭曲粒子滤波器

Twisted particle filters

Nick Whiteley, Anthony Lee

摘要:

我们调查的粒子算法的采样法律和这些法律的影响,在隐马尔可夫模型的边缘似然粒子近似的效率。在广泛的一类候选人,我们的特点是基本上是唯一的家庭的粒子系统过渡内核,这是最佳的渐近时间方差增长率标准。事实证明,由这些最佳转换定义的算法的采样结构与标准算法只有细微的不同,但它提供的估计值的波动特性可能会有显着不同。的结构的最佳过渡建议一类新的算法,我们称之为“扭曲”的粒子滤波器,我们验证与渐近分析的一个更传统的性质,在政权的粒子数趋于无穷大。

英文摘要:

We investigate sampling laws for particle algorithms and the influence of these laws on the efficiency of particle approximations of marginal likelihoods in hidden Markov models. Among a broad class of candidates we characterize the essentially unique family of particle system transition kernels which is optimal with respect to an asymptotic-in-time variance growth rate criterion. The sampling structure of the algorithm defined by these optimal transitions turns out to be only subtly different from standard algorithms and yet the fluctuation properties of the estimates it provides can be dramatically different. The structure of the optimal transition suggests a new class of algorithms, which we term "twisted" particle filters and which we validate with asymptotic analysis of a more traditional nature, in the regime where the number of particles tends to infinity.

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

↑