A Social Recommender Based on Factorization and Distance Metric Learning

Traditional recommender systems often suffer from the problem of data sparsity, because most users rate only a few of the millions of possible items. With the development of social platforms, incorporating abundant social relationships into recommenders can help to overcome this issue, because users’ preferences can be inferred from those of their friends. Most existing social recommenders are based on matrix factorization, a collaborative filtering model that has been proven to be effective. In this paper, we introduce a novel social recommender based on the idea that distance reflects likability. Compared with matrix factorization, the proposed model enables us to obtain a spatial understanding of the latent factor space and how users and items are positioned inside the space by combining the factorization model and distance metric learning. In our method, users and items are initially mapped into a unified low-dimensional space. The positions of users and items are jointly determined by ratings and social relations, which can help to determine appropriate locations for users who have few ratings. Finally, the learned metrics and positions are used to generate understandable and reliable recommendations. Experiments conducted on real-world data sets have shown that compared with methods based on only matrix factorization, our method significantly improves the recommendation accuracy.

[1]  Geoffrey E. Hinton,et al.  Neighbourhood Components Analysis , 2004, NIPS.

[2]  Brian Kulis,et al.  Metric Learning: A Survey , 2013, Found. Trends Mach. Learn..

[3]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[4]  Chunyan Miao,et al.  Online Multi-Modal Distance Metric Learning with Application to Image Retrieval , 2016, IEEE Transactions on Knowledge and Data Engineering.

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

[6]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

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

[8]  Bernard De Baets,et al.  Supervised distance metric learning through maximization of the Jeffrey divergence , 2017, Pattern Recognit..

[9]  Thomas Martinetz,et al.  Global Metric Learning by Gradient Descent , 2014, ICANN.

[10]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[11]  Cataldo Musto,et al.  Enhanced vector space models for content-based recommender systems , 2010, RecSys '10.

[12]  Deborah Estrin,et al.  Collaborative Metric Learning , 2017, WWW.

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

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

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

[16]  Zhaohong Deng,et al.  Distance metric learning for soft subspace clustering in composite kernel space , 2016, Pattern Recognit..

[17]  Pasquale Lops,et al.  Knowledge infusion into content-based recommender systems , 2009, RecSys '09.

[18]  Rong Jin,et al.  Distance Metric Learning: A Comprehensive Survey , 2006 .

[19]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[20]  Kyung Kyu Kim,et al.  Information and communication technology overload and social networking service fatigue: A stress perspective , 2016, Comput. Hum. Behav..

[21]  Jinfeng Yi,et al.  Efficient distance metric learning by adaptive sampling and mini-batch stochastic gradient descent (SGD) , 2013, Machine Learning.

[22]  Junhao Wen,et al.  Social recommendation using Euclidean embedding , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

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

[24]  Tomas Mikolov,et al.  Bag of Tricks for Efficient Text Classification , 2016, EACL.

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

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

[27]  S. V. N. Vishwanathan,et al.  WordRank: Learning Word Embeddings via Robust Ranking , 2015, EMNLP.

[28]  Michael R. Lyu,et al.  Learning to recommend with trust and distrust relationships , 2009, RecSys '09.

[29]  Juntao Liu,et al.  Bayesian Probabilistic Matrix Factorization with Social Relations and Item Contents for recommendation , 2013, Decis. Support Syst..

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

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

[32]  D. Levitin The Organized Mind: Thinking Straight in the Age of Information Overload , 2014 .

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

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

[35]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[36]  William Nick Street,et al.  Collaborative filtering via euclidean embedding , 2010, RecSys '10.

[37]  Xing Xie,et al.  User-Service Rating Prediction by Exploring Social Users' Rating Behaviors , 2016, IEEE Transactions on Multimedia.

[38]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.