Improvement of the cross-entropy method in high dimension through a one-dimensional projection without gradient estimation

by   Maxime El Masri, et al.

Rare event probability estimation is an important topic in reliability analysis. Stochastic methods, such as importance sampling, have been developed to estimate such probabilities but they often fail in high dimension. In this paper, we propose a simple cross-entropy-based importance sampling algorithm to improve rare event estimation in high dimension. We consider the cross-entropy method with Gaussian auxiliary distributions and we suggest to update the Gaussian covariance matrix only in a one-dimensional subspace. The idea is to project in the one dimensional subspace spanned by the Gaussian mean, which gives an influential direction for the variance estimation. This approach does not require any additional simulation budget compared to the basic cross-entropy algorithm and greatly improves its performance in high dimension, as we show on different numerical test cases.



page 14


Cross-entropy-based importance sampling with failure-informed dimension reduction for rare event simulation

The estimation of rare event or failure probabilities in high dimensions...

Optimal projection to improve parametric importance sampling in high dimension

In this paper we propose a dimension-reduction strategy in order to impr...

Cross-Entropy Based Importance Sampling for Stochastic Simulation Models

To efficiently evaluate system reliability based on Monte Carlo simulati...

Cross-Entropy method: convergence issues for extended implementation

The cross-entropy method (CE) developed by R. Rubinstein is an elegant p...

Probability Update: Conditioning vs. Cross-Entropy

Conditioning is the generally agreed-upon method for updating probabilit...

Adapting Reduced Models in the Cross-Entropy Method

This paper deals with the estimation of rare event probabilities using i...

Over-Conservativeness of Variance-Based Efficiency Criteria and Probabilistic Efficiency in Rare-Event Simulation

In rare-event simulation, an importance sampling (IS) estimator is regar...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.