Skip to main content

Rare Event Probability Estimation in the Presence of Epistemic Uncertainty on Input Probability Distribution Parameters

Abstract

The accurate estimation of rare event probabilities is a crucial problem in engineering to characterize the reliability of complex systems. Several methods such as Importance Sampling or Importance Splitting have been proposed to perform the estimation of such events more accurately (i.e., with a lower variance) than crude Monte Carlo method. However, these methods assume that the probability distributions of the input variables are exactly defined (e.g., mean and covariance matrix perfectly known if the input variables are defined through Gaussian laws) and are not able to determine the impact of a change in the input distribution parameters on the probability of interest. The problem considered in this paper is the propagation of the input distribution parameter uncertainty defined by intervals to the rare event probability. This problem induces intricate optimization and numerous probability estimations in order to determine the upper and lower bounds of the probability estimate. The calculation of these bounds is often numerically intractable for rare event probability (say 10−5), due to the high computational cost required. A new methodology is proposed to solve this problem with a reduced simulation budget, using the adaptive Importance Sampling. To this end, a method for estimating the Importance Sampling optimal auxiliary distribution is proposed, based on preceding Importance Sampling estimations. Furthermore, a Kriging-based adaptive Importance Sampling is used in order to minimize the number of evaluations of the computationally expensive simulation code. To determine the bounds of the probability estimate, an evolutionary algorithm is employed. This algorithm has been selected to deal with noisy problems since the Importance Sampling probability estimate is a random variable. The efficiency of the proposed approach, in terms of accuracy of the found results and computational cost, is assessed on academic and engineering test cases.

This is a preview of subscription content, access via your institution.

