Where To Next? A Dynamic Model of User Preferences

We consider the problem of predicting users’ preferences on online platforms. We build on recent findings suggesting that users’ preferences change over time, and that helping users expand their horizons is important in ensuring that they stay engaged. Most existing models of user preferences attempt to capture simultaneous preferences: “Users who like A tend to like B as well”. In this paper, we argue that these models fail to anticipate changing preferences. To overcome this issue, we seek to understand the structure that underlies the evolution of user preferences. To this end, we propose the Preference Transition Model (PTM), a dynamic model for user preferences towards classes of items. The model enables the estimation of transition probabilities between classes of items over time, which can be used to estimate how users’ tastes are expected to evolve based on their past history. We test our model’s predictive performance on a number of different prediction tasks on data from three different domains: music streaming, restaurant recommendations and movie recommendations, and find that it outperforms competing approaches. We then focus on a music application, and inspect the structure learned by our model. We find that the PTM uncovers remarkable regularities in users’ preference trajectories over time. We believe that these findings could inform a new generation of dynamic, diversity-enhancing recommender systems.

[1]  Mary Czerwinski,et al.  Identifying relevant social media content: leveraging information diversity and user cognition , 2011, HT '11.

[2]  Kartik Hosanagar,et al.  Blockbuster Culture's Next Rise or Fall: The Impact of Recommender Systems on Sales Diversity , 2007, Manag. Sci..

[3]  Garvesh Raskutti,et al.  Network Estimation From Point Process Data , 2018, IEEE Transactions on Information Theory.

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

[5]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[6]  Joydeep Ghosh,et al.  Nonparametric Bayesian Factor Analysis for Dynamic Count Matrices , 2015, AISTATS.

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

[8]  Mi Zhang,et al.  Avoiding monotony: improving the diversity of recommendation lists , 2008, RecSys '08.

[9]  Vahab S. Mirrokni,et al.  Diversity maximization under matroid constraints , 2013, KDD.

[10]  Scott W. Linderman,et al.  Discovering Latent Network Structure in Point Process Data , 2014, ICML.

[11]  Dafna Shahaf,et al.  Connecting the dots between news articles , 2010, IJCAI.

[12]  Tamara G. Kolda,et al.  Temporal Link Prediction Using Matrix and Tensor Factorizations , 2010, TKDD.

[13]  Mounia Lalmas,et al.  Deriving User- and Content-specific Rewards for Contextual Bandits , 2019, WWW.

[14]  Loren G. Terveen,et al.  Exploring the filter bubble: the effect of using recommender systems on content diversity , 2014, WWW.

[15]  Jure Leskovec,et al.  From amateurs to connoisseurs: modeling the evolution of user expertise through online reviews , 2013, WWW.

[16]  John W. Paisley,et al.  A Collaborative Kalman Filter for Time-Evolving Dyadic Processes , 2014, 2014 IEEE International Conference on Data Mining.

[17]  Eli Pariser,et al.  The Filter Bubble: What the Internet Is Hiding from You , 2011 .

[18]  S. W. Roberts,et al.  Control Chart Tests Based on Geometric Moving Averages , 2000, Technometrics.

[19]  Yu-Jin Zhang,et al.  Nonnegative Matrix Factorization: A Comprehensive Review , 2013, IEEE Transactions on Knowledge and Data Engineering.

[20]  Henriette Cramer,et al.  The Engagement-Diversity Connection: Evidence from a Field Experiment on Spotify , 2020, EC.

[21]  Thierry Bertin-Mahieux,et al.  The Million Song Dataset , 2011, ISMIR.

[22]  Yan Liu,et al.  Temporal causal modeling with graphical granger methods , 2007, KDD '07.

[23]  R. Dahlhaus,et al.  Graphical Modeling for Multivariate Hawkes Processes with Nonparametric Link Functions , 2016, 1605.06759.

[24]  David M. Blei,et al.  Dynamic Poisson Factorization , 2015, RecSys.

[25]  Alex Beutel,et al.  Recurrent Recommender Networks , 2017, WSDM.

[26]  Kun Zhang,et al.  Learning Network of Multivariate Hawkes Processes: A Time Series Approach , 2016, UAI.

[27]  Alexandros Karatzoglou,et al.  Session-based Recommendations with Recurrent Neural Networks , 2015, ICLR.

[28]  Xi Chen,et al.  Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization , 2010, SDM.

[29]  Matevz Kunaver,et al.  Diversity in recommender systems - A survey , 2017, Knowl. Based Syst..

[30]  Òscar Celma,et al.  Music recommendation and discovery in the long tail , 2008 .

[31]  A KonstanJoseph,et al.  The MovieLens Datasets , 2015 .

[32]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[33]  Xindong Wu,et al.  Cross-Domain Collaborative Filtering over Time , 2011, IJCAI.

[34]  Mounia Lalmas,et al.  Algorithmic Effects on the Diversity of Consumption on Spotify , 2020, WWW.

[35]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.

[36]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[37]  Fillia Makedon,et al.  Learning from Incomplete Ratings Using Non-negative Matrix Factorization , 2006, SDM.

[38]  Zhihong Shen,et al.  User Fatigue in Online News Recommendation , 2016, WWW.

[39]  David M. Blei,et al.  Bayesian Poisson Tensor Factorization for Inferring Multilateral Relations from Sparse Dyadic Event Counts , 2015, KDD.

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

[41]  Jia Li,et al.  Latent Cross: Making Use of Context in Recurrent Recommender Systems , 2018, WSDM.