Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3383313.3412216acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
short-paper
Open access

MEANTIME: Mixture of Attention Mechanisms with Multi-temporal Embeddings for Sequential Recommendation

Published: 22 September 2020 Publication History

Abstract

Recently, self-attention based models have achieved state-of-the-art performance in sequential recommendation task. Following the custom from language processing, most of these models rely on a simple positional embedding to exploit the sequential nature of the user’s history. However, there are some limitations regarding the current approaches. First, sequential recommendation is different from language processing in that timestamp information is available. Previous models have not made good use of it to extract additional contextual information. Second, using a simple embedding scheme can lead to information bottleneck since the same embedding has to represent all possible contextual biases. Third, since previous models use the same positional embedding in each attention head, they can wastefully learn overlapping patterns. To address these limitations, we propose MEANTIME (MixturE of AtteNTIon mechanisms with Multi-temporal Embeddings) which employs multiple types of temporal embeddings designed to capture various patterns from the user’s behavior sequence, and an attention structure that fully leverages such diversity. Experiments on real-world data show that our proposed method outperforms current state-of-the-art sequential recommendation methods, and we provide an extensive ablation study to analyze how the model gains from the diverse positional information.

References

[1]
Zihang Dai, Zhilin Yang, Yiming Yang, Jaime G. Carbonell, Quoc Viet Le, and Ruslan Salakhutdinov. 2019. Transformer-XL: Attentive Language Models beyond a Fixed-Length Context. Association for Computational Linguistics (ACL) (2019).
[2]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT)(2019).
[3]
F. Maxwell Harper and Joseph A. Konstan. 2016. The MovieLens Datasets: History and Context. ACM Transactions on Interactive Intelligent Systems (tiis). (2016).
[4]
Ruining He, Chen Fang, Zhaowen Wang, and Julian J. McAuley. 2016. Vista: A Visually, Socially, and Temporally-aware Model for Artistic Recommendation. Recommender Systems (RecSys)(2016).
[5]
Ruining He, Wang-Cheng Kang, and Julian J. McAuley. 2017. Translation-based Recommendation. Recommender Systems (RecSys)(2017).
[6]
Ruining He and Julian McAuley. 2016. Fusing similarity models with markov chains for sparse sequential recommendation. International Conference on Data Mining (ICDM) (2016).
[7]
Ruining He and Julian McAuley. 2016. Fusing similarity models with markov chains for sparse sequential recommendation. International Conference on Data Mining (ICDM) (2016).
[8]
Balázs Hidasi and Alexandros Karatzoglou. 2018. Recurrent neural networks with top-k gains for session-based recommendations. International Conference on Information and Knowledge Management (CIKM) (2018).
[9]
Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2016. Session-based Recommendations with Recurrent Neural Networks. International Conference on Learning Representations (ICLR) (2016).
[10]
W. Kang and J. McAuley. 2018. Self-Attentive Sequential Recommendation. International Conference on Data Mining (ICDM) (2018).
[11]
Yehuda Koren. 2009. The bellkor solution to the netflix grand prize. Netflix prize documentation(2009).
[12]
Yehuda Koren. 2009. Collaborative filtering with temporal dynamics. ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2009).
[13]
Jing Li, Pengjie Ren, Zhumin Chen, Zhaochun Ren, Tao Lian, and Jun Ma. 2017. Neural attentive session-based recommendation. International Conference on Information and Knowledge Management (CIKM) (2017).
[14]
Jiacheng Li, Yujie Wang, and Julian McAuley. 2020. Time Interval Aware Self-Attention for Sequential Recommendation. Web Search and Data Mining (WSDM)(2020).
[15]
Qiao Liu, Yifu Zeng, Refuoe Mokhosi, and Haibin Zhang. 2018. STAMP: short-term attention/memory priority model for session-based recommendation. ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2018).
[16]
Julian McAuley, Christopher Targett, Qinfeng Shi, and Anton Van Den Hengel. 2015. Image-based recommendations on styles and substitutes. ACM SIGIR Conference on Research and Development in Information Retrieval (2015).
[17]
Massimo Quadrana, Alexandros Karatzoglou, Balázs Hidasi, and Paolo Cremonesi. 2017. Personalizing session-based recommendations with hierarchical recurrent neural networks. Recommender Systems (RecSys)(2017).
[18]
Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing personalized markov chains for next-basket recommendation. International Conference on World Wide Web (WWW) (2010).
[19]
Fei Sun, Jun Liu, Jian Wu, Changhua Pei, Xiao Lin, Wenwu Ou, and Peng Jiang. 2019. BERT4Rec: Sequential recommendation with bidirectional encoder representations from transformer. International Conference on Information and Knowledge Management (CIKM) (2019).
[20]
Jiaxi Tang, Francois Belletti, Sagar Jain, Minmin Chen, Alex Beutel, Can Xu, and Ed H. Chi. 2019. Towards neural mixture recommender for long range dependent user sequences. The World Wide Web Conference(2019).
[21]
Jiaxi Tang and Ke Wang. 2018. Personalized top-n sequential recommendation via convolutional sequence embedding. Web Search and Data Mining (WSDM)(2018).
[22]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems (2017).
[23]
Bo Wu, Wen-Huang Cheng, Yongdong Zhang, Qiushi Huang, Jintao Li, and Tao Mei. 2017. Sequential Prediction of Social Media Popularity with Deep Temporal Context Networks. International Joint Conference on Artificial Intelligence (IJCAI) (2017).
[24]
Chao-Yuan Wu, Amr Ahmed, Alex Beutel, Alexander J Smola, and How Jing. 2017. Recurrent recommender networks. Web Search and Data Mining (WSDM)(2017).
[25]
Jibang Wu, Renqin Cai, and Hongning Wang. 2020. Déjà vu: A Contextualized Temporal Attention Mechanism for Sequential Recommendation. Proceedings of The Web Conference(2020).
[26]
Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, and Tieniu Tan. 2019. Session-based recommendation with graph neural networks. AAAI Conference on Artificial Intelligence(2019).
[27]
Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff Schneider, and Jaime G Carbonell. 2010. Temporal collaborative filtering with bayesian probabilistic tensor factorization. International Conference on Data Mining (ICSM) (2010).
[28]
Ruibin Xiong, Yunchang Yang, Di He, Kai Zheng, Shuxin Zheng, Chen Xing, Huishuai Zhang, Yanyan Lan, Liwei Wang, and Tie-Yan Liu. 2020. On layer normalization in the transformer architecture. arXiv preprint arXiv:2002.04745(2020).
[29]
Zhilin Yang, Zihang Dai, Yiming Yang, Jaime Carbonell, Russ R Salakhutdinov, and Quoc V Le. 2019. Xlnet: Generalized autoregressive pretraining for language understanding. Advances in Neural Information Processing Systems (NeurIPS) (2019).
[30]
Jiaxuan You, Yichen Wang, Aditya Pal, Pong Eksombatchai, Chuck Rosenburg, and Jure Leskovec. 2019. Hierarchical temporal convolutional networks for dynamic recommender systems. International Conference on World Wide Web (WWW) (2019).
[31]
Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. A dynamic recurrent model for next basket recommendation. ACM SIGIR conference on Research and Development in Information Retrieval (2016).
[32]
Lu Yu, Chuxu Zhang, Shangsong Liang, and Xiangliang Zhang. 2019. Multi-order attentive ranking model for sequential recommendation. AAAI Conference on Artificial Intelligence(2019).
[33]
Fajie Yuan, Alexandros Karatzoglou, Ioannis Arapakis, Joemon M Jose, and Xiangnan He. 2019. A simple convolutional generative network for next item recommendation. Web Search and Data Mining (WSDM)(2019).
[34]
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. AAAI Conference on Artificial Intelligence (AAAI) (2014).
[35]
Guorui Zhou, Na Mou, Ying Fan, Qi Pi, Weijie Bian, Chang Zhou, Xiaoqiang Zhu, and Kun Gai. 2019. Deep interest evolution network for click-through rate prediction. AAAI Conference on Artificial Intelligence (AAAI) (2019).
[36]
Guorui Zhou, Xiaoqiang Zhu, Chenru Song, Ying Fan, Han Zhu, Xiao Ma, Yanghui Yan, Junqi Jin, Han Li, and Kun Gai. 2018. Deep interest network for click-through rate prediction. ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2018).
[37]
Yu Zhu, Hao Li, Yikang Liao, Beidou Wang, Ziyu Guan, Haifeng Liu, and Deng Cai. 2017. What to Do Next: Modeling User Behaviors by Time-LSTM.International Joint Conference on Artificial Intelligence (IJCAI) (2017).

