Stumping along a Summary for Exploration & Exploitation Challenge 2011

Christophe Salperwyck 1, 2 Tanguy Urvoy 2
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : The Pascal Exploration & Exploitation challenge 2011 seeks to evaluate algorithms for the online website content selection problem. This article presents the solution we used to achieve second place in this challenge and some side-experiments we performed. The methods we evaluated are all structured in three layers. The rst layer provides an online summary of the data stream for continuous and nominal data. Continuous data are handled using an online quantile summary. Nominal data are summarized with a hash-based counting structure. With these techniques, we managed to build an accurate stream summary with a small memory footprint. The second layer uses the summary to build predictors. We exploited several kinds of trees from simple decision stumps to deep multivariate ones. For the last layer, we explored several combination strategies: online bagging, exponential weighting, linear ranker, and simple averaging.
Type de document :
Communication dans un congrès
Dorota Glowacka and Louis Dorard and John Shawe-Taylor. Proceedings of the Workshop on On-line Trading of Exploration and Exploitation 2, Jul 2011, Bellevue, Washington, United States. 26, pp.86-97, 2012, Journal of Machine Learning Research - Workshop and Conference Proceedings
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00757998
Contributeur : Christophe Salperwyck <>
Soumis le : mercredi 28 novembre 2012 - 12:08:46
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : samedi 17 décembre 2016 - 15:42:33

Fichier

Explochallenge_JMLR_Salperwyck...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00757998, version 1

Collections

Citation

Christophe Salperwyck, Tanguy Urvoy. Stumping along a Summary for Exploration & Exploitation Challenge 2011. Dorota Glowacka and Louis Dorard and John Shawe-Taylor. Proceedings of the Workshop on On-line Trading of Exploration and Exploitation 2, Jul 2011, Bellevue, Washington, United States. 26, pp.86-97, 2012, Journal of Machine Learning Research - Workshop and Conference Proceedings. 〈hal-00757998〉

Partager

Métriques

Consultations de la notice

471

Téléchargements de fichiers

203