DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
(titres de publication, de périodique et noms de colloque inclus)
2018-02-09 - Article/Dans un journal avec peer-review - Anglais - 24 page(s)

Lecron Fabian , Fouss François, "An Optimization Model for Collaborative Recommendation Using a Covariance-Based Regularizer" in Data Mining & Knowledge Discovery, 32, 3, 651-674

  • Edition : Kluwer Academic Publishers (Netherlands)
  • Codes CREF : Technologies de l'information et de la communication (TIC) (DI4730)
  • Unités de recherche UMONS : Management de l'Innovation Technologique (F113)
  • Instituts UMONS : Institut de Recherche en Technologies de l’Information et Sciences de l’Informatique (InforTech)
Texte intégral :

Abstract(s) :

(Anglais) This paper suggests a convex regularized optimization model to produce recommendations, which is adaptable, fast, and scalable - while remaining very competitive to state-of-the-art methods in terms of accuracy. We introduce a regularizer based on the covariance matrix such that the model minimizes two measures ensuring that the recommendations provided to a user are guided by both the preferences of the other users in the system and the known preferences of the user being processed. It is adaptable since (1) it can be viewed from both user and item perspectives (allowing to choose, depending on the task, the formulation with fewer decision variables) and (2) multiple constraints depending on the context (and not only based on the accuracy, but also on the utility of personalized recommendations) can easily be added, as shown in this paper through two examples. Since our regularizer is based on the covariance matrix, this paper also describes how to improve computational and space complexities by using matrix factorization techniques in the optimization model, leading to a fast and scalable model. To illustrate all these concepts, experiments were conducted on four real datasets of different sizes (i.e., FilmTrust, Ciao, MovieLens, and Netflix) and comparisons with state-of-the-art methods are provided, showing that our context-sensitive approach is very competitive in terms of accuracy.

Mots-clés :
  • (Anglais) Convex optimization
  • (Anglais) Recommender system
  • (Anglais) Collaborative filtering
  • (Anglais) Matrix factorization
  • (Anglais) Regularizer