首页> 外文OA文献 >Splitting Methods for Efficient Combinatorial Counting and Rare-Event Probability Estimation
【2h】

Splitting Methods for Efficient Combinatorial Counting and Rare-Event Probability Estimation

机译:有效组合计数和稀有事件概率估计的拆分方法

摘要

This paper is divided into two major parts. In the first part we describe a new Monte Carlo algorithm for the consistent and unbiased estimation of multidimensional integrals and the efficient sampling from multidimensional densities. The algorithm is inspired by the classical splitting method and can be applied to general static simulation models. We provide examples from rare-event probability estimation, counting, optimization, and sampling, demonstrating that the proposed method can outperform existing Markov chain sampling methods in terms of convergence speed and accuracy. In the second part we present a new adaptive kernel density estimator based on linear diffusion processes. The proposed estimator builds on existing ideas for adaptive smoothing by incorporating information from a pilot density estimate. In addition, we propose a new plugin bandwidth selection method that is free from the arbitrary normal reference rules used by existing methods. We present simulation examples in which the proposed approach outperforms existing methods in terms of accuracy and reliability.
机译:本文分为两个主要部分。在第一部分中,我们描述了一种新的蒙特卡洛算法,用于多维积分的一致和无偏估计以及从多维密度的有效采样。该算法的灵感来自经典的分割方法,可应用于一般的静态仿真模型。我们提供了稀有事件概率估计,计数,优化和采样的示例,证明了该方法在收敛速度和准确性方面可以胜过现有的马尔可夫链采样方法。在第二部分中,我们提出了一种基于线性扩散过程的新型自适应核密度估计器。拟议的估算器通过结合来自导频密度估算的信息,在现有的自适应平滑思想基础上建立。此外,我们提出了一种新的插件带宽选择方法,该方法不受现有方法使用的任意常规参考规则的约束。我们在仿真示例中提出的方法在准确性和可靠性方面优于现有方法。

著录项

  • 作者

    Zdravko Botev;

  • 作者单位
  • 年度 2009
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号