Improved cross-entropy method for estimation

被引:34
|
作者
Chan, Joshua C. C. [1 ]
Kroese, Dirk P. [2 ]
机构
[1] Australian Natl Univ, Res Sch Econ, Canberra, ACT 0200, Australia
[2] Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia
基金
澳大利亚研究理事会;
关键词
Cross-entropy; Variance minimization; Importance sampling; Kullback-Leibler divergence; Rare-event simulation; Likelihood ratio degeneracy; t copula; MARGINAL LIKELIHOOD; HEAVY TAILS; SIMULATION; MODELS; SYSTEMS; OUTPUT;
D O I
10.1007/s11222-011-9275-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The cross-entropy (CE) method is an adaptive importance sampling procedure that has been successfully applied to a diverse range of complicated simulation problems. However, recent research has shown that in some high-dimensional settings, the likelihood ratio degeneracy problem becomes severe and the importance sampling estimator obtained from the CE algorithm becomes unreliable. We consider a variation of the CE method whose performance does not deteriorate as the dimension of the problem increases. We then illustrate the algorithm via a high-dimensional estimation problem in risk management.
引用
收藏
页码:1031 / 1040
页数:10
相关论文
共 50 条
  • [1] Improved cross-entropy method for estimation
    Joshua C. C. Chan
    Dirk P. Kroese
    [J]. Statistics and Computing, 2012, 22 : 1031 - 1040
  • [2] The cross-entropy method for network reliability estimation
    Hui, KP
    Bean, N
    Kraetzl, M
    Kroese, DP
    [J]. ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) : 101 - 118
  • [3] Marginal Likelihood Estimation with the Cross-Entropy Method
    Chan, Joshua C. C.
    Eisenstat, Eric
    [J]. ECONOMETRIC REVIEWS, 2015, 34 (03) : 256 - 285
  • [4] The Cross-Entropy Method for Network Reliability Estimation
    K.-P. Hui
    N. Bean
    M. Kraetzl
    Dirk P. Kroese
    [J]. Annals of Operations Research, 2005, 134 : 101 - 118
  • [5] An Improved Cross-Entropy Method Applied to Inverse Problems
    An, Siguang
    Yang, Shiyou
    Ho, S. L.
    Ni, Peihong
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2012, 48 (02) : 327 - 330
  • [6] Vector Design Optimizations Using an Improved Cross-Entropy Method
    An, Siguang
    Wang, Wei
    Yang, Shiyou
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2015, 51 (03)
  • [7] A GENERAL-METHOD OF MINIMUM CROSS-ENTROPY SPECTRAL ESTIMATION
    TZANNES, MA
    POLITIS, D
    TZANNES, NS
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (03): : 748 - 752
  • [8] Optimal Power Flow Using Improved Cross-Entropy Method
    Su, Hao
    Niu, Qun
    Yang, Zhile
    [J]. ENERGIES, 2023, 16 (14)
  • [9] Application of an improved cross-entropy method in hull form optimization
    Zhang, Heng
    Liu, Zuyuan
    Feng, Baiwei
    Dong, Suzhen
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2018, 39 (02): : 261 - 267
  • [10] Maximum likelihood DOA estimation based on the cross-entropy method
    Chen, Yen-Chih
    Su, Yu T.
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 851 - +