Divide and Conquer: Towards Better Embedding-based Retrieval for Recommender Systems From a Multi-task Perspective

发布时间 2023-03-28 13:45:46作者: 馒头and花卷

Zhang Y., Dong X., Ding W., Li B., Jiang P. and Gai K. Divide and Conquer: Towards better embedding-based retrieval for recommender systems from a multi-task perspective. In International World Wide Web Conference (WWW), 2023.

获得了表示之后, 最常见的做法是通过 ANN (Approximate Nearest Neighbor) 方法来找到最相似的一组表示用于推荐. 这种方式导致训练的低效和推理的不可控, 本文将 items 按照语义进行划分, 得到不同的 clusters, 然后每一类进行匹配.

符号说明

  • \(\mathcal{U}\), user;
  • \(\mathcal{I}\), item;
  • \(\bm{e}_u, \bm{e}_i\), embeddings;

本文方法

  • 一般来说, 我们根据 user, item 的历史交互和特征得到特征表示, 比如 SASRec:

    \[\bm{e}_u = f(\bm{x}_u) = \text{Transformer}([\bm{s}_1^u, \bm{s}_2^2, \ldots, \bm{s}_n^u]), \]

    这里 \(\bm{s}_i^u\) 表示用户历史交互的 item 的 embeddings.

  • 对于 \(\bm{e}_u\), 我们通常计算它和其它的 items 的内积然后筛选出得分最高的一批作为候选的推荐. 然而这种在全部 items 上训练和筛选的方式存在一下问题:

    1. 训练的时候, 我们通常需要采样负样本, 然后由于 items 过多, 采样出和 positive 相关的负样本是困难的;
    2. 推断的时候, 采用 ANN 的近似方式难以获得具有多样性的推荐结果, 整体的推荐是不可控的.
  • 于是本文希望首先根据语义 (Word2Vec + K-means) 进行聚类得到:

    \[\mathcal{I} = \{C_1, C_2, \ldots, C_K\}. \]

    然后采用如下损失进行学习:

    \[\mathcal{L} = -\sum_{k=1}^K \sum_{u \in \mathcal{U}} \sum_{i^+ \in \mathcal{I}^u \cap C_k} \Big[ \log (\sigma(r_{ui^+})) + \mathbb{E}_{i^- \sim C_k \setminus \mathcal{I}^u}[\log (1 - \sigma(r_{ui^-}))] \Big]. \]

    这里 \(r_{ui}\) 表示 user, item 的内积.

  • 显然:

    1. 同一个类内语义相似, 故而正样本和负样本的之间联系更加紧密;
    2. 此类方法可以增加多样性: 我们可以每个类选择中选择部分推荐 items, 然后综合起来. (每个类选择多少可以根据用户的特征学习).
  • 此外, 为了适应不同的类, 作者采用类似 Prompt 的方式对模型进行改进:

    \[\bm{e}_u = f(\bm{x}_u) = \text{Transformer}([\bm{s}_1^u \odot \bm{t}_k, \bm{s}_2^2 \odot \bm{t}_k, \ldots, \bm{s}_n^u] \odot \bm{t}_k), \]

    这里 \(\bm{t}_k\) 是第 k 个类的 embedding, \(\odot\) 表示哈达玛积.