Extreme quantile estimation with nonparametric adaptive importance sampling
نویسنده
چکیده
In this article, we propose a nonparametric adaptive importance sampling (NAIS) algorithm to estimate rare event quantile. Indeed, Importance Sampling (IS) is a well-known adapted random simulation technique. It consists in generating random weighted samples from an auxiliary distribution rather than the distribution of interest. The optimization of this auxiliary distribution is often very difficult in practice. First, we review how to define the optimal auxiliary density of IS for quantile estimation in the general case and then propose a nonparametric method based on Gaussian kernel density estimator to approach the optimal auxiliary density that does not assume an initial PDF guess. This method is then finally applied to theoretical cases to demonstrate the efficiency of the proposed NAIS algorithm and on the quantile estimation of the temperature of a forest fire detection simulator. 2012 Elsevier B.V. All rights reserved.
منابع مشابه
Nonparametric Estimation of Extreme Conditional Quantiles
The estimation of extreme conditional quantiles is an important issue in different scientific disciplines. Up to now, the extreme value literature focused mainly on estimation procedures based on i.i.d. samples. On the other hand, quantile regression based procedures work well for estimation within the data range i.e. the estimation of nonextreme quantiles but break down when main interest is i...
متن کاملNonparametric Adaptive Importance Sampling for Rare Event Simulation
Simulating rare events in telecommunication networks such as estimation for cell loss probability in Asynchronous Transfer Mode (ATM) networks requires a major simulation effort due to the slight chance of buffer overflow. Importance Sampling (IS) is applied to accelerate the occurrence of rare events. Importance Sampling depends on a biasing scheme to make the estimator from IS unbiased. Adapt...
متن کاملImportance Sampling for Monte Carlo Estimation of Quantiles
This paper is concerned with applying importance sampling as a variance reduction tool for computing extreme quantiles. A central limit theorem is derived for each of four proposed importance sampling quantile estimators. EEciency comparisons are provided in a certain asymptotic setting, using ideas from large deviation theory.
متن کاملMulti-element stochastic spectral projection for high quantile estimation
We investigate quantile estimation by multi–element generalized Polynomial Chaos (gPC) metamodel where the exact numerical model is approximated by complementary metamodels in overlapping domains that mimic the model’s exact response. The gPC metamodel is constructed by the non–intrusive stochastic spectral projection approach and function evaluation on the gPC metamodel can be considered as es...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Simulation Modelling Practice and Theory
دوره 27 شماره
صفحات -
تاریخ انتشار 2012