Factorizing LambdaMART for cold start recommendations

Nguyen, Phong (Expedia Inc.) ; Wang, Jun (Expedia Inc.) ; Kalousis, Alexandros (Haute école de gestion de Genève, HES-SO // Haute Ecole Spécialisée de Suisse Occidentale)

Recommendation systems often rely on point-wise loss metrics such as the mean squared error. However, in real recommendation settings only few items are presented to a user. This observation has recently encouraged the use of rank-based metrics. LambdaMART is the state-of-the-art algorithm in learning to rank which relies on such a metric. Motivated by the fact that very often the users’ and items’ descriptions as well as the preference behavior can be well summarized by a small number of hidden factors, we propose a novel algorithm, LambdaMART matrix factorization (LambdaMART-MF), that learns latent representations of users and items using gradient boosted trees. The algorithm factorizes LambdaMART by defining relevance scores as the inner product of the learned representations of the users and items. We regularise the learned latent representations so that they reflect the user and item manifolds as these are defined by their original feature based descriptors and the preference behavior. We also propose to use a weighted variant of NDCG to reduce the penalty for similar items with large rating discrepancy. We experiment on two very different recommendation datasets, meta-mining and movies-users, and evaluate the performance of LambdaMART-MF, with and without regularization, in the cold start setting as well as in the simpler matrix completion setting. The experiments show that the factorization of LambdaMart brings significant performance improvements both in the cold start and the matrix completion settings. The incorporation of regularisation seems to have a smaller performance impact.


Mots-clés:
Type d'article:
scientifique
Faculté:
Economie et Services
Ecole:
HEG - Genève
Institut:
CRAG - Centre de Recherche Appliquée en Gestion
Classification:
Informatique
Date:
2016
Pagination:
23 p.
Publié dans
Machine Learning
Numérotation (vol. no.):
2016, Vol. 104, no. 2, pp. 223–242
DOI:
ISSN:
0885-6125
Ressource(s) externe(s):
Le document apparaît dans:



 Notice créée le 2016-08-22, modifiée le 2018-12-07

Fichiers:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)