Ordonnancement d'objets par bandits unimodaux sur des graphes paramétriques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Ordonnancement d'objets par bandits unimodaux sur des graphes paramétriques

Abstract

Nous cherchons à résoudre le problème du placement optimal (ordonnancement), en ligne, de K objets à L positions pré-déterminées sur une page web de manière à maximiser le nombre de clics des utilisateurs.Nous proposons un algorithme original, facile à implémenter et ayant des garanties théoriques fortes fonctionnant pour un modèle utilisateur basé positions(PBM) qui est bien adapté à un contexte dans lequel les objets sont placés sur une grille où aucune position n’est à priori meilleure. Notre algorithme propose une recommandation optimale à travers l’apprentissage d’un graphe compacte représentant les différentes permutations de L items parmi les K positions. La borne logarithmique de regret de notre algorithme de bandit est une conséquence directe de la propriété uni-modale de ce bandit par rapport au graphe appris.Des expérimentations comparant notre méthode à l’ état de l’art des algorithmes fonctionnant sur ce même modèle utilisateur, montrent que notre méthode est beaucoup plus efficace tout en fournissant des performances de regret du même niveau que les meilleurs algorithmes connus et ce sur des données synthétiques ou des données réelles.
CAP2021.pdf (87.51 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03236458 , version 1 (26-05-2021)

Identifiers

  • HAL Id : hal-03236458 , version 1

Cite

Camille-Sovanneary Gauthier, Romaric Gaudel, Elisa Fromont, Aser Boammani Lompo. Ordonnancement d'objets par bandits unimodaux sur des graphes paramétriques. CAp 2021 - Conférence sur l'Apprentissage automatique, Jun 2021, Saint-Etienne (en ligne), France. pp.1. ⟨hal-03236458⟩
135 View
29 Download

Share

Gmail Mastodon Facebook X LinkedIn More