Personalized Recommendation Combining User Interest and Social Circle

With the advent and popularity of social network, more and more users like to share their experiences, such as ratings, reviews, and blogs. The new factors of social network like interpersonal influence and interest based on circles of friends bring opportunities and challenges for recommender system (RS) to solve the cold start and sparsity problem of datasets. Some of the social factors have been used in RS, but have not been fully considered. In this paper, three social factors, personal interest, interpersonal interest similarity, and interpersonal influence, fuse into a unified personalized recommendation model based on probabilistic matrix factorization. The factor of personal interest can make the RS recommend items to meet users' individualities, especially for experienced users. Moreover, for cold start users, the interpersonal interest similarity and interpersonal influence can enhance the intrinsic link among features in the latent space. We conduct a series of experiments on three rating datasets: Yelp, MovieLens, and Douban Movie. Experimental results show the proposed approach outperforms the existing RS approaches.

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

[2]  Fabio Crestani,et al.  Bayesian latent variable models for collaborative item rating prediction , 2011, CIKM '11.

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

[4]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[5]  Li Chen,et al.  Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation , 2011, RecSys '11.

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

[7]  Tao Mei,et al.  Mobile multimedia travelogue generation by exploring geo-locations and image tags , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[8]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

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

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

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

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

[13]  Raymond Y. K. Lau,et al.  Utilizing Search Intent in Topic Ontology-Based User Profile for Web Mining , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

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

[15]  Jun Wang,et al.  Comparing apples to oranges: a scalable solution with heterogeneous hashing , 2013, KDD.

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

[17]  Marko Grobelnik,et al.  User Profiling for Interest-focused Browsing History , 2005 .

[18]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

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

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

[21]  Hui Xiong,et al.  Enhancing Collaborative Filtering by User Interest Expansion via Personalized Ranking , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[23]  Yehuda Koren,et al.  Modeling relationships at multiple scales to improve accuracy of large recommender systems , 2007, KDD '07.

[24]  Xueming Qian,et al.  Recommend Social Network Users Favorite Brands , 2013, PCM.

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

[26]  Xueming Qian,et al.  Generating representative images for landmark by discovering high frequency shooting locations from community-contributed photos , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[27]  Min Zhao,et al.  Probabilistic latent preference analysis for collaborative filtering , 2009, CIKM.

[28]  Shuicheng Yan,et al.  Effective music tagging through advanced statistical modeling , 2010, SIGIR.

[29]  Xueming Qian,et al.  Tagging photos using users' vocabularies , 2013, Neurocomputing.

[30]  Xuelong Li,et al.  Modality Mixture Projections for Semantic Video Event Detection , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[31]  Michael S. Bernstein,et al.  Short and tweet: experiments on recommending content from information streams , 2010, CHI.

[32]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .

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

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

[35]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

[36]  Yuan Yan Tang,et al.  GPS Estimation from Users' Photos , 2013, MMM.

[37]  Xueming Qian,et al.  Mining user-contributed photos for personalized product recommendation , 2014, Neurocomputing.

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

[39]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[40]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[41]  Lifeng Sun,et al.  Who should share what?: item-level social influence prediction for users and posts ranking , 2011, SIGIR.

[42]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[43]  John F. Canny,et al.  Recommending ephemeral items at web scale , 2011, SIGIR.

[44]  Xueming Qian,et al.  Recommendation via user's personality and social contextual , 2013, CIKM.

[45]  Meng Wang,et al.  Modeling concept dynamics for large scale music search , 2012, SIGIR '12.

[46]  R. Bond,et al.  Culture and conformity: A meta-analysis of studies using Asch's (1952b, 1956) line judgment task. , 1996 .

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

[48]  Fei Wang,et al.  Social recommendation across multiple relational domains , 2012, CIKM.

[49]  Yuan Yan Tang,et al.  GPS Estimation for Places of Interest From Social Users' Uploaded Photos , 2013, IEEE Transactions on Multimedia.

[50]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[51]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[52]  Bin Cao,et al.  Multi-Domain Collaborative Filtering , 2010, UAI.

[53]  Barry Smyth,et al.  Using twitter to recommend real-time topical news , 2009, RecSys '09.

[54]  Philip K. Chan,et al.  Learning implicit user interest hierarchy for context in personalization , 2008, IUI '03.

[55]  Andrea Montanari,et al.  Matrix Completion from Noisy Entries , 2009, J. Mach. Learn. Res..

[56]  Le Yu,et al.  Adaptive social similarities for recommender systems , 2011, RecSys '11.

[57]  Robert A. Legenstein,et al.  Combining predictions for accurate recommender systems , 2010, KDD.

[58]  Lifeng Sun,et al.  Item-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization , 2011, AAAI.

[59]  Kun Yang,et al.  Social Recommendation with Interpersonal Influence , 2010, ECAI.

[60]  Jialie Shen,et al.  Personalized video similarity measure , 2011, Multimedia Systems.

[61]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[62]  Yang Guo,et al.  Bayesian-Inference-Based Recommendation in Online Social Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[63]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .