[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3269206.3271782acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Modeling Sequential Online Interactive Behaviors with Temporal Point Process

Published: 17 October 2018 Publication History

Abstract

The massively available data about user engagement with online information service systems provides a gold mine about users' latent intents. It calls for quantitative user behavior modeling. In this paper, we study the problem by looking into users' sequential interactive behaviors. Inspired by the concepts of episodic memory and semantic memory in cognitive psychology, which describe how users' behaviors are differently influenced by past experience, we propose a Long- and Short-term Hawkes Process model. It models the short-term dependency between users' actions within a period of time via a multi-dimensional Hawkes process and the long-term dependency between actions across different periods of time via a one dimensional Hawkes process. Experiments on two real-world user activity log datasets (one from an e-commerce website and one from a MOOC website) demonstrate the effectiveness of our model in capturing the temporal dependency between actions in a sequence of user behaviors. It directly leads to improved accuracy in predicting the type and the time of the next action. Interestingly, the inferred dependency between actions in a sequence sheds light on the underlying user intent behind direct observations and provides insights for downstream applications.

References

[1]
Eugene Agichtein, Eric Brill, and Susan Dumais. 2006. Improvingweb search ranking by incorporating user behavior information. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 19--26.
[2]
Eugene Agichtein, Ryen W White, Susan T Dumais, and Paul N Bennet. 2012. Search, interrupted: understanding and predicting search task continuation. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval. ACM, 315--324.
[3]
Ashton Anderson, Daniel Huttenlocher, Jon Kleinberg, and Jure Leskovec. 2014. Engaging with massive online courses. In Proceedings of the 23rd international conference on World wide web. ACM, 687--698.
[4]
Martin Arlitt. 2000. Characterizing web user sessions. ACM SIGMETRICS Performance Evaluation Review 28, 2 (2000), 50--63.
[5]
Ron Begleiter, Ran El-Yaniv, and Golan Yona. 2004. On prediction using variable order Markov models. Journal of Artificial Intelligence Research 22 (2004), 385-- 421.
[6]
Stephen Boyd, Neal Parikh, Eric Chu, Borja Peleato, Jonathan Eckstein, et al. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning 3, 1 (2011), 1--122.
[7]
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.
[8]
Mehrdad Farajtabar, Yichen Wang, Manuel Gomez Rodriguez, Shuang Li, Hongyuan Zha, and Le Song. 2015. Coevolve: A joint point process model for information diffusion and network co-evolution. In Advances in Neural Information Processing Systems. 1954--1962.
[9]
Alan G Hawkes. 1971. Spectra of some self-exciting and mutually exciting point processes. Biometrika 58, 1 (1971), 83--90.
[10]
Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2015. Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939 (2015).
[11]
Jacques Janssen and Nikolaos Limnios. 2013. Semi-Markov models and applications. Springer Science & Business Media.
[12]
Rosie Jones and Kristina Lisa Klinkner. 2008. Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In Proceedings of the 17th ACM conference on Information and knowledge management. ACM, 699--708.
[13]
Alexander Kotov, Paul N Bennett, Ryen W White, Susan T Dumais, and Jaime Teevan. 2011. Modeling and analysis of cross-session search tasks. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. ACM, 5--14.
[14]
Patrick J Laub, Thomas Taimre, and Philip K Pollett. 2015. Hawkes processes. arXiv preprint arXiv:1507.02822 (2015).
[15]
Jing Li, Pengjie Ren, Zhumin Chen, Zhaochun Ren, Tao Lian, and Jun Ma. 2017. Neural Attentive Session-based Recommendation. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 1419--1428.
[16]
Caroline Lo, Dan Frankowski, and Jure Leskovec. 2016. Understanding behaviors that lead to purchasing: A case study of pinterest. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 531--540.
[17]
Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fabrizio Silvestri, and Gabriele Tolomei. 2011. Identifying task-based sessions in search engine query logs. In Proceedings of the fourth ACM international conference on Web search and data mining. ACM, 277--286.
[18]
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 IJCAI. 3685--3691.
[19]
Wendy W Moe. 2003. Buying, searching, or browsing: Differentiating between online shoppers using in-store navigational clickstream. Journal of consumer psychology 13, 1--2 (2003), 29--39.
[20]
Yosihiko Ogata. 1988. Statistical models for earthquake occurrences and residual analysis for point processes. Journal of the American Statistical association 83, 401 (1988), 9--27.
[21]
Hua Ouyang, Niao He, Long Tran, and Alexander Gray. 2013. Stochastic alternating direction method of multipliers. In International Conference on Machine Learning. 80--88.
[22]
Marian-Andrei Rizoiu, Swapnil Mishra, Quyu Kong, Mark Carman, and Lexing Xie. 2018. SIR-Hawkes: Linking Epidemic Models and Hawkes Processes to Model Diffusions in Finite Populations. In Proceedings of the 2018 World Wide Web Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 419--428.
[23]
Lee Ryan, Christine Cox, Scott M Hayes, and Lynn Nadel. 2008. Hippocampal activation during episodic and semantic memory retrieval: Comparing category production and category cued recall. Neuropsychologia 46, 8 (2008), 2109--2121.
[24]
Mary C Seiler and Fritz A Seiler. 1989. Numerical recipes in C: the art of scientific computing. Risk Analysis 9, 3 (1989), 415--416.
[25]
Xuehua Shen, Bin Tan, and ChengXiang Zhai. 2005. Implicit user modeling for personalized search. In Proceedings of the 14th ACM CIKM. ACM, 824--831.
[26]
Yuling Shi, Zhiyong Peng, and HongningWang. 2017. Modeling Student Learning Styles in MOOCs. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 979--988.
[27]
Amanda Spink, Minsoo Park, Bernard J Jansen, and Jan Pedersen. 2006. Multitasking during Web search sessions. Information Processing & Management 42, 1 (2006), 264--275.
[28]
Endel Tulving et al. 1972. Episodic and semantic memory. Organization of memory 1 (1972), 381--403.
[29]
MengtingWan, DiWang, Matt Goldman, Matt Taddy, Justin Rao, Jie Liu, Dimitrios Lymberopoulos, and Julian McAuley. 2017. Modeling consumer preferences and price sensitivities from large-scale grocery shopping transaction logs. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1103--1112.
[30]
Hongning Wang, Yang Song, Ming-Wei Chang, Xiaodong He, Ahmed Hassan, and Ryen W White. 2014. Modeling action-level satisfaction for search task satisfaction prediction. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval. ACM, 123--132.
[31]
Hongning Wang, Yang Song, Ming-Wei Chang, Xiaodong He, Ryen W White, and Wei Chu. 2013. Learning to extract cross-session search tasks. In Proceedings of the 22nd international conference on World Wide Web. ACM, 1353--1364.
[32]
Yi Xie and Shun-Zheng Yu. 2009. A large-scale hidden semi-Markov model for anomaly detection on user browsing behaviors. IEEE/ACM Transactions on Networking (TON) 17, 1 (2009), 54--65.
[33]
Hongteng Xu and Hongyuan Zha. 2017. A Dirichlet Mixture Model of Hawkes Processes for Event Sequence Clustering. In Advances in Neural Information Processing Systems. 1354--1363.
[34]
Jinyoung Yeo, Sungchul Kim, Eunyee Koh, Seung-won Hwang, and Nedim Lipka. 2017. Predicting Online Purchase Conversion for Retargeting. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. ACM, 591--600.
[35]
Hongliang Yu, Dongdong Zheng, Ben Y Zhao, and Weimin Zheng. 2006. Understanding user behavior in large-scale video-on-demand systems. In ACM SIGOPS Operating Systems Review, Vol. 40. ACM, 333--344.
[36]
Yuyu Zhang, Hanjun Dai, Chang Xu, Jun Feng, Taifeng Wang, Jiang Bian, Bin Wang, and Tie-Yan Liu. 2014. Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks. In AAAI, Vol. 14. 1369--1375.
[37]
Ke Zhou, Hongyuan Zha, and Le Song. 2013. Learning social infectivity in sparse low-rank networks using multi-dimensional hawkes processes. In Artificial Intelligence and Statistics. 641--649.

Cited By

View all
  • (2024)SLH-BIA: Short-Long Hawkes Process for Buy It Again Recommendations at ScaleProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3661374(2965-2969)Online publication date: 10-Jul-2024
  • (2024)LSTM-UBI: a user behavior inertia based recommendation methodMultimedia Tools and Applications10.1007/s11042-024-18256-283:27(69227-69248)Online publication date: 31-Jan-2024
  • (2023)Trending Now: Modeling Trend RecommendationsProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3608810(294-305)Online publication date: 14-Sep-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management
October 2018
2362 pages
ISBN:9781450360142
DOI:10.1145/3269206
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. hawkes process
  2. interactive behaviors
  3. sequential data

Qualifiers

  • Research-article

Funding Sources

  • IIS Div Of Information & Intelligent Systems

Conference

CIKM '18
Sponsor:

Acceptance Rates

CIKM '18 Paper Acceptance Rate 147 of 826 submissions, 18%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SLH-BIA: Short-Long Hawkes Process for Buy It Again Recommendations at ScaleProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3661374(2965-2969)Online publication date: 10-Jul-2024
  • (2024)LSTM-UBI: a user behavior inertia based recommendation methodMultimedia Tools and Applications10.1007/s11042-024-18256-283:27(69227-69248)Online publication date: 31-Jan-2024
  • (2023)Trending Now: Modeling Trend RecommendationsProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3608810(294-305)Online publication date: 14-Sep-2023
  • (2023)Modeling Temporal Positive and Negative Excitation for Sequential RecommendationProceedings of the ACM Web Conference 202310.1145/3543507.3583463(1252-1263)Online publication date: 30-Apr-2023
  • (2023)Meta Policy Learning for Cold-Start Conversational RecommendationProceedings of the Sixteenth ACM International Conference on Web Search and Data Mining10.1145/3539597.3570443(222-230)Online publication date: 27-Feb-2023
  • (2023)Dynamic Multi-view Group Preference Learning for group behavior prediction in social networksExpert Systems with Applications10.1016/j.eswa.2023.120553231(120553)Online publication date: Nov-2023
  • (2022)Graph-based Extractive Explainer for RecommendationsProceedings of the ACM Web Conference 202210.1145/3485447.3512168(2163-2171)Online publication date: 25-Apr-2022
  • (2022)Telecom Fraud Detection via Hawkes-enhanced Sequence ModelIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3150803(1-1)Online publication date: 2022
  • (2022)Sequential Recommendation Based on Multivariate Hawkes Process Embedding With AttentionIEEE Transactions on Cybernetics10.1109/TCYB.2021.307736152:11(11893-11905)Online publication date: Nov-2022
  • (2021)Extracting Attentive Social Temporal Excitation for Sequential RecommendationProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482257(998-1007)Online publication date: 26-Oct-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media