On Recommendation Systems in a Sequential Context

Frédéric Guillou 1
1 SEQUEL - Sequential Learning
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : This thesis is dedicated to the study of Recommendation Systems under a sequential setting, where the feedback given by users on items arrive one after another in the system. After each feedback, the system has to integrate it and try to improve future recommendations. Many techniques or evaluation methods have already been proposed to study the recommendation problem. Despite that, such sequential setting, which is more realistic and represent a closer framework to a real Recommendation System evaluation, has surprisingly been left aside. Under a sequential context, recommendation techniques need to take into consideration several aspects which are not visible for a fixed setting. The first one is the exploration-exploitation dilemma: the model making recommendations needs to find a good balance between gathering information about users' tastes or items through exploratory recommendation steps, and exploiting its current knowledge of the users and items to try to maximize the feedback received. We highlight the importance of this point through the first evaluation study and propose a simple yet efficient approach to make effective recommendation, based on Matrix Factorization and Multi-Armed Bandit algorithms. The second aspect emphasized by the sequential context appears when a list of items is recommended to the user instead of a single item. In such a case, the feedback given by the user includes two parts: the explicit feedback as the rating, but also the implicit feedback given by clicking (or not clicking) on other items of the list. By integrating both feedback into a Matrix Factorization model, we propose an approach which can suggest better ranked list of items, and we evaluate it in a particular setting.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01407336
Contributor : Frédéric Guillou <>
Submitted on : Saturday, December 3, 2016 - 6:39:28 PM
Last modification on : Friday, May 17, 2019 - 11:37:35 AM
Long-term archiving on : Tuesday, March 21, 2017 - 3:19:30 PM

File

Identifiers

  • HAL Id : tel-01407336, version 1

Citation

Frédéric Guillou. On Recommendation Systems in a Sequential Context. Machine Learning [cs.LG]. Université Lille 3, 2016. English. ⟨tel-01407336⟩

Share

Metrics

Record views

524

Files downloads

1264