Collaborative Filtering with Localised Ranking

Abstract : 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.
Type de document :
Communication dans un congrès
Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI'15), Jan 2015, Austin, United States. pp.7, Proceedings of. 〈http://www.aaai.org/Conferences/AAAI/aaai15.php〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01255890
Contributeur : Romaric Gaudel <>
Soumis le : jeudi 14 janvier 2016 - 10:14:01
Dernière modification le : vendredi 13 avril 2018 - 01:27:03

Identifiants

  • HAL Id : hal-01255890, version 1

Citation

Charanpal Dhanjal, Romaric Gaudel, Stéphan Clémençon. Collaborative Filtering with Localised Ranking. Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI'15), Jan 2015, Austin, United States. pp.7, Proceedings of. 〈http://www.aaai.org/Conferences/AAAI/aaai15.php〉. 〈hal-01255890〉

Partager

Métriques

Consultations de la notice

297