Title
Model Selection for Big Data: Algorithmic Stability and Bag of Little Bootstraps on GPUs.
Abstract
Model selection is a key step in learning from data, because it allows to select optimal models, by avoiding both under- and over-tting. However, in the Big Data framework, the eectiveness of a model selec- tion approach is assessed not only through the accuracy of the learned model but also through the time and computational resources needed to complete the procedure. In this paper, we propose two model selection ap- proaches for Least Squares Support Vector Machine (LS-SVM) classiers, based on Fully-empirical Algorithmic Stability (FAS) and Bag of Little Bootstraps (BLB). The two methods scale sub-linearly respect to the size of the learning set and, therefore, are well suited for big data applica- tions. Experiments are performed on a Graphical Processing Unit (GPU), showing up to 30x speed-ups with respect to conventional CPU-based im- plementations.
Year
Venue
Field
2015
ESANN
Information system,Data mining,Graphical processing unit,Stability (learning theory),Least squares support vector machine,Learning set,Computer science,Model selection,Artificial intelligence,Big data,Machine learning
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Luca Oneto183063.22
Bernardo Pilarz200.34
Alessandro Ghio366735.71
Davide Anguita4100170.58