An effective recommendation method for cold start new users using trust and distrust networks

被引:88
作者
Chen, Chien Chin [1 ]
Wan, Yu-Hao [1 ]
Chung, Meng-Chieh [1 ]
Sun, Yu-Chun [1 ]
机构
[1] Natl Taiwan Univ, Dept Informat Management, Taipei, Taiwan
关键词
Recommendation system; Collaborative filtering; Social network; ALLEVIATE;
D O I
10.1016/j.ins.2012.10.037
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recommendation systems analyze the purchasing behavior (e.g., item ratings) of users to learn about their preferences and recommend products or services that may be of interest to them. However, as new users require time to become familiar with recommendation systems, the systems usually have limited information about newcomers and have difficulty providing appropriate recommendations. This so-called new user cold start phenomenon has a serious impact on the performance of recommendation systems. As a result, there has been increasing research in recent years into new user cold start recommendation methods that try to provide useful item recommendations for cold start new users. The rationale behind much of the research is that recommending items to new users generally creates a sense of belonging and loyalty, and encourages them to frequently utilize recommendation systems. In this paper, we propose a cold start recommendation method for the new user that integrates a user model with trust and distrust networks to identify trustworthy users. The suggestions of these users are then aggregated to provide useful recommendations for cold start new users. Experiments based on the well-known Epinions dataset demonstrate the efficacy of the proposed method. Moreover, the method outperforms well-known recommendation methods for cold start new users in terms of the recall rate; F1 score, coverage rate, users coverage, and execution time, without a significant reduction in the precision of the recommendations. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:19 / 36
页数:18
相关论文
共 43 条
[1]   Incorporating contextual information in recommender systems using a multidimensional approach [J].
Adomavicius, G ;
Sankaranarayanan, R ;
Sen, S ;
Tuzhilin, A .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2005, 23 (01) :103-145
[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], 2001, Comparing recommendations made by online systems and friends, in Proceedings of the 2nd DELOS Network of Excellence Workshop on Personalisation and Recommender Systems in Digital Libraries
[4]  
[Anonymous], 1998, TECHNICAL REPORT WS
[5]  
[Anonymous], 2005, P 10 INT C INT US IN, DOI DOI 10.1145/1040830.1040870
[6]  
[Anonymous], 2008, Introduction to information retrieval
[7]  
[Anonymous], 2007, Google news personalization: scalable online collaborative filtering, DOI DOI 10.1145/1242572.1242610
[8]   E-commerce recommendation applications [J].
Ben Schafer, J ;
Konstan, JA ;
Riedl, J .
DATA MINING AND KNOWLEDGE DISCOVERY, 2001, 5 (1-2) :115-153
[9]   A collaborative filtering approach to mitigate the new user cold start problem [J].
Bobadilla, Jesus ;
Ortega, Fernando ;
Hernando, Antonio ;
Bernal, Jesus .
KNOWLEDGE-BASED SYSTEMS, 2012, 26 :225-238
[10]   Collaborative filtering based on significances [J].
Bobadilla, Jesus ;
Hernando, Antonio ;
Ortega, Fernando ;
Gutierrez, Abraham .
INFORMATION SCIENCES, 2012, 185 (01) :1-17