Skip to Main content Skip to Navigation
Conference papers

Scalable explore-exploit Collaborative Filtering

Frédéric Guillou 1 Romaric Gaudel 1, 2 Philippe Preux 1, 2
1 SEQUEL - Sequential Learning
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : Recommender Systems (RS) aim at suggesting to users one or several items in which they might have interest. These systems have to update themselves as users provide new ratings, but also as new users/items enter the system. While this adaptation makes recommendation an intrinsically sequential task, most researches about RS based on Collaborative Filtering are omitting this fact, as well as the ensuing exploration/exploitation dilemma: should the system recommend items which bring more information about the users (explore), or should it try to get an immediate feedback as high as possible (exploit)? Recently, a few approaches were proposed to solve that dilemma, but they do not meet requirements to scale up to real life applications which is a crucial point as the number of items available on RS and the number of users in these systems explode. In this paper, we present an explore-exploit Collaborative Filtering RS which is both efficient and scales well. Extensive experiments on some of the largest available real-world datasets show that the proposed approach performs accurate personalized recommendations in less than a millisecond per recommendation, which makes it a good candidate for true applications.
Document type :
Conference papers
Complete list of metadata
Contributor : Romaric Gaudel Connect in order to contact the contributor
Submitted on : Thursday, December 1, 2016 - 10:48:32 AM
Last modification on : Saturday, December 18, 2021 - 3:05:49 AM


  • HAL Id : hal-01406418, version 1


Frédéric Guillou, Romaric Gaudel, Philippe Preux. Scalable explore-exploit Collaborative Filtering. Pacific Asia Conference on Information Systems (PACIS'16), 2016, Chiayi, Taiwan. ⟨hal-01406418⟩



Les métriques sont temporairement indisponibles