skip to main content
research-article

DiffuRec: A Diffusion Model for Sequential Recommendation

Authors Info & Claims
Published:29 December 2023Publication History
Skip Abstract Section

Abstract

Mainstream solutions to sequential recommendation represent items with fixed vectors. These vectors have limited capability in capturing items’ latent aspects and users’ diverse preferences. As a new generative paradigm, diffusion models have achieved excellent performance in areas like computer vision and natural language processing. To our understanding, its unique merit in representation generation well fits the problem setting of sequential recommendation. In this article, we make the very first attempt to adapt the diffusion model to sequential recommendation and propose DiffuRec for item representation construction and uncertainty injection. Rather than modeling item representations as fixed vectors, we represent them as distributions in DiffuRec, which reflect a user’s multiple interests and an item’s various aspects adaptively. In the diffusion phase, DiffuRec corrupts the target item embedding into a Gaussian distribution via noise adding, which is further applied for sequential item distribution representation generation and uncertainty injection. Afterward, the item representation is fed into an approximator for target item representation reconstruction. In the reverse phase, based on a user’s historical interaction behaviors, we reverse a Gaussian noise into the target item representation, then apply a rounding operation for target item prediction. Experiments over four datasets show that DiffuRec outperforms strong baselines by a large margin.1

REFERENCES

  1. [1] Avrahami Omri, Lischinski Dani, and Fried Ohad. 2022. Blended diffusion for text-driven editing of natural images. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 1820818218.Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] Box George E. P. and Meyer R. Daniel. 1986. An analysis for unreplicated fractional factorials. Technometrics 28, 1 (1986), 1118.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Cai Ruojin, Yang Guandao, Averbuch-Elor Hadar, Hao Zekun, Belongie Serge, Snavely Noah, and Hariharan Bharath. 2020. Learning gradient fields for shape generation. In Computer Vision—ECCV 2020. Lecture Notes in Computer Science, Vol. 12348. Springer, 364–381.Google ScholarGoogle Scholar
  4. [4] Cen Yukuo, Zhang Jianwei, Zou Xu, Zhou Chang, Yang Hongxia, and Tang Jie. 2020. Controllable multi-interest framework for recommendation. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 29422951.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Chen Nanxin, Zhang Yu, Zen Heiga, Weiss Ron J., Norouzi Mohammad, and Chan William. 2020. WaveGrad: Estimating gradients for waveform generation. arXiv preprint arXiv:2009.00713 (2020).Google ScholarGoogle Scholar
  6. [6] Chen Xu, Xu Hongteng, Zhang Yongfeng, Tang Jiaxi, Cao Yixin, Qin Zheng, and Zha Hongyuan. 2018. Sequential recommendation with user memory networks. In Proceedings of the 11th ACM International Conference on Web Search and Data Mining. 108116.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Dieleman Sander, Sartran Laurent, Roshannai Arman, Savinov Nikolay, Ganin Yaroslav, Richemond Pierre H., Doucet Arnaud, Strudel Robin, Dyer Chris, Durkan Conor, et al. 2022. Continuous diffusion for categorical data. arXiv preprint arXiv:2211.15089 (2022).Google ScholarGoogle Scholar
  8. [8] Ding Yujuan, Ma Yunshan, Wong Wai Keung, and Chua Tat-Seng. 2021. Leveraging two types of global graph for sequential fashion recommendation. In Proceedings of the 2021 International Conference on Multimedia Retrieval. 7381.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Fan Ziwei, Liu Zhiwei, Wang Shen, Zheng Lei, and Yu Philip S.. 2021. Modeling sequences as distributions with uncertainty for sequential recommendation. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management. 30193023.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Fan Ziwei, Liu Zhiwei, Wang Yu, Wang Alice, Nazari Zahra, Zheng Lei, Peng Hao, and Yu Philip S.. 2022. Sequential recommendation via stochastic self-attention. In Proceedings of the 2022 ACM Web Conference. 20362047.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] Fan Ziwei, Liu Zhiwei, Zhang Jiawei, Xiong Yun, Zheng Lei, and Yu Philip S.. 2021. Continuous-time sequential recommendation with temporal graph collaborative transformer. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management. 433442.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] Gong Shansan, Li Mukai, Feng Jiangtao, Wu Zhiyong, and Kong LingPeng. 2022. DiffuSeq: Sequence to sequence text generation with diffusion models. arXiv preprint arXiv:2210.08933 (2022).Google ScholarGoogle Scholar
  13. [13] Goodfellow Ian J., Shlens Jonathon, and Szegedy Christian. 2014. Explaining and harnessing adversarial examples. arXiv preprint arXiv:1412.6572 (2014).Google ScholarGoogle Scholar
  14. [14] Guo Lei, Tang Li, Chen Tong, Zhu Lei, Nguyen Quoc Viet Hung, and Yin Hongzhi. 2021. DA-GCN: A domain-aware attentive graph convolution network for shared-account cross-domain sequential recommendation. arXiv preprint arXiv:2105.03300 (2021).Google ScholarGoogle Scholar
  15. [15] Han Xiaochuang, Kumar Sachin, and Tsvetkov Yulia. 2022. SSD-LM: Semi-autoregressive simplex-based diffusion language model for text generation and modular control. arXiv preprint arXiv:2210.17432 (2022).Google ScholarGoogle Scholar
  16. [16] He Xiangnan, He Zhankui, Du Xiaoyu, and Chua Tat-Seng. 2018. Adversarial personalized ranking for recommendation. In Proceedings of the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval. 355364.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] He Zhengfu, Sun Tianxiang, Wang Kuanning, Huang Xuanjing, and Qiu Xipeng. 2022. DiffusionBERT: Improving generative masked language models with diffusion models. arXiv preprint arXiv:2211.15029 (2022).Google ScholarGoogle Scholar
  18. [18] Hidasi Balázs and Karatzoglou Alexandros. 2018. Recurrent neural networks with top-k gains for session-based recommendations. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 843852.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Hidasi Balázs, Karatzoglou Alexandros, Baltrunas Linas, and Tikk Domonkos. 2015. Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939 (2015).Google ScholarGoogle Scholar
  20. [20] Ho Jonathan, Jain Ajay, and Abbeel Pieter. 2020. Denoising diffusion probabilistic models. Advances in Neural Information Processing Systems 33 (2020), 68406851.Google ScholarGoogle Scholar
  21. [21] Ho Jonathan, Saharia Chitwan, Chan William, Fleet David J., Norouzi Mohammad, and Salimans Tim. 2022. Cascaded diffusion models for high fidelity image generation. Journal of Machine Learning Research 23 (2022), Article 47, 33 pages.Google ScholarGoogle Scholar
  22. [22] Ho Jonathan, Salimans Tim, Gritsenko Alexey, Chan William, Norouzi Mohammad, and Fleet David J.. 2022. Video diffusion models. arXiv preprint arXiv:2204.03458 (2022).Google ScholarGoogle Scholar
  23. [23] Hoogeboom Emiel, Nielsen Didrik, Jaini Priyank, Forré Patrick, and Welling Max. 2021. Argmax flows and multinomial diffusion: Towards non-autoregressive language models. arXiv preprint arXiv:2102.05379 (2021).Google ScholarGoogle Scholar
  24. [24] Hurley Neil and Zhang Mi. 2011. Novelty and diversity in top-n recommendation—Analysis and evaluation. ACM Transactions on Internet Technology 10, 4 (2011), 130.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Kang Wang-Cheng and McAuley Julian. 2018. Self-attentive sequential recommendation. In Proceedings of the 2018 IEEE International Conference on Data Mining (ICDM ’18). IEEE, Los Alamitos, CA, 197206.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Krichene Walid and Rendle Steffen. 2022. On sampled metrics for item recommendation. Communications of the ACM 65, 7 (2022), 7583.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Li Chao, Liu Zhiyuan, Wu Mengmeng, Xu Yuchi, Zhao Huan, Huang Pipei, Kang Guoliang, Chen Qiwei, Li Wei, and Lee Dik Lun. 2019. Multi-interest network with dynamic routing for recommendation at Tmall. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 26152623.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Li Xiang Lisa, Thickstun John, Gulrajani Ishaan, Liang Percy, and Hashimoto Tatsunori B.. 2022. Diffusion-LM improves controllable text generation. arXiv preprint arXiv:2205.14217 (2022).Google ScholarGoogle Scholar
  29. [29] Liang Dawen, Krishnan Rahul G., Hoffman Matthew D., and Jebara Tony. 2018. Variational autoencoders for collaborative filtering. In Proceedings of the 2018 World Wide Web Conference. 689698.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Mahabadi Rabeeh Karimi, Tae Jaesung, Ivison Hamish, Henderson James, Beltagy Iz, Peters Matthew E., and Cohan Arman. 2023. TESS: Text-to-text self-conditioned simplex diffusion. arXiv preprint arXiv:2305.08379 (2023).Google ScholarGoogle Scholar
  31. [31] Nichol Alexander Quinn and Dhariwal Prafulla. 2021. Improved denoising diffusion probabilistic models. In Proceedings of the International Conference on Machine Learning. 81628171.Google ScholarGoogle Scholar
  32. [32] Ramesh Aditya, Dhariwal Prafulla, Nichol Alex, Chu Casey, and Chen Mark. 2022. Hierarchical text-conditional image generation with clip latents. arXiv preprint arXiv:2204.06125 (2022).Google ScholarGoogle Scholar
  33. [33] Rendle Steffen, Freudenthaler Christoph, and Schmidt-Thieme Lars. 2010. Factorizing personalized Markov chains for next-basket recommendation. In Proceedings of the 19th International Conference on World Wide Web. 811820.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Rombach Robin, Blattmann Andreas, Lorenz Dominik, Esser Patrick, and Ommer Björn. 2022. High-resolution image synthesis with latent diffusion models. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 1068410695.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Ronneberger Olaf, Fischer Philipp, and Brox Thomas. 2015. U-Net: Convolutional networks for biomedical image segmentation. In Medical Image Computing and Computer-Assisted Intervention—MICCAI 2015. Lecture Notes in Computer Science, Vol. 9351. Springer, 234–241.Google ScholarGoogle Scholar
  36. [36] Sachdeva Noveen, Manco Giuseppe, Ritacco Ettore, and Pudi Vikram. 2019. Sequential variational autoencoders for collaborative filtering. In Proceedings of the 12th ACM International Conference on Web Search and Data Mining. 600608.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. [37] Saharia Chitwan, Ho Jonathan, Chan William, Salimans Tim, Fleet David J., and Norouzi Mohammad. 2023. Image super-resolution via iterative refinement. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 4 (2023), 4713–4726.Google ScholarGoogle Scholar
  38. [38] Shani Guy, Heckerman David, Brafman Ronen I., and Boutilier Craig. 2005. An MDP-based recommender system. Journal of Machine Learning Research 6, 9 (2005), 1265–1295.Google ScholarGoogle Scholar
  39. [39] Shao Weiqi, Chen Xu, Xia Long, Zhao Jiashu, and Yin Dawei. 2022. Sequential recommendation with user evolving preference decomposition. arXiv preprint arXiv:2203.16942 (2022).Google ScholarGoogle Scholar
  40. [40] Sohl-Dickstein Jascha, Weiss Eric, Maheswaranathan Niru, and Ganguli Surya. 2015. Deep unsupervised learning using nonequilibrium thermodynamics. In Proceedings of the International Conference on Machine Learning. 22562265.Google ScholarGoogle Scholar
  41. [41] Strudel Robin, Tallec Corentin, Altché Florent, Du Yilun, Ganin Yaroslav, Mensch Arthur, Grathwohl Will, Savinov Nikolay, Dieleman Sander, Sifre Laurent, et al. 2022. Self-conditioned embedding diffusion for text generation. arXiv preprint arXiv:2211.04236 (2022).Google ScholarGoogle Scholar
  42. [42] Sun Fei, Liu Jun, Wu Jian, Pei Changhua, Lin Xiao, Ou Wenwu, and Jiang Peng. 2019. BERT4Rec: Sequential recommendation with bidirectional encoder representations from Transformer. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 14411450.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. [43] Tan Qiaoyu, Zhang Jianwei, Liu Ninghao, Huang Xiao, Yang Hongxia, Zhou Jingren, and Hu Xia. 2021. Dynamic memory based attention network for sequential recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 43844392.Google ScholarGoogle ScholarCross RefCross Ref
  44. [44] Tang Jiaxi and Wang Ke. 2018. Personalized top-n sequential recommendation via convolutional sequence embedding. In Proceedings of the 11th ACM International Conference on Web Search and Data Mining. 565573.Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. [45] Tian Yu, Chang Jianxin, Niu Yanan, Song Yang, and Li Chenliang. 2022. When multi-level meets multi-interest: A multi-grained neural model for sequential recommendation. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 16321641.Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. [46] Maaten Laurens Van der and Hinton Geoffrey. 2008. Visualizing data using t-SNE. Journal of Machine Learning Research 9, 11 (2008), 2579–2605.Google ScholarGoogle Scholar
  47. [47] Vaswani Ashish, Shazeer Noam, Parmar Niki, Uszkoreit Jakob, Jones Llion, Gomez Aidan N., Kaiser Łukasz, and Polosukhin Illia. 2017. Attention is all you need. Advances in Neural Information Processing Systems 30 (2017), 1–11.Google ScholarGoogle Scholar
  48. [48] Wang Chenyang, Wang Zhefan, Liu Yankai, Ge Yang, Ma Weizhi, Zhang Min, Liu Yiqun, Feng Junlan, Deng Chao, and Ma Shaoping. 2022. Target interest distillation for multi-interest recommendation. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management. 20072016.Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. [49] Wang Pengfei, Fan Yu, Xia Long, Zhao Wayne Xin, Niu ShaoZhang, and Huang Jimmy. 2020. KERL: A knowledge-guided reinforcement learning model for sequential recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 209218.Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. [50] Wu Liwei, Li Shuqing, Hsieh Cho-Jui, and Sharpnack James. 2020. SSE-PT: Sequential recommendation via personalized Transformer. In Proceedings of the 14th ACM Conference on Recommender Systems. 328337.Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. [51] Wu Shu, Tang Yuyuan, Zhu Yanqiao, Wang Liang, Xie Xing, and Tan Tieniu. 2019. Session-based recommendation with graph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 346353.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. [52] Xiao Teng, Liang Shangsong, and Meng Zaiqiao. 2019. Hierarchical neural variational model for personalized sequential recommendation. In Proceedings of the 2019 World Wide Web Conference. 33773383.Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. [53] Xie Zhe, Liu Chengxuan, Zhang Yichi, Lu Hongtao, Wang Dong, and Ding Yue. 2021. Adversarial and contrastive variational autoencoder for sequential recommendation. In Proceedings of the 2021 Web Conference. 449459.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. [54] Yang Ling, Zhang Zhilong, Song Yang, Hong Shenda, Xu Runsheng, Zhao Yue, Shao Yingxia, Zhang Wentao, Cui Bin, and Yang Ming-Hsuan. 2022. Diffusion models: A comprehensive survey of methods and applications. arXiv preprint arXiv:2209.00796 (2022).Google ScholarGoogle Scholar
  55. [55] Yuan Fajie, He Xiangnan, Jiang Haochuan, Guo Guibing, Xiong Jian, Xu Zhezhao, and Xiong Yilin. 2020. Future data helps training: Modeling future contexts for session-based recommendation. In Proceedings of the 2020 Web Conference. 303313.Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. [56] Zhang Shengyu, Yang Lingxiao, Yao Dong, Lu Yujie, Feng Fuli, Zhao Zhou, Chua Tat-Seng, and Wu Fei. 2022. Re4: Learning to re-contrast, re-attend, re-construct for multi-interest recommendation. In Proceedings of the 2022 ACM Web Conference. 22162226.Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. [57] Zhang Yin, Cheng Derek Zhiyuan, Yao Tiansheng, Yi Xinyang, Hong Lichan, and Chi Ed H.. 2021. A model of two tales: Dual transfer learning framework for improved long-tail item recommendation. In Proceedings of the 2021 Web Conference. 22202231.Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. [58] Zhang Yuan Cao, Séaghdha Diarmuid Ó., Quercia Daniele, and Jambor Tamas. 2012. Auralist: Introducing serendipity into music recommendation. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining. 1322.Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. [59] Zhao Shengjia, Song Jiaming, and Ermon Stefano. 2019. InfoVAE: Balancing learning and inference in variational autoencoders. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 58855892.Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. [60] Zhou Guorui, Zhu Xiaoqiang, Song Chenru, Fan Ying, Zhu Han, Ma Xiao, Yan Yanghui, Jin Junqi, Li Han, and Gai Kun. 2018. Deep interest network for click-through rate prediction. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 10591068.Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. [61] Zhou Kun, Yu Hui, Zhao Wayne Xin, and Wen Ji-Rong. 2022. Filter-enhanced MLP is all you need for sequential recommendation. In Proceedings of the 2022 ACM Web Conference. 23882399.Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. [62] Zimdars Andrew, Chickering David Maxwell, and Meek Christopher. 2013. Using temporal data for making recommendations. arXiv preprint arXiv:1301.2320 (2013).Google ScholarGoogle Scholar

Index Terms

  1. DiffuRec: A Diffusion Model for Sequential Recommendation

    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

    Full Access

    • Published in

      cover image ACM Transactions on Information Systems
      ACM Transactions on Information Systems  Volume 42, Issue 3
      May 2024
      721 pages
      ISSN:1046-8188
      EISSN:1558-2868
      DOI:10.1145/3618081
      • Editor:
      • Min Zhang
      Issue’s Table of Contents

      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 the author(s) 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: 29 December 2023
      • Accepted: 20 October 2023
      • Revised: 30 July 2023
      • Received: 20 April 2023
      Published in tois Volume 42, Issue 3

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text