Cited By

View all
  • (2024)MoMENt: Marked Point Processes with Memory-Enhanced Neural Networks for User Activity ModelingACM Transactions on Knowledge Discovery from Data10.1145/364950418:6(1-32)Online publication date: 29-Feb-2024
  • (2024)Learning the Dynamics in Sequential Recommendation by Exploiting Real-time InformationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679955(4288-4292)Online publication date: 21-Oct-2024
  • (2024)PTSR: Prefix-Target Graph-based Sequential RecommendationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679718(239-248)Online publication date: 21-Oct-2024
  • Show More Cited By
  1. MEANTIME: Mixture of Attention Mechanisms with Multi-temporal Embeddings for Sequential Recommendation

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RecSys '20: Proceedings of the 14th ACM Conference on Recommender Systems
    September 2020
    796 pages
    ISBN:9781450375832
    DOI:10.1145/3383313
    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: 22 September 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. BERT
    2. Self-attention
    3. Sequential Recommendation
    4. Temporal Embedding

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Funding Sources

    • Samsung Electronics
    • National Research Foundation of Korea

    Conference

    RecSys '20: Fourteenth ACM Conference on Recommender Systems
    September 22 - 26, 2020
    Virtual Event, Brazil

    Acceptance Rates

    Overall Acceptance Rate 254 of 1,295 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)594
    • Downloads (Last 6 weeks)102
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)MoMENt: Marked Point Processes with Memory-Enhanced Neural Networks for User Activity ModelingACM Transactions on Knowledge Discovery from Data10.1145/364950418:6(1-32)Online publication date: 29-Feb-2024
    • (2024)Learning the Dynamics in Sequential Recommendation by Exploiting Real-time InformationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679955(4288-4292)Online publication date: 21-Oct-2024
    • (2024)PTSR: Prefix-Target Graph-based Sequential RecommendationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679718(239-248)Online publication date: 21-Oct-2024
    • (2024)RSS: Effective and Efficient Training for Sequential Recommendation Using Recency SamplingACM Transactions on Recommender Systems10.1145/36044363:1(1-32)Online publication date: 2-Aug-2024
    • (2024)Exploiting explicit item-item correlations from knowledge graphs for enhanced sequential recommendationInformation Systems10.1016/j.is.2024.102470(102470)Online publication date: Oct-2024
    • (2024)Knowledge-enhanced personalized hierarchical attention network for sequential recommendationWorld Wide Web10.1007/s11280-024-01236-927:1Online publication date: 17-Jan-2024
    • (2024)Behavior sessions and time-aware for multi-target sequential recommendationApplied Intelligence10.1007/s10489-024-05678-654:20(9830-9847)Online publication date: 23-Jul-2024
    • (2023)Multi-aspect features of items for time-ordered sequential recommendationJournal of Intelligent & Fuzzy Systems10.3233/JIFS-23027445:3(5045-5061)Online publication date: 24-Aug-2023
    • (2023)LSAB: User Behavioral Pattern Modeling in Sequential Recommendation by Learning Self-Attention BiasACM Transactions on Knowledge Discovery from Data10.1145/363262518:3(1-20)Online publication date: 16-Nov-2023
    • (2023)CPMR: Context-Aware Incremental Sequential Recommendation with Pseudo-Multi-Task LearningProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615512(120-130)Online publication date: 21-Oct-2023
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media