A separated splitting technique for disconnected rare event sets
| Authors |
|
|---|---|
| Publication date | 2014 |
| Host editors |
|
| Book title | Proceedings of the 2014 Winter Simulation Conference: exploring big data through simulation: December 7-10, 2014, Westin Savannah Harbor Resort, Savannah, GA |
| ISBN |
|
| Event | 2014 Winter Simulation Conference |
| Pages (from-to) | 522-532 |
| Publisher | Piscataway, NJ: IEEE |
| Organisations |
|
| Abstract |
A key challenge for an efficient splitting technique is defining the importance function. If the rare event set consists of multiple separated subsets this challenge becomes bigger since the most likely path to the rare event set may be very different from the most likely path to an intermediate level. We propose to mitigate this problem of path deviation by estimating the subset probabilities separately using a modified splitting technique. We compare the proposed separated splitting technique with a standard splitting technique by estimating the probability of entering either of two separated intervals on the real line. The squared relative error of the estimator is shown to be significantly higher when using standard splitting than when using separated splitting. We show that this difference increases if the rare event probability becomes smaller, illustrating the advantage of the separated splitting technique.
|
| Document type | Conference contribution |
| Language | English |
| Published at | https://doi.org/10.1109/WSC.2014.7019917 |
| Permalink to this page | |