KDD2024 最佳学生论文解读 | 中科大、华为诺亚:序列推荐新范式 DR4SR

点击蓝字

44e3a49914502e30c5fb719094e9a572.jpeg

关注我们

AI TIME欢迎每一位AI爱好者的加入!

d5ec930e1fe182970e6a4bbbddedf965.png

点击 阅读原文 观看作者直播讲解回放!

团队:认知智能全国重点实验室陈恩红团队,华为诺亚方舟实验室

论文链接: https://arxiv.org/pdf/2407.06645

代码链接: https://github.com/USTC-StarTeam/DR4SR

8 月 25 日 - 29 日在西班牙巴塞罗那召开的第 30 届 ACM 知识发现与数据挖掘大会 (KDD2024) 上,中国科学技术大学认知智能全国重点实验室陈恩红教授、IEEE Fellow,和华为诺亚联合发表的论文 “Dataset Regeneration for Sequential Recommendation”,获 2024 年大会 Research Track 唯一最佳学生论文奖。论文第一作者为中科大认知智能全国重点实验室陈恩红教授,连德富教授,与王皓特任副研究员共同指导的博士生尹铭佳同学,华为诺亚刘勇、郭威研究员也参与了论文的相关工作。这是自 KDD 于 2004 年设立该奖项以来,陈恩红教授团队的学生第二次荣获该奖项。

51c9159c7f2c0d72924424b9f7aac95b.png

  • 论文链接: https://arxiv.org/abs/2405.17795

  • 代码链接: https://github.com/USTC-StarTeam/DR4SR

研究动机

序列推荐系统(Sequential Recommender, SR)是现代推荐系统的重要组成部分,因为它旨在捕捉用户不断变化的偏好。近年来,研究者为了增强序列推荐系统的能力,已经付出了大量努力。这些方法通常遵循以模型为中心(Model-centric)的范式,即基于固定数据集开发有效的模型。然而,这种方法往往忽视了数据中潜在的质量问题和缺陷。为了解决这些问题,学界提出了以数据为中心(Data-centric)的范式,重点在于使用固定模型转而生成高质量的数据集。我们将其定义为 “数据集重生成” 问题。

为了获得最佳的训练数据,研究团队的关键思路是学习一个显式包含物品转移模式的新数据集。具体来说,他们将推荐系统的建模过程分为两个阶段:从原始数据集中提取转移模式 69541c399a621cfb26032f62291c721c.png,并基于 19c7d7a411b4b807cb722cd618c450e4.png 学习用户偏好c252d236e94aa5e08f0fd93ccd83554d.png。由于学习从 3b043037c8ea71a4fc0020b1b48bcd06.png的映射涉及两个隐含的映射:d9f6697adb681a8785b243e5c1255bf8.png ,因此这一过程具有挑战性。为此,研究团队探索了开发一个显式表示46abc730a73caa98aca411d44fa394d3.png中的物品转移模式的数据集的可能性,这使得我们可以将学习过程明确地分为两个阶段,其中 34c72155eaafabee1acd9abfa8b456eb.png 相对更容易学习。因此,他们的主要关注点是学习一个有效的ccc689be1211e67da5c3e8e9672bbbe4.png的映射函数,这是一个一对多的映射。研究团队将这一学习过程定义为数据集重生成范式,如图 1 所示,其中 “重生成” 意味着他们不引入任何额外信息,仅依赖原始数据集。

1aa9ede1d30aa742df25741953c81350.png

图1

为了实现数据集重生成,研究团队提出了一种新颖的以数据为中心的范式 —— 用于序列推荐的数据集重生成(DR4SR),旨在将原始数据集重生成一个信息丰富且具有通用性的数据集。具体来说,研究团队首先构建了一个预训练任务,使得数据集重生成成为可能。接着,他们提出了一种多样性增强的重生成器,以在重生成过程中建模序列和模式之间的一对多关系。最后,他们提出了一种混合推理策略,以在探索与利用之间取得平衡,生成新的数据集。

数据集重生成过程虽具通用性,但可能不完全适合特定目标模型。为解决这一问题,研究团队提出了 DR4SR+,这是一个模型感知的重生成过程,它根据目标模型的特性定制数据集。DR4SR + 通过双层优化问题和隐式微分技术,个性化评分并优化重生成数据集中的模式,以增强数据集效果。

研究方法

在本项研究中,研究团队提出了一个名为 “用于序列推荐的数据重生成”(DR4SR)的以数据为中心的框架,旨在将原始数据集重生成一个信息丰富且具有通用性的数据集,如图 2 所示。由于数据重生成过程是独立于目标模型的,因此重生成的数据集可能不一定符合目标模型的需求。因此,研究团队将 DR4SR 扩展为模型感知版本,即 DR4SR+,以针对特定的目标模型定制重生成的数据集。

模型无感知的数据集重生成

33b4a9cee3fb38f70546578a2eb45b56.png

图2

为了开发一个信息丰富且具有通用性的数据集,研究团队旨在构建一个数据集重生成器,以促进数据集的自动重生成。然而,原始数据集中缺乏用于学习数据集重生成器的监督信息。因此,他们必须以自监督学习的方式来实现这一目标。为此,他们引入了一个预训练任务,以指导多样性增强重生成器的学习。在完成预训练后,研究团队进一步使用混合推理策略来重生成一个新数据集。

