Recurrent Poisson Factorization for Temporal Recommendation

ABSTRACT

Poisson factorization is a probabilistic model of users and items for recommendation systems, where the so-called implicit consumer data is modeled by a factorized Poisson distribution. There are many variants of Poisson factorization methods who show state-of-the-art performance on real-world recommendation tasks. However, most of them do not explicitly take into account the temporal behavior and the recurrent activities of users which is essential to recommend the right item to the right user at the right time. In this paper, we introduce Recurrent Poisson Factorization (RPF) framework that generalizes the classical PF methods by utilizing a Poisson process for modeling the implicit feedback. RPF treats time as a natural constituent of the model and brings to the table a rich family of time-sensitive factorization models. To elaborate, we instantiate several variants of RPF who are capable of handling dynamic user preferences and item specification (DRPF), modeling the social-aspect of product adoption (SRPF), and capturing the consumption heterogeneity among users and items (HRPF). We also develop a variational algorithm for approximate posterior inference that scales up to massive data sets. Furthermore, we demonstrate RPF's superior performance over many state-of-the-art methods on synthetic dataset, and large scale real-world datasets on music streaming logs, and user-item interactions in M-Commerce platforms.

References

1. O. Celma 2010. Music Recommendation and Discovery in the Long Tail. Springer.
2. Allison JB Chaney, David M Blei, and Tina Eliassi-Rad. 2015. A probabilistic model for using social networks in personalized item recommendation Proceedings of the 9th ACM Conference on Recommender Systems. ACM, 43--50.
3. Laurent Charlin, Rajesh Ranganath, James McInerney, and David M Blei 2015. Dynamic poisson factorization. In Proceedings of the 9th ACM Conference on Recommender Systems. ACM, 155--162.
4. Daryl J Daley and David Vere-Jones 2007. An introduction to the theory of point processes: volume II: general theory and structure. Springer Science & Business Media.
5. Nan Du, Hanjun Dai, Rakshit Trivedi, Utkarsh Upadhyay, Manuel Gomez-Rodriguez, and Le Song. 2016. Recurrent marked temporal point processes: Embedding event history to vector Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1555--1564.
6. Nan Du, Yichen Wang, Niao He, Jimeng Sun, and Le Song 2015. Time-sensitive recommendation from recurrent user activities Advances in Neural Information Processing Systems. 3492--3500.
7. Prem Gopalan, Jake M Hofman, and David M Blei. 2015. Scalable Recommendation with Hierarchical Poisson Factorization. UAI. 326--335.
8. Prem Gopalan, Francisco J Ruiz, Rajesh Ranganath, and David M Blei 2014. Bayesian Nonparametric Poisson Factorization for Recommendation Systems. AISTATS. 275--283.
9. Prem K Gopalan, Laurent Charlin, and David Blei. 2014. Content-based recommendations with poisson factorization Advances in Neural Information Processing Systems. 3176--3184.
10. How Jing and Alexander J Smola 2017. Neural Survival Recommender. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. ACM, 515--524.
11. Michael Irwin Jordan. 1998. Learning in graphical models. Vol. Vol. 89. Springer Science & Business Media.
12. Ali Khodadadi, Seyed Abbas Hosseini, Erfan Tavakoli, and Hamid R Rabiee 2017. Continuous-Time User Modeling in the Presence of Badges: A Probabilistic Approach. arXiv preprint arXiv:1702.01948 (2017).
13. John Frank Charles Kingman. 1993. Poisson processes. Wiley Online Library.
14. Yehuda Koren. 2010. Collaborative filtering with temporal dynamics. Commun. ACM Vol. 53, 4 (2010), 89--97.
15. Yosihiko Ogata. 1981. On Lewis' simulation method for point processes. IEEE Transactions on Information Theory Vol. 27, 1 (1981), 23--31.
16. Ruslan Salakhutdinov and Andriy Mnih 2007. Probabilistic Matrix Factorization. In Proceedings of the 20th International Conference on Neural Information Processing Systems. Curran Associates Inc., 1257--1264.
17. Aleksandr Simma and Michael I Jordan 2012. Modeling events with cascades of Poisson processes. arXiv preprint arXiv:1203.3516 (2012).
18. Isabel Valera and Manuel Gomez-Rodriguez 2015. Modeling adoption and usage of competing products. Data Mining (ICDM), 2015 IEEE International Conference on. IEEE, 409--418.
19. Yichen Wang, Nan Du, Rakshit Trivedi, and Le Song. 2016. Coevolutionary latent feature processes for continuous-time user-item interactions Advances in Neural Information Processing Systems. 4547--4555.
20. Z. Yi, D. Wang, K. Hu, and Q. Li. 2015. Purchase Behavior Prediction in M-Commerce with an Optimized Sampling Methods 2015 IEEE International Conference on Data Mining Workshop (ICDMW). 1085--1092. http://dx.doi.org/10.1109/ICDMW.2015.69
21. Ali Zarezade, Sina Jafarzadeh, and Hamid R Rabiee. 2016natexlaba. Spatio-Temporal Modeling of Check-ins in Location-Based Social Networks. arXiv preprint arXiv:1611.07710 (2016).
22. Ali Zarezade, Ali Khodadadi, Mehrdad Farajtabar, Hamid R Rabiee, and Hongyuan Zha. Correlated Cascades: Compete or Cooperate. In Proceedings of the 31st AAAI Conference on Artificial Intelligence.

Index Terms

• Human-centered computing

  • Collaborative and social computing

    • Collaborative and social computing theory, concepts and paradigms

      • Social recommendation

• Information systems

  • Information retrieval

    • Retrieval tasks and goals

      • Recommender systems