skip to main content
10.1145/3308558.3313594acmotherconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Modeling Item-Specific Temporal Dynamics of Repeat Consumption for Recommender Systems

Published:13 May 2019Publication History

ABSTRACT

Repeat consumption is a common scenario in daily life, such as repurchasing items and revisiting websites, and is a critical factor to be taken into consideration for recommender systems. Temporal dynamics play important roles in modeling repeat consumption. It is noteworthy that for items with distinct lifetimes, consuming tendency for the next one fluctuates differently with time. For example, users may repurchase milk weekly, but it is possible to repurchase mobile phone after a long period of time. Therefore, how to adaptively incorporate various temporal patterns of repeat consumption into a holistic recommendation model has been a new and important problem.

In this paper, we propose a novel unified model with introducing Hawkes Process into Collaborative Filtering (CF). Different from most previous work which ignores various time-varying patterns of repeat consumption, the model explicitly addresses two item-specific temporal dynamics: (1) short-term effect and (2) life-time effect, which is named as Short-Term and Life-Time Repeat Consumption (SLRC) model. SLRC learns importance of the two factors for each item dynamically by interpretable parameters. According to extensive experiments on four datasets in diverse scenarios, including two public collections, SLRC is superior to previous approaches for repeat consumption modeling. Moreover, due to the high flexibility of SLRC, various existing recommendation algorithms are shown to be easily leveraged in this model to achieve significant improvements. In addition, SLRC is good at balancing recommendation for novel items and consumed items (exploration and exploitation). We also find that the learned parameters is highly interpretable, and hence the model is able to be leveraged to discover items' lifetimes, and to distinguish different types of items such as durable and fast-moving consumer goods.

