Fast bootstrap methodology for regression model selection

  • Authors:
  • A. Lendasse;G. Simon;V. Wertz;M. Verleysen

  • Affiliations:
  • Helsinki University of Technology, CIS, FI-02015, Finland;Université catholique de Louvain, Machine Learning Group-DICE, 3 place du Levant, B-1348 Louvain-la-Neuve, Belgium;Université catholique de Louvain, Machine Learning Group-CESAME, 4 av. Georges Lemaítre, B-1348 Louvain-la-Neuve, Belgium;Université catholique de Louvain, Machine Learning Group-DICE, 3 place du Levant, B-1348 Louvain-la-Neuve, Belgium and Université Paris I-Panthéon-Sorbonne, SAMOS-MATISSE, 90 rue de ...

  • Venue:
  • Neurocomputing
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

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.