Social recommendations: mentor and leader detection to alleviate the cold-start problem in collaborative filtering

Armelle Brun 1, * Sylvain Castagnos 1, * Anne Boyer 1
* Auteur correspondant
1 KIWI - Knowledge Information and Web Intelligence
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Recommender systems aim at suggesting items to users that fit their preferences. Collaborative filtering is one of the most popular approaches of recommender systems; it exploits users' ratings to express preferences. Traditional approaches of collaborative filtering suffer from the cold-start problem: when a new item enters the system, it cannot be recommended while a sufficiently high number of users have rated it. The quantity of required ratings is not known a priori and may be high as it depends on who rates the items. In this chapter, we propose to automatically select the adequate set of users in the network of users to address the cold-start problem. We call them the "delegates", and they correspond to those who should rate a new item first so as to reliably deduce the ratings of other users on this item. We propose to address this issue as an opinion poll problem. We consider two kinds of delegates: mentors and leaders. We experiment some measures, classically exploited in social networks, to select the adequate set of delegates. The experiments conducted show that only 6 delegates are sufficient to accurately estimate ratings of the whole set of other users, which dramatically reduces the number of users classically required.
Type de document :
Chapitre d'ouvrage
I-Hsien Ting, Tzung-Pei Hong and Leon S.L. Wang. Social Network Mining, Analysis and Research Trends: Techniques and Applications, IGI Global, pp.270-290, 2011, 9781613505137. 〈10.4018/978-1-61350-513-7〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00580119
Contributeur : Armelle Brun <>
Soumis le : samedi 26 mars 2011 - 08:38:42
Dernière modification le : mardi 24 avril 2018 - 13:36:07

Identifiants

Collections

Citation

Armelle Brun, Sylvain Castagnos, Anne Boyer. Social recommendations: mentor and leader detection to alleviate the cold-start problem in collaborative filtering. I-Hsien Ting, Tzung-Pei Hong and Leon S.L. Wang. Social Network Mining, Analysis and Research Trends: Techniques and Applications, IGI Global, pp.270-290, 2011, 9781613505137. 〈10.4018/978-1-61350-513-7〉. 〈inria-00580119〉

Partager

Métriques

Consultations de la notice

246