Bandits manchots avec échantillonnage de Thompson pour des recommandations multiples suivant un modèle fondé sur les positions - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2020

Bandits manchots avec échantillonnage de Thompson pour des recommandations multiples suivant un modèle fondé sur les positions

Abstract

Les systèmes de recommandation en ligne ont pour but de proposer les produits les plus intéressantsaux positions adéquates sur une page internet. Nous présentons un nouvel algorithme, PB-MHB, permettant de faire des recommandations multiples en ligne en suivant un modèle fondé sur les positions. Cet algorithme s’appuie sur le principe des bandits manchots et utilise un échantillonnage de Thompson couplé avec un algorithme de Metropolis-Hastings pour tirer les paramètres des lois probabilistes utilisées, ce qui n’avait jamais été fait dans le contexte d’un modèle basé positions. Notre méthode ne nécessite pas d’avoir en paramètre les probabilités de vue des utilisateurs sur chaque position de la page Web, comme cela est usuellement le cas pour les algorithmes répondant à ce type d’interaction. Celles-ci sont d’ailleurs en pratique difficile à obtenir a priori. Les expériences faites sur des données simulées et sur des données issues de bases de données réelles (KDD-CUP2012 et Yandex) montrent que notre méthode, avec moins d’information, fournit de meilleurs recommandations que l’état de l’art.
Fichier principal
Vignette du fichier
cap2020.pdf (133.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02872149 , version 1 (17-06-2020)

Identifiers

  • HAL Id : hal-02872149 , version 1

Cite

Camille-Sovanneary Gauthier, Romaric Gaudel, Elisa Fromont. Bandits manchots avec échantillonnage de Thompson pour des recommandations multiples suivant un modèle fondé sur les positions. CAp 2020 - Conférence sur l'Apprentissage automatique, Jun 2020, Vannes, France. pp.1-2. ⟨hal-02872149⟩
286 View
172 Download

Share

More