Solving the apparent diversity-accuracy dilemma of recommender systems

被引:634
作者
Zhou, Tao [1 ,2 ,3 ,4 ,5 ]
Kuscsik, Zoltan [1 ,6 ]
Liu, Jian-Guo [1 ,2 ,3 ,4 ]
Medo, Matus [1 ]
Wakeling, Joseph Rushton [1 ]
Zhang, Yi-Cheng [1 ,4 ]
机构
[1] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
[2] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[3] Univ Sci & Technol China, Ctr Nonlinear Sci, Hefei 230026, Peoples R China
[4] Univ Shanghai Sci & Technol, Res Ctr Complex Syst Sci, Shanghai 200093, Peoples R China
[5] Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 610054, Peoples R China
[6] Safarik Univ, Dept Theoret Phys & Astrophys, Kosice 04001, Slovakia
基金
中国国家自然科学基金; 瑞士国家科学基金会;
关键词
hybrid algorithms; information filtering; heat diffusion; bipartite networks; personalization; INFORMATION-RETRIEVAL;
D O I
10.1073/pnas.1000488107
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Recommender systems use data on past user preferences to predict possible future likes and interests. A key challenge is that while the most useful individual recommendations are to be found among diverse niche objects, the most reliably accurate results are obtained by methods that recommend objects based on user or object similarity. In this paper we introduce a new algorithm specifically to address the challenge of diversity and show how it can be used to resolve this apparent dilemma when combined in an elegant hybrid with an accuracy-focused algorithm. By tuning the hybrid appropriately we are able to obtain, without relying on any semantic or context-specific information, simultaneous gains in both accuracy and diversity of recommendations.
引用
收藏
页码:4511 / 4515
页数:5
相关论文
共 38 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]  
Ali Kamal., 2004, ACM SIGKDD INT C KNO, P394, DOI DOI 10.1145/1014052.1014097
[3]  
[Anonymous], 2005, P 14 INT C WORLD WID, DOI DOI 10.1145/1060745.1060754
[4]  
[Anonymous], 1961, Thermostatics and thermodynamics
[5]   Helping people find what they don't know -: Recommendation systems help users find the correct words for a successful search. [J].
Belkin, NJ .
COMMUNICATIONS OF THE ACM, 2000, 43 (08) :58-61
[6]  
Bennett J., 2007, P KDD CUP WORKSH, P35
[7]   Latent Dirichlet allocation [J].
Blei, DM ;
Ng, AY ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022
[8]   Hybrid recommender systems: Survey and experiments [J].
Burke, R .
USER MODELING AND USER-ADAPTED INTERACTION, 2002, 12 (04) :331-370
[9]   Semiotic dynamics and collaborative tagging [J].
Cattuto, Ciro ;
Loreto, Vittorio ;
Pietronero, Luciano .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (05) :1461-1464
[10]   Inferring user interest [J].
Claypool, M ;
Brown, D ;
Le, P ;
Waseda, M .
IEEE INTERNET COMPUTING, 2001, 5 (06) :32-39