Fast bootstrap methodology for regression model selection

Lendasse, Amauri;Simon, Geoffroy;Wertz, Vincent;Verleysen, Michel
(2005) 12th European Symposium on Artificial Neural Networks (ESANN) — Location: Brugge(Belgium) (28.April.2004)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 327.7 KB

Details

Authors
  • Lendasse, AmauriHelsinki University of Technology
    Author
  • Simon, GeoffroyUCLouvain
    Author
  • Wertz, VincentUCLouvain
    Author
  • Author
Abstract
Using resampling methods like cross-validation and bootstrap is a necessity in neural network design, for solving the problem of model structure selection. The bootstrap is a powerful method offering a low variance of the model generalization error estimate. Unfortunately, its computational load may be excessive when used to select among neural networks models of different structures or complexities. This paper presents the fast bootstrap (FB) methodology to select the best model structure; this methodology is applied here to regression tasks. The fast bootstrap assumes that the computationally expensive term estimated by the bootstrap, the optimism, is usually a smooth function (low-order polynomial) of the complexity parameter. Approximating the optimism term makes it possible to considerably reduce the necessary number of simulations. The FB methodology is illustrated on multi-layer perceptrons, radial-basis function networks and least-square support vector machines. (c) 2004 Published by Elsevier B.V.
Affiliations

Citations

Lendasse, A., Simon, G., Wertz, V., & Verleysen, M. (2005). Fast bootstrap methodology for regression model selection. Neurocomputing, 64, 161-181. https://doi.org/10.1016/j.neucom.2004.11.017 (Original work published 2005)