Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust

Recommender systems are used to accurately and actively provide users with potentially interesting information or services. Collaborative filtering is a widely adopted approach to recommendation, but sparse data and cold-start users are often barriers to providing high quality recommendations. To address such issues, we propose a novel method that works to improve the performance of collaborative filtering recommendations by integrating sparse rating data given by users and sparse social trust network among these same users. This is a model-based method that adopts matrix factorization technique that maps users into low-dimensional latent feature spaces in terms of their trust relationship, and aims to more accurately reflect the users reciprocal influence on the formation of their own opinions and to learn better preferential patterns of users for high-quality recommendations. We use four large-scale datasets to show that the proposed method performs much better, especially for cold start users, than state-of-the-art recommendation algorithms for social collaborative filtering based on trust.

[1]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[2]  Michael R. Lyu,et al.  Learning to recommend with explicit and implicit social relations , 2011, TIST.

[3]  Yi Zhang,et al.  Efficient bayesian hierarchical user modeling for recommendation system , 2007, SIGIR.

[4]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

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

[6]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[7]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[8]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[9]  Li Li,et al.  Social recommendation incorporating topic mining and social trust analysis , 2013, CIKM.

[10]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[11]  Punam Bedi,et al.  Trust Based Recommender System for Semantic Web , 2007, IJCAI.

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

[13]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[14]  Dennis M. Wilkinson,et al.  Large-Scale Parallel Collaborative Filtering for the Netflix Prize , 2008, AAIM.

[15]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[16]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[17]  Chris Cornelis,et al.  Trust- and Distrust-Based Recommendations for Controversial Reviews , 2011, IEEE Intelligent Systems.

[18]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

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

[20]  Harald Steck,et al.  Circle-based recommendation in online social networks , 2012, KDD.

[21]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[22]  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.

[23]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[24]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

[25]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

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

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

[28]  Michael R. Lyu,et al.  Improving Recommender Systems by Incorporating Social Contextual Information , 2011, TOIS.

[29]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[30]  Georg Lausen,et al.  Analyzing Correlation between Trust and User Similarity in Online Communities , 2004, iTrust.

[31]  Qiang Yang,et al.  EigenRank: a ranking-oriented approach to collaborative filtering , 2008, SIGIR '08.

[32]  B. Frey,et al.  Probabilistic Sparse Matrix Factorization , 2004 .

[33]  Jing Huang,et al.  Improving the Recommendation of Collaborative Filtering by Fusing Trust Network , 2012, 2012 Eighth International Conference on Computational Intelligence and Security.

[34]  Chris Cornelis,et al.  Gradual trust and distrust in recommender systems , 2009, Fuzzy Sets Syst..

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

[36]  David M. Blei,et al.  Scalable Recommendation with Hierarchical Poisson Factorization , 2015, UAI.

[37]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[38]  Bo Yang,et al.  TDRec: Enhancing Social Recommendation Using Both Trust and Distrust Information , 2015, 2015 Second European Network Intelligence Conference.

[39]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

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

[42]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[43]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[44]  Tina Eliassi-Rad,et al.  A Probabilistic Model for Using Social Networks in Personalized Item Recommendation , 2015, RecSys.