arXiv:2409.01192cs.IR2024-09被引 22

用Mamba结构提升推荐系统对长序列的处理效率和精度

SSD4Rec: A Structured State Space Duality Model for Efficient Sequential Recommendation

  • 引入双向结构化状态空间双重块,适配变长序列
  • 在四个数据集上达领先性能,序列长度近线性扩展
  • 适合需要高效处理海量用户行为的短视频推荐场景

序列推荐方法在现代推荐系统中至关重要,能基于用户历史交互捕捉兴趣变化。然而,现有方法(如RNN或Transformer)在建模长行为序列时面临效率与效果的双重挑战,制约了其在短视频平台等高频交互场景的应用。近期,基于状态空间模型(SSM)且具备硬件感知设计的Mamba架构展现出序列建模的巨大潜力。受此启发,我们提出一种新型通用高效序列推荐主干网络SSD4Rec,探索Mamba在序列推荐中的无缝适配。具体而言,SSD4Rec通过序列寄存器标记变长物品序列,并使用双向结构化状态空间双重(SSD)块处理物品表示,不仅支持硬件感知矩阵乘法,还具备出色的变长与长距离序列建模能力。在四个基准数据集上的大量实验表明,该模型在保持近线性可扩展性的前提下实现了当前最优性能。代码已公开于https://github.com/ZhangYifeng1995/SSD4Rec。

原文摘要 · Abstract (English)

Sequential recommendation methods are crucial in modern recommender systems for their remarkable capability to understand a user's changing interests based on past interactions. However, a significant challenge faced by current methods (e.g., RNN- or Transformer-based models) is to effectively and efficiently capture users' preferences by modeling long behavior sequences, which impedes their various applications like short video platforms where user interactions are numerous. Recently, an emerging architecture named Mamba, built on state space models (SSM) with efficient hardware-aware designs, has showcased the tremendous potential for sequence modeling, presenting a compelling avenue for addressing the challenge effectively. Inspired by this, we propose a novel generic and efficient sequential recommendation backbone, SSD4Rec, which explores the seamless adaptation of Mamba for sequential recommendations. Specifically, SSD4Rec marks the variable- and long-length item sequences with sequence registers and processes the item representations with bidirectional Structured State Space Duality (SSD) blocks. This not only allows for hardware-aware matrix multiplication but also empowers outstanding capabilities in variable-length and long-range sequence modeling. Extensive evaluations on four benchmark datasets demonstrate that the proposed model achieves state-of-the-art performance while maintaining near-linear scalability with user sequence length. Our code is publicly available at https://github.com/ZhangYifeng1995/SSD4Rec.

序列推荐Mamba长序列建模高效算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。