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