Collaborative Filtering with Localised Ranking - Département Image, Données, Signal Accéder directement au contenu
Proceedings/Recueil Des Communications Année : 2015

Collaborative Filtering with Localised Ranking

Résumé

In recommendation systems, one is interested in the ranking of the predicted items as opposed to other losses such as the mean squared error. Although a variety of ways to evaluate rankings exist in the literature, here we focus on the Area Under the ROC Curve (AUC) as it widely used and has a strong theoretical underpinning. In practical recommendation, only items at the top of the ranked list are presented to the users. With this in mind we propose a class of objective functions which primarily represent a smooth surrogate for the real AUC, and in a special case we show how to prioritise the top of the list. This loss is differentiable and is optimised through a carefully designed stochastic gradient-descent-based algorithm which scales linearly with the size of the data. We mitigate sample bias present in the data by sampling observations according to a certain power-law based distribution. In addition, we provide computation results as to the efficacy of the proposed method using synthetic and real data.
Fichier non déposé

Dates et versions

hal-01255890 , version 1 (14-01-2016)

Licence

Paternité

Identifiants

  • HAL Id : hal-01255890 , version 1

Citer

Charanpal Dhanjal, Romaric Gaudel, Stéphan Clémençon. Collaborative Filtering with Localised Ranking. pp.7, 2015, Proceedings of. ⟨hal-01255890⟩
165 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More