iTrace: An Implicit Trust Inference Method for Trust-aware Collaborative Filtering

The growth of Internet commerce has stimulated the use of collaborative filtering (CF) algorithms as recommender systems. A CF algorithm recommends items of interest to the target user by leveraging the votes given by other similar users. In a standard CF framework, it is assumed that the credibility of every voting user is exactly the same with respect to the target user. This assumption is not satisfied and thus may lead to misleading recommendations in many practical applications. A natural countermeasure is to design a trust-aware CF (TaCF) algorithm, which can take account of the difference in the credibilities of the voting users when performing CF. To this end, this paper presents a trust inference approach, which can predict the implicit trust of the target user on every voting user from a sparse explicit trust matrix. Then an improved CF algorithm termed iTrace is proposed, which takes advantage of both the explicit and the predicted implicit trust to provide recommendations with the CF framework. An empirical evaluation on a public dataset demonstrates that the proposed algorithm provides a significant improvement in recommendation quality in terms of mean absolute error.The growth of Internet commerce has stimulated the use of collaborative filtering (CF) algorithms as recommender systems. A CF algorithm recommends items of interest to the target user by leveraging the votes given by other similar users. In a standard CF framework, it is assumed that the credibility of every voting user is exactly the same with respect to the target user. This assumption is not satisfied and thus may lead to misleading recommendations in many practical applications. A natural countermeasure is to design a trust-aware CF (TaCF) algorithm, which can take account of the difference in the credibilities of the voting users when performing CF. To this end, this paper presents a trust inference approach, which can predict the implicit trust of the target user on every voting user from a sparse explicit trust matrix. Then an improved CF algorithm termed iTrace is proposed, which takes advantage of both the explicit and the predicted implicit trust to provide recommendations with the CF framework...

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

[2]  Bin Liu,et al.  State Space Model based Trust Evaluation over Wireless Sensor Networks: An Iterative Particle Filter Approach , 2016, ArXiv.

[3]  Yu Guo,et al.  Trust-based collaborative filtering algorithm in social network , 2016, 2016 International Conference on Computer, Information and Telecommunication Systems (CITS).

[4]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[5]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

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

[7]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[8]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[9]  Kurt Mehlhorn,et al.  Faster algorithms for the shortest path problem , 1990, JACM.

[10]  Bin Liu,et al.  Online Fault-Tolerant Dynamic Event Region Detection in Sensor Networks via Trust Model , 2016, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Xiao Ma,et al.  Improving Recommendation Accuracy by Combining Trust Communities and Collaborative Filtering , 2014, CIKM.

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

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

[14]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[15]  Chein-Shung Hwang,et al.  Using Trust in Collaborative Filtering Recommendation , 2007, IEA/AIE.

[16]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[17]  Thomas DuBois.  Improving Recommendation Accuracy by Clustering Social Networks with Trust , 2009 .

[18]  K.Rohila,et al.  Dijkstras Shortest Path Algorithm for RoadNetwork , 2014 .

[19]  N. Sahli,et al.  Trust-Aware Recommender Systems for Open and Mobile Virtual Communities , 2010 .

[20]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[21]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[22]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

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

[24]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

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

[26]  Rino Falcone,et al.  Trust and Transitivity: How Trust-Transfer Works , 2012, PAAMS.

[27]  Junjie Chen,et al.  Toward reliable data analysis for Internet of Things by Bayesian dynamic modeling and computation , 2015, 2015 IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP).

[28]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.