Joint Personalized Markov Chains with social network embedding for cold-start recommendation

Abstract The primary objective of recommender systems is to help users select their desired items, where a key challenge is providing high-quality recommendations to users in a “cold-start” situation. Recent advances in tackling this problem combine social relations and temporal information and integrate them into a unified framework. However, these methods suffer from a limitation that there not always exist links for the newcomers, thus these users are filtered in related studies. To break the boundary, in this paper, we propose a Joint Personalized Markov Chains (JPMC) model to address the cold-start issues for implicit feedback recommendation system. In our study, we first utilize user embedding to mine Network Neighbors, so that newcomers without relations can be represented by similar users, then we designed a two-level model based on Markov chains at both user level and user group level respectively to model user preferences dynamically. Experimental results on three real-world datasets have shown that our model can significantly outperform the state-of-the-art models.

[1]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

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

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

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

[5]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[6]  Shunzhi Zhu,et al.  Embedding Factorization Models for Jointly Recommending Items and User Generated Lists , 2017, SIGIR.

[7]  Lars Schmidt-Thieme,et al.  Multi-relational matrix factorization using bayesian personalized ranking for social network data , 2012, WSDM '12.

[8]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[9]  Julian J. McAuley,et al.  Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[10]  Omer Levy,et al.  Neural Word Embedding as Implicit Matrix Factorization , 2014, NIPS.

[11]  Chirag Shah,et al.  Collaborative User Network Embedding for Social Recommender Systems , 2017, SDM.

[12]  Scott Sanner,et al.  Low-Rank Linear Cold-Start Recommendation from Social Data , 2017, AAAI.

[13]  Deng Cai,et al.  Addressing the Item Cold-Start Problem by Attribute-Driven Active Learning , 2018, IEEE Transactions on Knowledge and Data Engineering.

[14]  Tong Zhao,et al.  Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering , 2014, CIKM.

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

[16]  Sean M. McNee,et al.  Getting to know you: learning new user preferences in recommender systems , 2002, IUI '02.

[17]  Chen Fang,et al.  Vista: A Visually, Socially, and Temporally-aware Model for Artistic Recommendation , 2016, RecSys.

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

[19]  Jianmin Wang,et al.  A Personalized Interest-Forgetting Markov Model for Recommendations , 2015, AAAI.

[20]  Palash Goyal,et al.  Graph Embedding Techniques, Applications, and Performance: A Survey , 2017, Knowl. Based Syst..

[21]  Jie Xu,et al.  Social-Aware Sequential Modeling of User Interests: A Deep Learning Approach , 2019, IEEE Transactions on Knowledge and Data Engineering.

[22]  GeunSik Jo,et al.  Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation , 2010, Electron. Commer. Res. Appl..

[23]  Weitong Chen,et al.  User Relation Prediction Based on Matrix Factorization and Hybrid Particle Swarm Optimization , 2017, WWW.

[24]  Hanqing Lu,et al.  Personalized Recommendation Meets Your Next Favorite , 2015, CIKM.

[25]  Philip S. Yu,et al.  Heterogeneous Information Network Embedding for Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[26]  Nagarajan Natarajan,et al.  Which app will you use next?: collaborative filtering with interactional context , 2013, RecSys.

[27]  John Riedl,et al.  Learning preferences of new users in recommender systems: an information theoretic approach , 2008, SKDD.

[28]  Shuang-Hong Yang,et al.  Functional matrix factorizations for cold-start recommendation , 2011, SIGIR.

[29]  Yizhou Sun,et al.  Embedding for Personalized Content-based Recommendation , 2017 .

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

[31]  Lars Schmidt-Thieme,et al.  Factorizing personalized Markov chains for next-basket recommendation , 2010, WWW '10.

[32]  Julian J. McAuley,et al.  SPMC: Socially-Aware Personalized Markov Chains for Sparse Sequential Recommendation , 2017, IJCAI.

[33]  Li Chen,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence GBPR: Group Preference Based Bayesian Personalized Ranking for One-Class Collaborative Filtering , 2022 .

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

[35]  Xin Wang,et al.  Learning Personalized Preference of Strong and Weak Ties for Social Recommendation , 2017, WWW.