References

  1. Odd O. Aalen, Ørnulf Borgan, and Håkon K. Gjessing. 2008. Survival and Event History Analysis. Springer New York. 457-491 pages.Google ScholarGoogle Scholar
  2. Eytan Adar, Jaime Teevan, and Susan T. Dumais. 2008. Large scale analysis of web revisitation patterns. In Sigchi Conference on Human Factors in Computing Systems. 1197-1206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ashton Anderson, Ravi Kumar, Andrew Tomkins, and Sergei Vassilvitskii. 2014. The dynamics of repeat consumption. In Proceedings of the 23rd international conference on World wide web. ACM, 419-430. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Austin R. Benson, Ravi Kumar, and Andrew Tomkins. 2016. Modeling User Consumption Sequences. In International Conference on World Wide Web. 519-529. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Rahul Bhagat, Srevatsan Muralidharan, Alex Lobzhanidze, and Shankar Vishwanath. 2018. Buy It Again: Modeling Repeat Purchase Recommendations. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 62-70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Preeti Bhargava, Thomas Phan, Jiayu Zhou, and Juhan Lee. 2015. Who, what, when, and where: Multi-dimensional collaborative recommendations using tensor factorization on sparse user-generated data. In Proceedings of the 24th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 130-140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Stanley L Brue, Campbell R Mcconnell, and McGrawHill. 2011. Economics: principles, problems and policies. Economics Principles Problems and Policies(2011).Google ScholarGoogle Scholar
  8. Renqin Cai, Xueying Bai, Zhenrui Wang, Yuling Shi, Parikshit Sondhi, and Hongning Wang. 2018. Modeling Sequential Online Interactive Behaviors with Temporal Point Process. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. ACM, 873-882. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Lara D Catledge and James E Pitkow. 1995. Characterizing Browsing Strategies in the World-Wide Web. In International World Wide Web Conference. 1065-1073. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Chong Chen, Min Zhang, Yiqun Liu, and Shaoping Ma. 2018. Neural Attentional Rating Regression with Review-level Explanations. In Proceedings of the 2018 World Wide Web Conference on World Wide Web. 1583-1592. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jun Chen, Chaokun Wang, and Jianmin Wang. 2015. Will You” Reconsume” the Near Past? Fast Prediction on Short-Term Reconsumption Behaviors.. In AAAI. 23-29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Jun Chen, Chaokun Wang, Jianmin Wang, and S Yu Philip. 2016. Recommendation for repeat consumption from user implicit feedback. IEEE Transactions on Knowledge and Data Engineering 28, 11(2016), 3083-3097. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Eunjoon Cho, Seth A. Myers, and Jure Leskovec. 2011. Friendship and mobility:user movement in location-based social networks. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, Ca, Usa, August. 1082-1090. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. David Roxbee Cox and Valerie Isham. 1980. Point processes. Monographs on Statistics and Applied Probability 65, 432(1980), 47-98.Google ScholarGoogle Scholar
  15. 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. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1555-1564. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Nan Du, Yichen Wang, Niao He, and Le Song. 2015. Time-sensitive recommendation from recurrent user activities. In International Conference on Neural Information Processing Systems. 3492-3500. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Durbin and G. S. Watson. 1971. Spectra of some self-exciting and mutually exciting point processes. Biometrika 58, 1 (1971), 83-90.Google ScholarGoogle ScholarCross RefCross Ref
  18. Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 173-182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on. Ieee, 263-272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Komal Kapoor, Karthik Subbian, Jaideep Srivastava, and Paul Schrater. 2015. Just in time recommendations: Modeling the dynamics of boredom in activity streams. In Proceedings of the Eighth ACM International Conference on Web Search and Data Mining. ACM, 233-242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Alexandros Karatzoglou, Xavier Amatriain, Linas Baltrunas, and Nuria Oliver. 2010. Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In Proceedings of the fourth ACM conference on Recommender systems. ACM, 79-86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Diederik P Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. Computer Science (2014).Google ScholarGoogle Scholar
  23. Yehuda Koren. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 426-434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Yehuda Koren and Robert Bell. 2015. Advances in collaborative filtering. In Recommender systems handbook. Springer, 77-118.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer8(2009), 30-37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Takeshi Kurashima, Tim Althoff, and Jure Leskovec. 2018. Modeling Interdependent and Periodic Real-World Action Sequences. arXiv preprint arXiv:1802.09148(2018). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Guokun Lai, Wei Cheng Chang, Yiming Yang, and Hanxiao Liu. 2018. Modeling Long- and Short-Term Temporal Patterns with Deep Neural Networks. (2018). Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Moshe Lichman and Padhraic Smyth. 2018. Prediction of Sparse User-Item Consumption Rates with Zero-Inflated Poisson Regression. In Proceedings of the 2018 World Wide Web Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 719-728. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Jie Liu, Chun Yu, Wenchang Xu, and Yuanchun Shi. 2012. Clustering web pages to facilitate revisitation on mobile devices. In Proceedings of the 2012 ACM international conference on Intelligent User Interfaces. 249-252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Xinyue Liu, Yuanfang Song, Charu Aggarwal, Yao Zhang, and Xiangnan Kong. 2017. BiCycle: Item Recommendation with Life Cycles. In IEEE International Conference on Data Mining. 297-306.Google ScholarGoogle Scholar
  31. Dixin Luo, Hongteng Xu, Yi Zhen, Xia Ning, Hongyuan Zha, Xiaokang Yang, and Wenjun Zhang. 2015. Multi-task multi-dimensional hawkes processes for modeling event sequences. In International Conference on Artificial Intelligence. 3685-3691. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Emaad Manzoor and Leman Akoglu. 2017. RUSH!: Targeted Time-limited Coupons via Purchase Forecasts. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1923-1931. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. D Marsan and O Lengline´. 2008. Extending earthquakes' reach through cascading.Science 319, 5866 (2008), 1076-9.Google ScholarGoogle Scholar
  34. Hongyuan Mei and Jason M Eisner. 2017. The neural hawkes process: A neurally self-modulating multivariate point process. In Advances in Neural Information Processing Systems. 6754-6764. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Andriy Mnih and Ruslan R Salakhutdinov. 2008. Probabilistic matrix factorization. In Advances in neural information processing systems. 1257-1264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence. AUAI Press, 452-461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing personalized markov chains for next-basket recommendation. In Proceedings of the 19th international conference on World wide web. ACM, 811-820. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Mingxuan Sun, Mingxuan Sun, Tao Ye, and Tao Ye. 2014. A hazard based approach to user return time prediction. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1719-1728. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Yusuke Tanaka, Takeshi Kurashima, Yasuhiro Fujiwara, Tomoharu Iwata, and Hiroshi Sawada. 2016. Inferring Latent Triggers of Purchases with Consideration of Social Effects and Media Advertisements. In ACM International Conference on Web Search and Data Mining. 543-552. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Jaime Teevan, Eytan Adar, Rosie Jones, and Michael Potts. 2006. History repeats itself: repeat queries in Yahoo's logs. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 703-704. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Sarah K. Tyler and Jaime Teevan. 2009. Large scale query log analysis of re-finding. In ACM International Conference on Web Search and Data Mining. 191-200. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Jian Wang and Yi Zhang. 2011. Utilizing marginal net utility for recommendation in e-commerce. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. ACM, 1003-1012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Shuai Xiao, Junchi Yan, Stephen M. Chu, Xiaokang Yang, and Hongyuan Zha. 2017. Modeling The Intensity Function Of Point Process Via Recurrent Neural Networks. (2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Shuai Xiao, Junchi Yan, Changsheng Li, Bo Jin, Xiangfeng Wang, Xiaokang Yang, Stephen M Chu, and Hongyuan Zha. 2016. On Modeling and Predicting Individual Paper Citation Count over Time.. In IJCAI. 2676-2682. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Haimo Zhang and Shengdong Zhao. 2011. Measuring web page revisitation in tabbed browsing. In Sigchi Conference on Human Factors in Computing Systems. 1831-1834. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Ke Zhou, Hongyuan Zha, and Le Song. 2013. Learning triggering kernels for multi-dimensional hawkes processes. In International Conference on International Conference on Machine Learning. III-1301. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    WWW '19: The World Wide Web Conference
    May 2019
    3620 pages
    ISBN:9781450366748
    DOI:10.1145/3308558

    Copyright © 2019 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 13 May 2019

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate1,899of8,196submissions,23%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format .

View HTML Format