Adaptive resampling algorithms for estimating bootstrap distributions |
| |
Authors: | Jiaqiao Hu Zheng Su |
| |
Institution: | 1. Department of Applied Mathematics and Statistics, State University of New York, Stony Brook, NY 11794, USA;2. Genentech, South San Francisco, CA 94080, USA |
| |
Abstract: | Based on recent developments in the field of operations research, we propose two adaptive resampling algorithms for estimating bootstrap distributions. One algorithm applies the principle of the recently proposed cross-entropy (CE) method for rare event simulation, and does not require calculation of the resampling probability weights via numerical optimization methods (e.g., Newton's method), whereas the other algorithm can be viewed as a multi-stage extension of the classical two-step variance minimization approach. The two algorithms can be easily used as part of a general algorithm for Monte Carlo calculation of bootstrap confidence intervals and tests, and are especially useful in estimating rare event probabilities. We analyze theoretical properties of both algorithms in an idealized setting and carry out simulation studies to demonstrate their performance. Empirical results on both one-sample and two-sample problems as well as a real survival data set show that the proposed algorithms are not only superior to traditional approaches, but may also provide more than an order of magnitude of computational efficiency gains. |
| |
Keywords: | Bootstrap Importance resampling Uniform resampling Monte Carlo |
本文献已被 ScienceDirect 等数据库收录! |
|