A vertex similarity index for better personalized recommendation

被引:28
作者
Chen, Ling-Jiao [1 ,2 ]
Zhang, Zi-Ke [3 ]
Liu, Jin-Hu [1 ,2 ]
Gao, Jian [1 ,2 ]
Zhou, Tao [1 ,2 ]
机构
[1] Univ Elect Sci & Technol China, Web Sci Ctr, CompleX Lab, Chengdu 611731, Peoples R China
[2] Univ Elect Sci & Technol China, Big Data Res Ctr, Chengdu 611731, Peoples R China
[3] Hangzhou Normal Univ, Inst Informat Econ, Hangzhou 310036, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Vertex similarity; Recommender systems; Personalized recommendations; Information filtering; DETECTING COMMUNITY STRUCTURE; NETWORK; SYSTEMS; ITEM;
D O I
10.1016/j.physa.2016.09.057
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recommender systems benefit us in tackling the problem of information overload by predicting our potential choices among diverse niche objects. So far, a variety of personalized recommendation algorithms have been proposed and most of them are based on similarities, such as collaborative filtering and mass diffusion. Here, we propose a novel vertex similarity index named CosRA, which combines advantages of both the cosine index and the resource-allocation (RA) index. By applying the CosRA index to real recommender systems including MovieLens, Netflix and RYM, we show that the CosRA-based method has better performance in accuracy, diversity and novelty than some benchmark methods. Moreover, the CosRA index is free of parameters, which is a significant advantage in real applications. Further experiments show that the introduction of two turnable parameters cannot remarkably improve the overall performance of the CosRA index. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:607 / 615
页数:9
相关论文
共 62 条
[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]   A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem [J].
Ahn, Hyung Jun .
INFORMATION SCIENCES, 2008, 178 (01) :37-51
[3]  
[Anonymous], 2007, Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval
[4]  
[Anonymous], 2010, P 4 ACM C REC SYST, DOI DOI 10.1145/1864708.1864770
[5]   Performance and Quality Assessment of Similarity Measures in Collaborative Filtering Using Mahout [J].
Bagchi, Saikat .
BIG DATA, CLOUD AND COMPUTING CHALLENGES, 2015, 50 :229-234
[6]   A measure of similarity between graph vertices: Applications to synonym extraction and web searching [J].
Blondel, VD ;
Gajardo, A ;
Heymans, M ;
Senellart, P ;
Van Dooren, P .
SIAM REVIEW, 2004, 46 (04) :647-666
[7]   Recommender systems survey [J].
Bobadilla, J. ;
Ortega, F. ;
Hernando, A. ;
Gutierrez, A. .
KNOWLEDGE-BASED SYSTEMS, 2013, 46 :109-132
[8]  
Bogers T, 2008, RECSYS'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON RECOMMENDER SYSTEMS, P287
[9]  
Chen H.H., 2012, P 27 ANN ACM S APPL, P138
[10]   ASCOS plus plus : An Asymmetric Similarity Measure for Weighted Networks to Address the Problem of SimRank [J].
Chen, Hung-Hsuan ;
Giles, C. Lee .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2015, 10 (02)