OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Algorithmes de bandits pour la recommandation à tirages multiples

Louëdec, Jonathan and Chevalier, Max and Garivier, Aurélien and Mothe, Josiane Algorithmes de bandits pour la recommandation à tirages multiples. (2015) Document numérique, 18 (2-3). 59-79. ISSN 1279-5127

[img]
Preview
(Document in English)

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

Official URL: http://dx.doi.org/10.3166/DN.18.2-3.59-79

Abstract

Les systèmes de recommandation (SR) à tirages multiples font référence aux SR recommandant plusieurs objets en même temps aux utilisateurs. La plupart des SR s'appuient sur des modèles d'apprentissage afin de décider les objets à recommander. Parmi ces modèles, les algorithmes de bandits offrent l'avantage d'apprendre tout en exploitant les éléments déjà appris. Les approches actuelles utilisent autant d'instances d'un algorithme de bandits que le nombre d'objets que doit recommander le SR. Nous proposons au contraire de gérer l'ensemble des recommandations par une seule instance d'un algorithme de bandits 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), obtient des temps d'apprentissage jusqu'à treize fois plus rapides tout en obtenant des taux de clics équivalents. Nous montrons également que le choix de l'algorithme de bandits utilisé influence l'amélioration obtenue.

Item Type:Article
Additional Information:Thanks to Hermès editor. The original PDF of the article can be found at Document numérique (1279-5127) website : https://dn.revuesonline.com/article.jsp?articleId=34944
HAL Id:hal-01659313
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (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 By: IRIT IRIT
Deposited On:30 Nov 2017 15:17

Repository Staff Only: item control page