Trustor clustering with an improved recommender system based on social relationships

Abstract As we face a deluge of information in the modern world, the importance of recommender systems (RSs) that recommend relevant items to users has increased. The majority of existing RS schemes observe the prior ratings history of consumers to identify preferred items. However, current RSs suffer from the cold start problem, and their performance is dismal when new users or items appear. In order to address the cold start problem, a new type of solution that exploits social network features has been proposed. Many such social RSs analyze trustor–trustee relationships to discover latent social features shared between trustor and trustee. Since social relationships between trustors and trustees are directed, but not reciprocal, it is not guaranteed that a trustee has features in common with its trustors. Moreover, existing schemes are based on the assumption of independence between trustors who follow the same trustee, and therefore fail to recognize quintessential factors shared by the trustors. We posit that trustors who follow the same trustee have features in common. Based on the assumption that trustors who endorse the same trustee share similar tastes, we propose a new latent feature called Matrix S, and develop two novel RS algorithms that learn these latent features. We conduct an extensive performance evaluation using large scale real-world datasets, and observe that our proposed methods are not only more accurate than existing schemes but also show potential extensibility.

[1]  Byeong Man Kim,et al.  Clustering approach for hybrid recommender system , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[2]  Wolfgang Wörndl,et al.  A Hybrid Recommender System for Context-aware Recommendations of Mobile Applications , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[3]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[4]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[5]  Hui Li,et al.  Overlapping Community Regularization for Rating Prediction in Social Recommender Systems , 2015, RecSys.

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

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

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

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

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

[11]  Kamal Ali,et al.  TiVo: making show recommendations using a distributed collaborative filtering architecture , 2004, KDD.

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

[13]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[14]  Derek L. Hansen,et al.  Computing political preference among twitter followers , 2011, CHI.

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

[16]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

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

[18]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[19]  Yanchun Zhang,et al.  Modeling dual role preferences for trust-aware recommendation , 2014, SIGIR.

[20]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

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

[22]  Jure Leskovec,et al.  Effects of user similarity in social media , 2012, WSDM '12.

[23]  Izak Benbasat,et al.  E-Commerce Product Recommendation Agents: Use, Characteristics, and Impact , 2007, MIS Q..

[24]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[25]  John Riedl,et al.  Collaborative Filtering Recommender Systems , 2011, Found. Trends Hum. Comput. Interact..

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

[27]  Xiaoming Jin,et al.  User Interests Imbalance Exploration in Social Recommendation: A Fitness Adaptation , 2014, CIKM.

[28]  Peter J. Haas,et al.  Large-scale matrix factorization with distributed stochastic gradient descent , 2011, KDD.

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

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

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

[32]  Masataka Goto,et al.  An Efficient Hybrid Music Recommender System Using an Incrementally Trainable Probabilistic Generative Model , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

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

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

[35]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[36]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[37]  Naomie Salim,et al.  The Power of Implicit Social Relation in Rating Prediction of Social Recommender Systems , 2016, PloS one.

[38]  Argimiro Arratia,et al.  GeoSRS: A hybrid social recommender system for geolocated data , 2016, Inf. Syst..