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.
- Odd O. Aalen, Ørnulf Borgan, and Håkon K. Gjessing. 2008. Survival and Event History Analysis. Springer New York. 457-491 pages.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Austin R. Benson, Ravi Kumar, and Andrew Tomkins. 2016. Modeling User Consumption Sequences. In International Conference on World Wide Web. 519-529. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Stanley L Brue, Campbell R Mcconnell, and McGrawHill. 2011. Economics: principles, problems and policies. Economics Principles Problems and Policies(2011).Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- David Roxbee Cox and Valerie Isham. 1980. Point processes. Monographs on Statistics and Applied Probability 65, 432(1980), 47-98.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- J. Durbin and G. S. Watson. 1971. Spectra of some self-exciting and mutually exciting point processes. Biometrika 58, 1 (1971), 83-90.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Diederik P Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. Computer Science (2014).Google Scholar
- 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 ScholarDigital Library
- Yehuda Koren and Robert Bell. 2015. Advances in collaborative filtering. In Recommender systems handbook. Springer, 77-118.Google ScholarDigital Library
- Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer8(2009), 30-37. Google ScholarDigital Library
- Takeshi Kurashima, Tim Althoff, and Jure Leskovec. 2018. Modeling Interdependent and Periodic Real-World Action Sequences. arXiv preprint arXiv:1802.09148(2018). Google ScholarDigital Library
- Guokun Lai, Wei Cheng Chang, Yiming Yang, and Hanxiao Liu. 2018. Modeling Long- and Short-Term Temporal Patterns with Deep Neural Networks. (2018). Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- D Marsan and O Lengline´. 2008. Extending earthquakes' reach through cascading.Science 319, 5866 (2008), 1076-9.Google Scholar
- 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 ScholarDigital Library
- Andriy Mnih and Ruslan R Salakhutdinov. 2008. Probabilistic matrix factorization. In Advances in neural information processing systems. 1257-1264. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Recommendations
Improving Accuracy of Recommender System by Item Clustering
Recommender System (RS) predicts user's ratings towards items, and then recommends highly-predicted items to user. In recent years, RS has been playing more and more important role in the agent research field. There have been a great deal of researches ...
A novel temporal recommender system based on multiple transitions in user preference drift and topic review evolution
AbstractRecommender systems are challenging research problems being exploited to suggest new items or services, such as books, music and movies, and even people, to users based on information about the user profile or the recommended items. To ...
Highlights- A novel temporal multitransition in user preference drift systems was proposed.
An Improved Collaborative Filtering Model Considering Item Similarity
ISCC-C '13: Proceedings of the 2013 International Conference on Information Science and Cloud Computing CompanionBecause of its simplicity and effectiveness, collaborative filtering (CF) became one of the most successful recommendation algorithms. User-based CF is one classic method of CF algorithms. In order to solve the problem that common rating items are often ...
Comments