References

  • Ackley DH (1987) A connectionist machine for genetic hillclimbing, vol 28. Kluwer Academic Publisher

  • Arnold D (2002) Noisy optimization with evolution strategies. Springer

  • Auger A, Finck S, Hansen N, Ros R (2010) Comparison tables: BBOB 2009 noisy testbed. INRIA technical report N384

  • Balesdent M, Morio J, Marzat J (2013) Kriging-based adaptive importance sampling algorithms for rare event estimation. Struct Saf 44:1–10

    Article  Google Scholar 

  • Bucklew JA (2004) Introduction to rare event simulation. Springer

  • Choi J, An D, Won J (2010) Bayesian approach for structural reliability analysis and optimization using the Kriging Dimension Reduction Method. J Mech Des 132:051003

    Article  Google Scholar 

  • Daniels HE (1954) Saddlepoint approximations in statistics. Ann Math Stat:631–650

  • Davison A, Smith R (1990) Models for exceedances over high thresholds (with discussion). J R Stat Soc Ser B 52:393–442

    MathSciNet  MATH  Google Scholar 

  • De Boer PT, Kroese DP, Mannor S, Rubinstein RY (2005) A tutorial on the cross-entropy method. Ann Oper Res 134(1):19–67

    Article  MathSciNet  MATH  Google Scholar 

  • Dempster AP (1967) Upper and lower probabilities induced by a multivalued mapping. Ann Math Stat 38(2):325–339

    Article  MathSciNet  MATH  Google Scholar 

  • Deng G, Ferris M (2007) Extension of the direct optimization algorithm for noisy functions. In: Proceedings of the 2007 winter simulation conference. Winter Simulation Conference

  • Der Kiureghian A, Ditlevsen O (2009) Aleatory or epistemic? Does it matter? Struct Saf 31(2):105–112

    Article  Google Scholar 

  • Ditlevsen O, Madsen HO (1996) Structural reliability methods. Wiley

  • Dubourg V, Deheeger E, Sudret B (2011a) Metamodel-based importance sampling for the simulation of rare events. In: Faber, Kohler M J, Nishilima K (eds) Proceedings of the 11th international conference of statistics and probability in civil engineering (2011), Zurich, Switzerland

  • Dubourg V, Sudret B, Bourinet J-M (2011b) Reliability-based design optimization using Kriging surrogates and subset simulation. Struct Multidiscip Optim 44(5):673–690

    Article  Google Scholar 

  • Ferson S, Oberkampf WL (2009) Validation of imprecise probability models. Int J Reliab Saf 3(1):3–22

    Article  Google Scholar 

  • Glasserman P, Heidelberger P, Shahabuddin P, Zajic T (1996) Splitting for rare event simulation: analysis of simple cases. In: Proceedings of the 1996 winter simulation conference. Winter Simulation Conference

  • Glynn P (1996) Importance sampling for Monte Carlo estimation of quantiles. Publishing House of Saint Petersburg University

  • Gomes H, Awruch A (2004) Comparison of response surface and neural network with other methods for structural reliability analysis. Struct Saf 26(1):49–67

    Article  Google Scholar 

  • Hansen N (2006) The CMA Evolution Strategy: a comparing review. In: Lozano J A, Larranaga P, Inza I, Bengoetxea E (eds) Towards a new evolutionary computation. Advances on estimation of distribution algorithms, pp 75–102

  • Hansen N, Finck S, Ros R, Auger A (2009a) Real-parameter black-box optimization benchmarking 2009: noisy functions definitions. INRIA technical report N6869

  • Hansen N, Niederberger A, Guzzella L, Koumoutsakos P (2009b) A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion. IEEE Trans Evol Comput 13(1):180–197

    Article  Google Scholar 

  • Helton JC (2011) Quantification of margins and uncertainties: conceptual and computational basis. Reliab Eng Syst Saf 96(9):976–1013

    Article  Google Scholar 

  • Helton JC, Johnson JD, Oberkampf WL (2004) An exploration of alternative approaches to the representation of uncertainty in model predictions. Reliab Eng Syst Saf 85(1):39–71

    Article  Google Scholar 

  • Janusevskis J, Le Riche R (2012) Simultaneous Kriging-based estimation and optimization of mean response. J Glob Optim 55(2):313–336

    Article  MathSciNet  MATH  Google Scholar 

  • Kruisselbrink JW, Reehuis E, Deutz A, Bäck T, Emmerich M (2011) Using the uncertainty handling cma-es for finding robust optima. In: Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO ’11. ACM, New York

  • Larson J (2012) Derivative-free optimization of noisy functions. Ph.D. thesis, University of Colorado

  • L’Écuyer P, Demers V, Tuffin B (2006) Splitting for rare event simulation. In: Proceedings of the 2006 winter simulation conference. Winter Simulation Conference

  • Li L, Bect J, Vazquez E (2010) A numerical comparison of two sequential Kriging-based algorithms to estimate a probability of failure. In: Uncertainty in computer model conference, Sheffield, UK, July, 12-14, 2010

  • Limbourg P, De Rocquigny E, Andrianov G (2010) Accelerated uncertainty propagation in two-level probabilistic studies under monotony. Reliab Eng Syst Saf 95(9):998–1010

    Article  Google Scholar 

  • Lophaven S, Nielsen H, Songdergaard J (2002) DACE a MATLAB Kriging Toolbox. Technical Report IMM-TR-2002-12, Technical University of Denmark

  • Lugannani R, Rice S (1980) Saddlepoint approximation for the distribution of the sum of independent random variables. Adv Appl Probab 12:475–490

    Article  MathSciNet  MATH  Google Scholar 

  • Matheron G (1963) Principles of geostatistics. Econ Geol 58(8):1246

    Article  Google Scholar 

  • Moore RE, Cloud MJ, Kearfott RB (2009) Introduction to interval analysis. SIAM

  • Morio J (2010) How to approach the importance sampling density. Eur J Phys 31(2):41–48

    Article  MATH  Google Scholar 

  • Morio J (2011) Non parametric adaptive importance sampling of the probability estimation of launcher impact position. Reliab Eng Syst Saf 96(1):178–183

    Article  Google Scholar 

  • Niederreiter H, Spanier J (2000) Monte Carlo and Quasi-Monte Carlo methods. Springer

  • Picheny V (2009) Improving accuracy and compensating for uncertainty in surrogate modeling. Ph.D. thesis, University of Florida

  • Pickands J (1975) Statistical inference using extreme order statistics. Ann Stat 3:119–131

    Article  MathSciNet  MATH  Google Scholar 

  • Rackwitz R (2001) Reliability analysis: a review and some perspectives. Struct Saf 23(4):365–395

    Article  Google Scholar 

  • Rajashekhar M, Ellingwood B (1993) A new look at the response surface approach for reliability analysis. Struct Saf 12(3):205–220

    Article  Google Scholar 

  • Rubinstein RY (1997) Optimization of computer simulation models with rare events. Eur J Oper Res 99(1):89–112

    Article  Google Scholar 

  • Rubinstein RY, Kroese DP (2004) The cross-entropy method : a unified approach to combinatorial optimization, Monte-Carlo simulation and machine learning (Information Science and Statistics). Springer

  • Sasena M (2002) Flexibility and Efficiency enhancements for constrained global design optimization with Kriging approximation. Ph.D. thesis, University of Michigan

  • Shafer G (1976) A mathematical theory of evidence, vol 1. Princeton University Press

  • Sudret B (2012) Meta-models for structural reliability and uncertainty quantification. In: Asian-Pacific Symposium on Structural Reliability and its Applications, Singapore, Singapore 2012

  • Thunnissen DP (2003) Uncertainty classification for the design and development of complex systems. In: 3rd annual predictive methods conference, Newport Beach, California, 2003

  • Tomixk J, Arnold S, Barton R (1995) Sample size selection for improved Nelder-Mead performance. In: Proceedings of the 1995 winter simulation conference. Winter Simulation Conference

  • Yao W, Chen X, Huang Y, Gurdal Z, van Tooren M (2013) Sequential optimization and mixed uncertainty analysis method for reliability-based optimization. AIAA J 51(9):2266–2277

    Article  Google Scholar 

  • Zadeh LA (1999) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 100:9–34

    Article  MathSciNet  Google Scholar 

  • Zhang P (1996) Nonparametric importance sampling. J Am Stat Assoc 91(434):1245–1253

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mathieu Balesdent.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Balesdent, M., Morio, J. & Brevault, L. Rare Event Probability Estimation in the Presence of Epistemic Uncertainty on Input Probability Distribution Parameters. Methodol Comput Appl Probab 18, 197–216 (2016). https://doi.org/10.1007/s11009-014-9411-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-014-9411-x

Keywords

  • Epistemic uncertainty
  • Surrogate model
  • Importance sampling
  • Rare event estimation
  • Input–Output function
  • Kriging

AMS 2000 Subject Classification

  • Monte Carlo methods 65C05
  • Simulation 68U20