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

关于信号分解问题跨维MCMC算法中非死即死移动的Metropolis-Hastings比计算的注记

Note on the computation of the Metropolis-Hastings ratio for Birth-or-Death moves in trans-dimensional MCMC algorithms for signal decomposition problems

Alireza Roodaki, Julien Bect, Gilles Fleury

摘要:

可逆跳跃MCMC(RJ-MCMC)采样技术允许在相干贝叶斯框架中联合处理模型选择和参数估计问题,自从Andrieu和Doucet的开创性论文(IEEE Trans. Signal Process.,47(10),1999)。任何RJ-MCMC采样器的实现的关键是计算所谓的大都会-黑斯廷斯-格林(MHG)比率,它决定了建议移动的接受概率。事实证明,在Andrieu和Doucet的论文中给出的MHG比的表达式对于“要么死要么死”移动-最简单的一种跨维移动,几乎在RJ-MCMC的所有应用中都使用到信号分解问题-是错误的。不幸的是,这个错误已经被复制在许多后续的论文处理的RJ-MCMC采样在信号处理文献。本文讨论了MHG比的计算,重点讨论了建议核可以分解为简单核的混合的情况,MHG比很容易计算。我们提供了充分的条件下,MHG比的混合物可以推导出MHG比的基本内核,它是由。作为应用,我们考虑了非死即死的移动情形,并给出了Andrieu和Doucet论文中错误率的修正表达式。

英文摘要:

Reversible jump MCMC (RJ-MCMC) sampling techniques, which allow to jointly tackle model selection and parameter estimation problems in a coherent Bayesian framework, have become increasingly popular in the signal processing literature since the seminal paper of Andrieu and Doucet (IEEE Trans. Signal Process., 47(10), 1999). Crucial to the implementation of any RJ-MCMC sampler is the computation of the so-called Metropolis-Hastings-Green (MHG) ratio, which determines the acceptance probability for the proposed moves. It turns out that the expression of the MHG ratio that was given in the paper of Andrieu and Doucet for "Birth-or-Death" moves---the simplest kind of trans-dimensional move, used in virtually all applications of RJ-MCMC to signal decomposition problems---was erroneous. Unfortunately, this mistake has been reproduced in many subsequent papers dealing with RJ-MCMC sampling in the signal processing literature. This note discusses the computation of the MHG ratio, with a focus on the case where the proposal kernel can be decomposed as a mixture of simpler kernels, for which the MHG ratio is easy to compute. We provide sufficient conditions under which the MHG ratio of the mixture can be deduced from the MHG ratios of the elementary kernels of which it is composed. As an application, we consider the case of Birth-or-Death moves, and provide a corrected expression for the erroneous ratio in the paper of Andrieu and Doucet.

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

↑