An importance sampling method with applications to rare event probability

被引:0
|
作者
Qiu, Yue [1 ]
Zhou, Hong [1 ]
Wu, Yueqin [1 ]
机构
[1] Beihang Univ Beijing, Sch Econ & Management, Beijing 100083, Peoples R China
来源
PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2 | 2007年
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It usually takes long time to simulate rare event using traditional Monte Carlo method, while importance sampling techniques can effectively reduce the simulation time and improve simulation efficiency. A new implementation for importance sampling method to estimate rare event probability in simulation models is proposed in this paper, in which the classical exponential change of measure is adopted to construct the family of importance sampling distributions, and the optimal importance sampling distribution is obtained by minimizing the variance of importance sampling estimator. Numerical experiment has been conducted and the result indicates that the method can effectively estimate the rare event probability.
引用
收藏
页码:1381 / 1385
页数:5
相关论文
共 50 条
  • [1] An Importance Sampling Method Based on Martingale with Applications to Rare Event Probability
    Qiu, Yue
    Zhou, Hong
    Wu, Yueqin
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4041 - 4045
  • [2] Markov chain importance sampling with applications to rare event probability estimation
    Botev, Zdravko I.
    L'Ecuyer, Pierre
    Tuffin, Bruno
    STATISTICS AND COMPUTING, 2013, 23 (02) : 271 - 285
  • [3] Markov chain importance sampling with applications to rare event probability estimation
    Zdravko I. Botev
    Pierre L’Ecuyer
    Bruno Tuffin
    Statistics and Computing, 2013, 23 : 271 - 285
  • [4] Rare event simulation method based on importance sampling technology
    School of Economics and Management, Beihang University, Beijing 100083, China
    Xitong Fangzhen Xuebao, 2007, 18 (4107-4110):
  • [5] IMPORTANCE SAMPLING METHOD FOR EFFICIENT ESTIMATION OF THE PROBABILITY OF RARE EVENTS IN BIOCHEMICAL REACTION SYSTEMS
    Xu, Zhouyi
    Cai, Xiaodong
    2010 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS), 2010,
  • [6] IMPORTANCE SAMPLING FOR RARE-EVENT GRADIENT ESTIMATION
    Bai, Yuanlu
    He, Shengyi
    Lam, Henry
    Jiang, Guangxin
    Fu, Michael C.
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 3063 - 3074
  • [7] Underestimation of rare event probabilities in importance sampling simulations
    Smith, PJ
    SIMULATION, 2001, 76 (03) : 140 - 150
  • [8] MULTILEVEL SEQUENTIAL IMPORTANCE SAMPLING FOR RARE EVENT ESTIMATION
    Wagner, F.
    Latz, J.
    Papaioannou, I
    Ullmann, E.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (04) : A2062 - A2087
  • [9] Introduction to importance sampling in rare-event simulations
    Denny, M
    EUROPEAN JOURNAL OF PHYSICS, 2001, 22 (04) : 403 - 411
  • [10] An efficient importance sampling method for rare event simulation in large scale tandem networks
    Wei, L
    Qi, HH
    PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 580 - 587