Abstract:We address the cold start problem in recommendation systems assuming no contextual information is available neither about users, nor items. We consider the case in which we only have access to a set of ratings of items by users. Most of the existing works consider a batch setting, and use cross-validation to tune parameters. The classical method consists in minimizing the root mean square error over a training subset of the ratings which provides a factorization of the matrix of ratings, interpreted as a latent representation of items and users. Our contribution in this paper is 5-fold. First, we explicit the issues raised by this kind of batch setting for users or items with very few ratings. Then, we propose an online setting closer to the actual use of recommender systems; this setting is inspired by the bandit framework. The proposed methodology can be used to turn any recommender system dataset (such as Netflix, MovieLens,...) into a sequential dataset. Then, we explicit a strong and insightful link between contextual bandit algorithms and matrix factorization; this leads us to a new algorithm that tackles the exploration/exploitation dilemma associated to the cold start problem in a strikingly new perspective. Finally, experimental evidence confirm that our algorithm is effective in dealing with the cold start problem on publicly available datasets. Overall, the goal of this paper is to bridge the gap between recommender systems based on matrix factorizations and those based on contextual bandits.

PowerMat: context-aware recommender system without user item rating values that solves the cold-start problem

DotMat: Solving Cold-start Problem and Alleviating Sparsity Problem for Recommender Systems

MovieMat: Context-aware Movie Recommendation with Matrix Factorization by Matrix Fitting

Towards Context-aware Social Recommendation Via Individual Trust

A Novel Framework to Alleviate the Sparsity Problem in Context-Aware Recommender Systems

LogitMat : Zeroshot Learning Algorithm for Recommender Systems without Transfer Learning or Pretrained Models

PoissonMat: Remodeling Matrix Factorization using Poisson Distribution and Solving the Cold Start Problem without Input Data

User Interest Dynamics on Personalized Recommendation

Zipf Matrix Factorization : Matrix Factorization with Matthew Effect Reduction

MatMat: Matrix Factorization by Matrix Fitting

MatRec: Matrix Factorization for Highly Skewed Dataset

Cold-start recommendations in Collective Matrix Factorization

Solving the Cold-Start Problem in Recommender Systems with Social Tags

Cold-start Problems in Recommendation Systems via Contextual-bandit Algorithms

Bandits Warm-up Cold Recommender Systems

Quantitative analysis of Matthew effect and sparsity problem of recommender systems

Matrix-Completion-Based Method for Cold-Start of Distributed Recommender Systems

Ice-Breaking: Mitigating Cold-Start Recommendation Problem by Rating Comparison

RankMat : Matrix Factorization with Calibrated Distributed Embedding and Fairness Enhancement

Cold & Warm Net: Addressing Cold-Start Users in Recommender Systems

Preliminary data-based matrix factorization approach for recommendation