Home » Node » 7082

An algorithmic approach to nonparametric online learning

Speaker: 
Prof Nicolo' Cesa-Bianchi, University of Milan La Statale
Data dell'evento: 
Lunedì, 22 June, 2015 - 11:30
Luogo: 
Room B203
Contatto: 
Barbara Caputo
In this talk, we describe a general algorithmic approach to nonparametric learning in data streams.  Our method covers the input space using simple classifiers that are locally trained. A good balance between model complexity and predictive accuracy is achieved by dynamically adapting the cover to the local complexity of the classification problem. For the simplest instance of our approach, we prove a theoretical performance guarantee against any Lipschitz classifier and without stochastic assumptions on the stream. Experiments on standard benchmarks complement the theoretical results, showing good performance even when the model size is kept independent of the stream length.
 
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma