Proceedings

Probabilistic Masked Attention Networks for Explainable Sequential Recommendation

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 2068-2076.

https://doi.org/10.24963/ijcai.2023/230

Abstract

Transformer-based models are powerful for modeling temporal dynamics of user preference in sequential recommendation. Most of the variants adopt the Softmax transformation in the self-attention layers to generate dense attention probabilities. However, real-world item sequences are often noisy, containing a mixture of true-positive and false-positive interactions. Such dense attentions inevitably assign probability mass to noisy or irrelevant items, leading to sub-optimal performance and poor explainability. Here we propose a Probabilistic Masked Attention Network (PMAN) to identify the sparse pattern of attentions, which is more desirable for pruning noisy items in sequential recommendation. Specifically, we employ a probabilistic mask to achieve sparse attentions under a constrained optimization framework. As such, PMAN allows to select which information is critical to be retained or dropped in a data-driven fashion. Experimental studies on real-world benchmark datasets show that PMAN is able to improve the performance of Transformers significantly.

  1. 38::It Takes Two::Comedy 49::When Night Is Falling::Drama|Romance 53::Lamerica::Drama 11::American President::Comedy|Drama|Romance 25::Leaving Las Vegas::Drama|Romance 19::Ace Ventura: When Nature Calls::Comedy 2::Jumanji::Adventure|Children's|Fantasy 17::Sense and Sensibility::Drama|Romance 37::Across the Sea of Time::Documentary 12::Dracula: Dead and Loving It::Comedy|Horror 14::Nixon::Drama 30::Shanghai Triad::Drama 4::Waiting to Exhale::Comedy|Drama 15::Cutthroat Island::Action|Adventure|Romance 50::Usual Suspects::Crime|Thriller 34::Babe::Children's|Comedy|Drama 8::Tom and Huck::Adventure|Children's 43::Restoration::Drama 51::Guardian Angel::Action|Drama|Thriller 41::Richard III::Drama|War 48::Pocahontas::Animation|Children's|Musical|Romance 18::Four Rooms::Thriller 16::Casino::Drama|Thriller 5::Father of the Bride Part II::Comedy 1::Toy Story::Animation|Children's|Comedy 40::Cry, the Beloved Country::Drama 21::Get Shorty::Action|Comedy|Drama 31::Dangerous Minds::Drama 22::Copycat::Crime|Drama|Thriller 46::How to Make an American Quilt::Drama|Romance 47::Seven (Se7en)::Crime|Thriller 36::Dead Man Walking::Drama 45::To Die For::Comedy|Drama 27::Now and Then::Drama 6::Heat::Action|Crime|Thriller 33::Wings of Courage::Adventure|Romance 10::GoldenEye::Action|Adventure|Thriller 3::Grumpier Old Men::Comedy|Romance 9::Sudden Death::Action 35::Carrington::Drama|Romance 52::Mighty Aphrodite::Comedy 7::Sabrina::Comedy|Romance 13::Balto::Animation|Children's Predict next 44::Mortal Kombat::Action|Adventure 20::Money Train::Action 29::City of Lost Children::Adventure|Sci-Fi 26::Othello::Drama 42::Dead Presidents::Action|Crime|Drama 39::Clueless::Comedy|Romance 24::Powder::Drama|Sci-Fi References [
  2. [Beltagy et al., 2020] Iz Beltagy, Matthew E Peters, and Ar- man Cohan. Longformer: The long-document trans- former. arXiv preprint arXiv:2004.05150, 2020.
  3. [Chen and Li, 2019a] Huiyuan Chen and Jing Li. Adversar- ial tensor factorization for context-aware recommendation. In Proceedings of the 13th ACM Conference on Recom- mender Systems, 2019.
  4. [Chen and Li, 2019b] Huiyuan Chen and Jing Li. Data poi- soning attacks on cross-domain recommendation. In Pro- ceedings of the 28th ACM International Conference on In- formation and Knowledge Management, 2019.
  5. [Chen et al., 2020] Tianlong Chen, Jonathan Frankle, Shiyu Chang, Sijia Liu, Yang Zhang, Zhangyang Wang, and Michael Carbin. The lottery ticket hypothesis for pre- trained bert networks. In Advances in neural information processing systems, 2020.
  6. [Chen et al., 2021] Beidi Chen, Tri Dao, Eric Winsor, Zhao Song, Atri Rudra, and Christopher Ré. Scatterbrain: Uni- fying sparse and low-rank attention. In Advances in Neural Information Processing Systems, 2021.
  7. [Chen et al., 2022a] Huiyuan Chen, Yusan Lin, Menghai Pan, Lan Wang, Chin-Chia Michael Yeh, Xiaoting Li, Yan Zheng, Fei Wang, and Hao Yang. Denoising self-attentive sequential recommendation. In Proceedings of the 16th ACM Conference on Recommender Systems, 2022.
  8. [Chen et al., 2022b] Huiyuan Chen, Chin-Chia Michael Yeh, Fei Wang, and Hao Yang. Graph neural transport networks with non-local attentions for recommender systems. In Proceedings of the ACM Web Conference 2022, 2022.
  9. [Child et al., 2019] Rewon Child, Scott Gray, Alec Radford, and Ilya Sutskever. Generating long sequences with sparse transformers. arXiv preprint arXiv:1904.10509, 2019.
  10. [Correia et al., 2019] Gonc ¸alo M Correia, Vlad Niculae, and André FT Martins. Adaptively sparse transformers. In Proceedings of the 2019 Conference on Empirical Meth- ods in Natural Language Processing, 2019.
  11. [de Souza Pereira Moreira et al., 2021] Gabriel de Souza Pereira Moreira, Sara Rabhi, Jeong Min Lee, Ronay Ak, and Even Oldridge. Transformers4rec: Bridging the gap between nlp and sequential/session-based recommenda- tion. In Fifteenth ACM Conference on Recommender Systems, 2021.
  12. [Fan et al., 2022] Ziwei Fan, Zhiwei Liu, Yu Wang, Al- ice Wang, Zahra Nazari, Lei Zheng, Hao Peng, and Philip S. Yu. Sequential recommendation via stochastic self-attention. In Proceedings of the ACM Web Conference 2022, 2022.
  13. [Frankle and Carbin, 2018] Jonathan Frankle and Michael Carbin. The lottery ticket hypothesis: Finding sparse, trainable neural networks. In International Conference on Learning Representations, 2018.
  14. [Hidasi et al., 2016] Balázs Hidasi, Alexandros Karat- zoglou, Linas Baltrunas, and Domonkos Tikk. Session- based recommendations with recurrent neural networks. In International Conference on Learning Representations, 2016.
  15. [Hua et al., 2022] Weizhe Hua, Zihang Dai, Hanxiao Liu, and Quoc V Le. Transformer quality in linear time. In International Conference on Machine Learning, 2022.
  16. [Jang et al., 2017] Eric Jang, Shixiang Gu, and Ben Poole. Categorical reparameterization with gumbel-softmax. In International Conference on Learning Representations, 2017.
  17. [Kang and McAuley, 2018] Wang-Cheng Kang and Julian McAuley. Self-attentive sequential recommendation. In 2018 IEEE International Conference on Data Mining, 2018.
  18. [Kim et al., 2021] Hyunjik Kim, George Papamakarios, and Andriy Mnih. The lipschitz constant of self-attention. In International Conference on Machine Learning, 2021.
  19. [Krichene and Rendle, 2020] Walid Krichene and Steffen Rendle. On sampled metrics for item recommendation. In Proceedings of the 26th ACM SIGKDD International Con- ference on Knowledge Discovery & Data Mining, 2020.
  20. [Li et al., 2020] Jiacheng Li, Yujie Wang, and Julian McAuley. Time interval aware self-attention for sequential recommendation. In Proceedings of the 13th International Conference on Web Search and Data Mining, 2020.
  21. [Li et al., 2021] Yang Li, Tong Chen, Peng-Fei Zhang, and Hongzhi Yin. Lightweight self-attentive sequential rec- ommendation. In Proceedings of the 30th ACM Interna- tional Conference on Information & Knowledge Manage- ment, 2021.
  22. [Ma et al., 2020] Jianxin Ma, Chang Zhou, Hongxia Yang, Peng Cui, Xin Wang, and Wenwu Zhu. Disentangled self- supervision in sequential recommenders. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2020.
  23. [Rendle et al., 2009] Steffen Rendle, Christoph Freuden- thaler, Zeno Gantner, and Lars Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the Twenty-Fifth Conference on Uncer- tainty in Artificial Intelligence, 2009.
  24. [Rendle et al., 2010] Steffen Rendle, Christoph Freuden- thaler, and Lars Schmidt-Thieme. Factorizing person- alized markov chains for next-basket recommendation. In Proceedings of the 19th International Conference on World Wide Web, 2010.
  25. [Shazeer, 2020] Noam Shazeer. Glu variants improve trans- former. arXiv preprint arXiv:2002.05202, 2020.
  26. [Srivastava et al., 2014] Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdi- nov. Dropout: a simple way to prevent neural networks from overfitting. The journal of machine learning re- search, 2014.
  27. [Sun et al., 2019] Fei Sun, Jun Liu, Jian Wu, Changhua Pei, Xiao Lin, Wenwu Ou, and Peng Jiang. Bert4rec: Sequen- tial recommendation with bidirectional encoder represen- tations from transformer. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019.
  28. [Tang and Wang, 2018] Jiaxi Tang and Ke Wang. Person- alized top-n sequential recommendation via convolutional sequence embedding. In Proceedings of the eleventh ACM International Conference on Web Search and Data Min- ing, 2018.
  29. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. Attention is all you need. In Advances in neural information processing sys- tems, 2017.
  30. [Wang et al., 2021a] Wenjie Wang, Fuli Feng, Xiangnan He, Liqiang Nie, and Tat-Seng Chua. Denoising implicit feed- back for recommendation. In Proceedings of the 14th ACM international conference on web search and data mining, 2021.
  31. [Wang et al., 2021b] Wenjie Wang, Fuli Feng, Xiangnan He, Hanwang Zhang, and Tat-Seng Chua. Clicks can be cheat- ing: Counterfactual recommendation for mitigating click- bait issue. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Infor- mation Retrieval, 2021.
  32. [Wang et al., 2021c] Zitai Wang, Qianqian Xu, Zhiyong Yang, Xiaochun Cao, and Qingming Huang. Implicit feed- backs are not always favorable: Iterative relabeled one- class collaborative filtering against noisy interactions. In Proceedings of the 29th ACM International Conference on Multimedia, 2021.
  33. [Wang et al., 2022] Yu Wang, Yuying Zhao, Yushun Dong, Huiyuan Chen, Jundong Li, and Tyler Derr. Improving fairness in graph neural networks via mitigating sensi- tive attribute leakage. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022.
  34. [Wu et al., 2019] Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, and Tieniu Tan. Session-based rec- ommendation with graph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, 2019.
  35. [Wu et al., 2020] Liwei Wu, Shuqing Li, Cho-Jui Hsieh, and James Sharpnack. Sse-pt: Sequential recommendation via personalized transformer. In Fourteenth ACM Conference on Recommender Systems, 2020.
  36. [Xiong et al., 2021] Yunyang Xiong, Zhanpeng Zeng, Rudrasis Chakraborty, Mingxing Tan, Glenn Fung, Yin Li, and Vikas Singh. Nyströmformer: A nyström-based algorithm for approximating self-attention. In Proceed- ings of the AAAI Conference on Artificial Intelligence, 2021.
  37. [Yeh et al., 2022] Chin-Chia Michael Yeh, Mengting Gu, Yan Zheng, Huiyuan Chen, Javid Ebrahimi, Zhongfang Zhuang, Junpeng Wang, Liang Wang, and Wei Zhang. Embedding compression with hashing for efficient repre- sentation learning in large-scale graph. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Dis- covery and Data Mining, 2022.
  38. [Yuan et al., 2021] Jiahao Yuan, Zihan Song, Mingyou Sun, Xiaoling Wang, and Wayne Xin Zhao. Dual sparse atten- tion network for session-based recommendation. In Pro- ceedings of the AAAI Conference on Artificial Intelligence, pages 4635-4643, 2021.
  39. [Yun et al., 2020] Chulhee Yun, Yin-Wen Chang, Srinadh Bhojanapalli, Ankit Singh Rawat, Sashank Reddi, and Sanjiv Kumar. O (n) connections are expressive enough: Universal approximability of sparse transformers. In Ad- vances in Neural Information Processing Systems, 2020.
  40. [Zaheer et al., 2020] Manzil Zaheer, Guru Guruganesh, Ku- mar Avinava Dubey, Joshua Ainslie, Chris Alberti, Santi- ago Ontanon, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, et al. Big bird: Transformers for longer se- quences. In Advances in Neural Information Processing Systems, 2020.
  41. [Zhou et al., 2020] Kun Zhou, Hui Wang, Wayne Xin Zhao, Yutao Zhu, Sirui Wang, Fuzheng Zhang, Zhongyuan Wang, and Ji-Rong Wen. S3-rec: Self-supervised learn- ing for sequential recommendation with mutual informa- tion maximization. In Proceedings of the 29th ACM Inter- national Conference on Information & Knowledge Man- agement, pages 1893-1902, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards