• 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