DocumentCode :
2915162
Title :
An importance sampling method with applications to rare event probability
Author :
Qiu, Yue ; Zhou, Hong ; Wu, Yue-qin
Author_Institution :
Beihang Univ., Beijing
fYear :
2007
fDate :
18-20 Nov. 2007
Firstpage :
1381
Lastpage :
1385
Abstract :
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.
Keywords :
estimation theory; importance sampling; minimisation; simulation; statistical distributions; Monte Carlo method; estimation theory; optimal importance sampling distribution; rare event probability; simulation; variance minimization; Computational modeling; Computer network reliability; Discrete event simulation; Electrochemical machining; Entropy; Intelligent systems; Monte Carlo methods; Probability distribution; Virtual manufacturing; Yield estimation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grey Systems and Intelligent Services, 2007. GSIS 2007. IEEE International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-1294-5
Electronic_ISBN :
978-1-4244-1294-5
Type :
conf
DOI :
10.1109/GSIS.2007.4443499
Filename :
4443499
Link To Document :
بازگشت