OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Algorithmes de bandit pour les systèmes de recommandation : le cas de multiples recommandations simultanées

Louëdec, Jonathan and Chevalier, Max and Mothe, Josiane and Garivier, Aurélien Algorithmes de bandit pour les systèmes de recommandation : le cas de multiples recommandations simultanées. (2015) In: Conference francophone en Recherche d'Information et Applications (CORIA 2015), 18 March 2015 - 20 March 2015 (Paris, France).

[img]
Preview
(Document in French)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
404kB

Abstract

Les systèmes de recommandation (SR) à tirages multiples font référence aux SR qui recommandent plusieurs objets aux utilisateurs. La plupart des SR s'appuient sur des modèles d'apprentissage afin de décider les objets à recommander. Parmi les modèles d'apprentissage, les algorithmes de bandit offrent l'avantage de permettre d'apprendre tout en exploitant les éléments déjà appris. Les approches actuelles utilisent autant d'instances d'un algorithme de bandit que le SR doit recommander d'objets. Nous proposons au contraire de gérer l'ensemble des recommandations par une seule instance d'un algorithme de bandit pour rendre l'apprentissage plus efficace. Nous montrons sur deux jeux de données de références (Movielens et Jester) que notre méthode, MPB (Multiple Plays Bandit), permet d'obtenir un temps d'apprentissage jusqu'à treize fois plus rapide tout en obtenant des taux de clics équivalents. Nous montrons également que le choix de l'algorithme de bandit utilisé influence l'amélioration obtenue.

Item Type:Conference or Workshop Item (Paper)
Additional Information:The original PDF is available at: http://coria2015.lip6.fr/wp-content/uploads/2015/03/26.pdf
HAL Id:hal-01659314
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Statistics:download
Deposited On:30 Nov 2017 15:55

Repository Staff Only: item control page