Evaluating the Generalization Ability of Support Vector Machines through the Bootstrap

Authors:
Davide Anguita;Andrea Boni;Sandro Ridella
Affiliations:
Dept. of Biophysical and Electronic Engineering, University of Genova, Via Opera Pia 11a, 16145 Genova, Italy anguita@dibe.unige.it;Dept. of Biophysical and Electronic Engineering, University of Genova, Via Opera Pia 11a, 16145 Genova, Italy anguita@dibe.unige.it;Dept. of Biophysical and Electronic Engineering, University of Genova, Via Opera Pia 11a, 16145 Genova, Italy anguita@dibe.unige.it
Venue:
Neural Processing Letters
Year:
2000

Citing 10
Cited 5

Bootstrap Techniques for Error Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
The nature of statistical learning theory

The nature of statistical learning theory
Support-Vector Networks

Machine Learning
Characterization of the Sonar Signals Benchmark

Neural Processing Letters
Generalization performance of support vector machines and other pattern classifiers

Advances in kernel methods
Approximate statistical tests for comparing supervised classification learning algorithms

Neural Computation
A Tutorial on Support Vector Machines for Pattern Recognition

Data Mining and Knowledge Discovery
Support Vector Machines

IEEE Intelligent Systems
High Performance Neurocomputing: Industrial and Medical Applications of the RAIN System

HPCN Europe 1998 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking

Automatic Hyperparameter Tuning for Support Vector Machines

ICANN '02 Proceedings of the International Conference on Artificial Neural Networks
Fast bootstrap methodology for regression model selection

Neurocomputing
An approach for kernel selection based on data distribution

RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Using unsupervised analysis to constrain generalization bounds for support vector classifiers

IEEE Transactions on Neural Networks
Data mining tools: from web to grid architectures

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The well-known bounds on the generalizationability of learning machines, based on the Vapnik–Chernovenkis (VC) dimension,are very loose when applied to Support Vector Machines (SVMs).In this work we evaluate the validity of the assumption that these bounds are,nevertheless, good indicators of the generalization ability of SVMs.We show that this assumption is, in general, true and assessits correctness, in a statistical sense, on several pattern recognition benchmarks throughthe use of the bootstrap technique.