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 Oneto | 1 | 830 | 63.22 |
Bernardo Pilarz | 2 | 0 | 0.34 |
Alessandro Ghio | 3 | 667 | 35.71 |
Davide Anguita | 4 | 1001 | 70.58 |