A New Collaborative Filtering Algorithm with Combination of Explicit Trust and Implicit Trust

To alleviate data sparsity and cold start problems of conventional collaborative filtering, social trust information has been incorporated into recommender systems. There exist a few approaches, which mainly use the trust scores explicitly expressed by users and effectively improve accuracy of rating prediction. However, having users provide explicit trust scores of each other is often full of challenges. In this paper, we propose a novel method to incorporate both explicit and implicit trust in providing recommendations. First, we use one of Trust Metrics algorithms to compute and predict implicit trust scores between users based on their interactions. Then, we merge ratings of a user's explicitly and implicitly trusted neighbors to complement and represent the preferences of the user. Experimental results show that our method outperforms other counterparts both in terms of accuracy and coverage.

[1]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[2]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[3]  Rino Falcone,et al.  Trust Theory: A Socio-Cognitive and Computational Model , 2010 .

[4]  Georgios Pitsilis,et al.  A Model of Trust Derivation from Evidence for Use in Recommendation Systems , 2004 .

[5]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[6]  Hendrik Drachsler,et al.  Implicit vs. explicit trust in social matrix factorization , 2014, RecSys '14.

[7]  Munindar P. Singh,et al.  Formal Trust Model for Multiagent Systems , 2007, IJCAI.

[8]  Licia Capra,et al.  Trust-Based Collaborative Filtering , 2008, IFIPTM.

[9]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[10]  Guibing Guo,et al.  Integrating trust and similarity to ameliorate the data sparsity and cold start for recommender systems , 2013, RecSys.

[11]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[12]  Dimitris Plexousakis,et al.  Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences , 2005, iTrust.

[13]  Daniel Thalmann,et al.  From ratings to trust: an empirical study of implicit trust in recommender systems , 2014, SAC.

[14]  Jie Lu,et al.  A trust-semantic fusion-based recommendation approach for e-business applications , 2012, Decis. Support Syst..

[15]  Daniel Thalmann,et al.  Merging trust in collaborative filtering to alleviate data sparsity and cold start , 2014, Knowl. Based Syst..

[16]  Ambuj Mahanti,et al.  Improving Prediction Accuracy in Trust-Aware Recommender Systems , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[17]  William W. Wadge,et al.  Trust-Based Infinitesimals for Enhanced Collaborative Filtering , 2009, COMAD.

[18]  Wim Van Den Noortgate,et al.  THE TRANSITIVITY MISCONCEPTION OF PEARSON’S CORRELATION COEFFICIENT , 2009, STATISTICS EDUCATION RESEARCH JOURNAL.

[19]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.