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

异数多重重要性抽样

Heretical Multiple Importance Sampling

Víctor Elvira, Luca Martino, David Luengo, Mónica F. Bugallo

摘要:

多重要性抽样方法通过从一组建议分布中抽取样本来逼近复杂分布的矩。最近提出了几种计算分配给每个样本的重要性权重的方法,其中所谓的确定性混合(DM)权重在方差方面提供了最佳性能,但代价是计算成本增加。最近的一项工作表明,它是可能的,以实现方差减少和计算工作量之间的权衡,通过执行一个先验的随机聚类的建议(部分DM算法)。在本文中,我们提出了一种新的“异端”的MIS框架,其中的聚类进行后验的目标是减少方差的重要性抽样的权重。这种方法产生有偏估计量,方差可能大幅减少。数值算例表明,在均方误差(MSE)方面,异方差MIS估计优于标准MIS估计和偏MIS估计,并以较小的计算代价获得了与DM相近的性能.

英文摘要:

Multiple Importance Sampling (MIS) methods approximate moments of complicated distributions by drawing samples from a set of proposal distributions. Several ways to compute the importance weights assigned to each sample have been recently proposed, with the so-called deterministic mixture (DM) weights providing the best performance in terms of variance, at the expense of an increase in the computational cost. A recent work has shown that it is possible to achieve a trade-off between variance reduction and computational effort by performing an a priori random clustering of the proposals (partial DM algorithm). In this paper, we propose a novel "heretical" MIS framework, where the clustering is performed a posteriori with the goal of reducing the variance of the importance sampling weights. This approach yields biased estimators with a potentially large reduction in variance. Numerical examples show that heretical MIS estimators can outperform, in terms of mean squared error (MSE), both the standard and the partial MIS estimators, achieving a performance close to that of DM with less computational cost.

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

↑