Collaborative filtering based on multi-channel diffusion

被引:25
作者
Shang, Ming-Sheng [2 ]
Jin, Ci-Hang [1 ]
Zhou, Tao [1 ,3 ,4 ]
Zhang, Yi-Cheng [1 ,2 ]
机构
[1] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
[2] Univ Elect Sci & Technol China, Lab Informat Econ & Internet Res, Chengdu 610054, Peoples R China
[3] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[4] Univ Sci & Technol China, Ctr Nonlinear Sci, Hefei 230026, Peoples R China
基金
中国国家自然科学基金;
关键词
Recommender systems; Collaborative filtering; Diffusion-based similarity; Complex networks; Infophysics; RECOMMENDATION; GRAPH;
D O I
10.1016/j.physa.2009.08.011
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, by applying a diffusion process, we propose a new index to quantify the similarity between two users in a user-object bipartite graph. To deal with the discrete ratings on objects, we use a multi-channel representation where each object is mapped to several channels with the number of channels being equal to the number of different ratings. Each channel represents a certain rating and a user having voted an object will be connected to the channel corresponding to the rating. Diffusion process taking place on Such a user-channel bipartite graph gives a new similarity measure of user pairs, which is further demonstrated to be more accurate than the classical Pearson correlation coefficient under the standard collaborative filtering framework. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:4867 / 4871
页数:5
相关论文
共 31 条
[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]  
[Anonymous], STOCH P APPL
[3]  
[Anonymous], 2009, INT J INFORM SYSTEMS
[4]   Latent Dirichlet allocation [J].
Blei, DM ;
Ng, AY ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022
[5]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[6]  
Chebotarev PY, 1997, AUTOMAT REM CONTR+, V58, P1505
[7]   Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation [J].
Fouss, Francois ;
Pirotte, Alain ;
Renders, Jean-Michel ;
Saerens, Marco .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (03) :355-369
[8]   Eigentaste: A constant time collaborative filtering algorithm [J].
Goldberg, K ;
Roeder, T ;
Gupta, D ;
Perkins, C .
INFORMATION RETRIEVAL, 2001, 4 (02) :133-151
[9]   Evaluating collaborative filtering recommender systems [J].
Herlocker, JL ;
Konstan, JA ;
Terveen, K ;
Riedl, JT .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :5-53
[10]   Latent semantic models for collaborative filtering [J].
Hofmann, T .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :89-115