数据重生成预训练任务的构建:

e66ac297b8bfb8f398fa5620a8508f4f.png

图3

为了构建预训练任务,他们首先通过基于规则的方法获取物品转移模式。然后,要求重生成器 6fbd9886e1d32449fb2c35501be4a360.png能够将 7cae678707baeec62a142f45ba0073b4.png 重生成对应的模式 6f8fa9c3e169dab9966e22384843ff79.png 。研究团队将整个预训练数据集记作 120468865345320a4cd58f82fc028ab8.png

促进多样性的重生成器:

借助预训练任务,研究团队现在可以预训练一个数据集重生成器。本文中,他们采用 Transformer 模型作为重生成器的主要架构,其生成能力已被广泛验证。数据集重生成器由三个模块组成:一个用于获取原始数据集中序列表示的编码器、一个用于重生成模式的解码器,以及一个用于捕捉一对多映射关系的多样性增强模块。接下来,研究团队将分别介绍这些模块。

编码器由多个堆叠的多头自注意力(MHSA)和前馈网络(FFN)层组成。至于解码器,它将重生成数据集 X' 中的模式作为输入。解码器的目标是在给定编码器生成的序列表示的情况下重构模式

16325aa3b48a3441b3f9fa8a176e8be3.jpeg

然而,从一个序列中可以提取多个模式,这在训练过程中会带来挑战。为了解决这一一对多映射问题,研究团队进一步提出了一个多样性增强模块。

具体而言,研究团队通过将目标模式的信息整合到解码阶段,来自适应地调节原始序列的影响。首先,他们将编码器生成的记忆 eafe798afe7e778b14dc902af1d1d35c.png投影到 个不同的向量空间中,即 a7a9205d69b73d466316cfd1b1cb9acc.png。理想情况下,不同的目标模式应与不同的记忆匹配。为此,他们还引入了一个 Transformer 编码器来编码目标模式并获取 0f75b1bb8428bc70c0e1336f3c7a969f.png。他们将 6a9c0878c7b7cbe047d8c8a3682d9b62.png压缩成一个概率向量:

e9999a79e1c5ecbcd1b1179ebb6aa8aa.jpeg

其中 58941937c229017471632484f45e44b4.png, b8690e0c4b513365dbda78067cc5631f.jpeg是选择第 k 个记忆的概率。为了确保每个记忆空间得到充分训练,我们不执行硬选择,而是通过加权求和得到最终的记忆:

992185571cb19da10deae3b4ad0bfe48.jpeg

最终,可以利用获取的记忆来促进解码过程,并有效捕捉序列与模式之间复杂的一对多关系。

模型感知的数据集重生成

由于前面的重生成过程与目标模型无关,因此重生成的数据集可能对于特定的目标模型来说并不是最优的。因此,他们将模型无关的数据集重生成过程扩展为模型感知的重生成过程。为此,在数据集重生成器的基础上,他们引入了一个数据集个性化器,用于评估重生成数据集中每个数据样本的评分。然后,研究团队进一步通过隐式微分有效地优化数据集个性化器。

数据集个性化器:

研究团队的目标是训练一个参数为 6a03b34f18d023070d8db4675ba72ef6.png的基于 MLP 实现的数据集个性化器 2ae67e06804aa960f3e9e1c90dc1f0e5.png,用以评估每个数据样本 W 对于目标模型的评分。为了确保框架的通用性,研究团队利用计算得到的评分来调整训练损失的权重,这不需要对目标模型进行额外的修改。他们从定义原始的下一个物品预测损失开始:

1394c30fd732d9851b8d5e29499bb3c8.png

随后,个性化数据集的训练损失函数可以定义为:

1b00698d2e6ffb6230c0f1505943c650.png

实验结论

主要实验

研究团队比较了每种目标模型与 “DR4SR” 和 “DR4SR+” 变体的性能,以验证所提出框架的有效性。

7ba527a3cf5b5c34df726542f2e82209.png

图4

从图 4 展示的整体性能中,可以得出以下结论:

  • DR4SR 能够重生成一个信息丰富且具有普遍适用性的数据集

  • 不同的目标模型偏好不同的数据集

  • 去噪只是数据重生成问题的一个子集

0671188a1d1d5b968663028639088ec1.png

点击 阅读原文 观看作者直播讲解回放!

往期精彩文章推荐

fdf43d9f18b60928d61e6769a2a30876.jpeg

大咖分享 | 包云岗:处理器芯片的昨天、今天与明天 | 9月29日10:00

 关于AI TIME 

AI TIME源起于2019年,旨在发扬科学思辨精神,邀请各界人士对人工智能理论、算法和场景应用的本质问题进行探索,加强思想碰撞,链接全球AI学者、行业专家和爱好者,希望以辩论的形式,探讨人工智能和人类未来之间的矛盾,探索人工智能领域的未来。

迄今为止,AI TIME已经邀请了2000多位海内外讲者,举办了逾700场活动,超800万人次观看。

 537a4c5d7567ba19f00aa678b49869dc.png

我知道你

在看

提出观点,表达想法,欢迎

留言

d8e50581605fda77728a1db5ef71e525.gif

点击 阅读原文 观看作者直播讲解回放!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值