Stumping along a Summary for Exploration & Exploitation Challenge 2011 - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

Stumping along a Summary for Exploration & Exploitation Challenge 2011

Tanguy Urvoy
  • Fonction : Auteur
  • PersonId : 933382

Résumé

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.
Fichier principal
Vignette du fichier
Explochallenge_JMLR_Salperwyck_Urvoy.pdf (398.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00757998 , version 1 (28-11-2012)

Identifiants

  • HAL Id : hal-00757998 , version 1

Citer

Christophe Salperwyck, Tanguy Urvoy. Stumping along a Summary for Exploration & Exploitation Challenge 2011. Workshop on On-line Trading of Exploration and Exploitation 2, Jul 2011, Bellevue, Washington, United States. pp.86-97. ⟨hal-00757998⟩
298 Consultations
163 Téléchargements

Partager

More