分享自:

面向分布外推荐系统的双测试时训练框架

期刊:ieee transactions on knowledge and data engineering

本文是Xihong Yang, Yiqi Wang, Jin Chen, Wenqi Fan, Xiangyu Zhao, En Zhu, Xinwang Liu, Defu Lian等多位研究者,在《IEEE Transactions on Knowledge and Data Engineering》期刊上发表的题为“Dual Test-Time Training for Out-of-Distribution Recommender System”的原创研究论文。该研究旨在解决推荐系统中因用户和物品特征分布发生变化而导致的推荐性能显著下降问题,即“分布外推荐”挑战。本文将基于研究内容,撰写一份详细的学术报告。

一、 研究作者、机构及发表情况

本研究的主要作者来自多个知名研究机构,体现了广泛的国际合作。论文的第一作者Xihong Yang和第二作者Yiqi Wang,以及通讯作者Xinwang Liu与En Zhu均来自中国国防科技大学计算机学院。作者Jin Chen隶属于香港科技大学商学院与管理学院,Wenqi Fan来自香港理工大学计算学系及管理与市场学系,Xiangyu Zhao工作于香港城市大学数据科学系,另一位通讯作者Defu Lian则在中国科学技术大学计算机科学与技术学院及其安徽省大数据分析与应用重点实验室任职。

这项研究正式发表于《IEEE Transactions on Knowledge and Data Engineering》期刊。该期刊是IEEE计算机学会旗下在知识与数据工程领域的顶级学术期刊,表明本研究工作的创新性与技术深度获得了同行的高度认可。

二、 研究背景与目的

本研究的主要科学领域为推荐系统与机器学习。近年来,深度学习技术被广泛应用于推荐系统,取得了革命性进展。然而,现有的大多数基于学习的方法通常遵循一个隐含的强假设:即训练阶段与测试阶段的用户和物品的分布保持不变,符合独立同分布原则。但现实世界中,用户和物品的特征分布会自然地发生偏移。例如,用户的兴趣会随着年龄、收入、生活阶段的变化而演变;物品的特征也会因更新、季节变化等因素而改变。这种训练数据与测试数据分布不一致的现象,被称为“分布外”问题,在推荐系统中可被定义为“分布外推荐”问题。当模型面对OOD数据时,其性能可能出现急剧下降,这极大地限制了推荐系统在动态变化环境下的实用性和鲁棒性。

面对这一挑战,现有的解决方案存在局限性。基于解耦表示的推荐方法试图学习用户偏好的因子化表示以增强鲁棒性;基于因果学习的方法通过干预训练过程来解决问题;而模型重训练虽然直接,但需要巨大的计算开销。因此,研究一种能够有效利用预训练模型、在测试时自适应调整以应对分布偏移的实用化方法,具有重要的理论和应用价值。

为此,本研究提出了一个新颖的双重测试时训练框架——DT³OR。其核心目标在于:针对OOD推荐场景,设计一种无需重新训练整个模型、仅利用测试阶段数据的模型自适应机制,使推荐模型能够灵敏地适应迁移的用户和物品特征,从而提升模型在分布偏移下的泛化能力和推荐性能。

三、 研究详细工作流程

DT³OR框架的核心工作流程是在测试阶段引入一个模型自适应机制,该机制通过两个精心设计的自监督学习任务来更新模型参数。整个框架以预训练好的推荐模型为基础(本研究中采用COR作为骨干网络),在测试时针对每个批次的OOD数据进行在线微调。

流程一:特征提取与融合 首先,利用预训练阶段得到的用户嵌入提取网络 f(·) 和物品嵌入提取网络 g(·),对当前测试批次中的用户特征 *x_u*、物品特征 x_i 以及历史交互记录 d 进行编码,分别得到用户嵌入 e_u 和物品嵌入 *e_i*。接着,通过一个多层感知机将二者拼接并融合,生成联合嵌入 *e*。这个联合嵌入同时蕴含了用户偏好和物品特性的信息。

流程二:自监督学习任务设计——这是本研究的核心创新点。 框架包含了两个并行的自监督任务,旨在捕获用户不变的兴趣偏好以及变化的特征模式。

  • 1. 自蒸馏任务: 该任务的核心思想是通过聚类操作发现用户-物品对层面的兴趣中心,并通过自蒸馏强化这些中心的一致性,使模型学习到更稳定的用户偏好模式。

    • 步骤A(聚类): 对联合嵌入 e 执行软K-means聚类算法,得到一个软分配概率分布 *q*。q 中的每个元素表示一个用户-物品对样本属于某个兴趣簇的概率。
    • 步骤B(锐化): 设计了一个锐化函数 s(·),作用于聚类分布 q 上,生成一个“更尖锐”、熵更低的目标分布 *p*。当温度参数 t 趋近于0时,p 接近于独热编码分布。
    • 步骤C(自蒸馏学习): 计算 pq 之间的KL散度作为自蒸馏损失 *L_d*。通过最小化 *L_d*,引导模型学习生成一个与低熵目标分布 p 一致的聚类结果。这相当于让模型通过自蒸馏的方式,使其学到的兴趣中心表示在潜在空间中更加紧凑和统一,从而更好地建模用户的内在偏好模式,抵抗特征偏移带来的噪声。
  • 2. 对比学习任务: 该任务旨在利用高置信度的聚类信息构建更可靠的样本对进行对比学习,以学习更具判别性的表示。

    • 步骤A(高置信度样本选择): 基于聚类分布 *q*,选取分配概率最高的前 τ 个样本,视为高置信度样本。
    • 步骤B(正负样本构建): 根据这些高置信度样本的伪标签(即所属簇),将它们划分到 k 个不同的簇 R_i 中。创新性地,将属于同一簇的样本视为正样本对,因为它们共享相似的用户-物品偏好关系。同时,计算每个高置信度簇的中心 *c_i*,并将不同簇的中心彼此视为负样本对。这种构建方式利用了聚类提供的监督信号,有效减少了传统对比学习中常见的假负样本问题,提升了样本对的质量。
    • 步骤C(对比损失计算): 损失函数由两部分构成:正样本损失 *L_p*(鼓励同一簇内样本表示接近)和负样本损失 *L_n*(鼓励不同簇中心表示远离)。总对比损失 L_c 为二者之和。

流程三:模型优化与推理 测试阶段的总损失函数 L 是自蒸馏损失 L_d 和对比损失 L_c 的加权和。在每次接收到测试批次数据时,模型通过反向传播算法,利用这个无监督的总损失 L 更新其参数(主要是嵌入提取网络的参数)。这个过程是迭代进行的(例如10个epoch)。更新完成后,模型使用调整后的参数为该批次的用户生成最终的交互概率预测 *d‘*,完成推荐。算法1清晰地概述了这一双重复测试时训练的全过程。

流程四:理论分析 研究还从理论角度证明了测试时训练对于提升推荐性能的合理性。论文提出了两个关键定理:定理1 证明了推荐模型常用的交叉熵损失函数关于模型参数是凸且β-平滑的,并且其梯度范数有界。这为后续分析提供了数学基础。定理2 是核心理论贡献,它表明:只要主任务损失(推荐损失)与自监督任务损失的梯度方向存在正相关(内积大于一个正数ϵ),那么基于自监督任务损失对模型参数进行一次梯度下降更新后,主任务损失的值将会减小。这从理论上支撑了本研究的设计理念:在测试时通过优化专门设计的自监督任务,可以间接地优化主推荐任务,从而提升模型在OOD数据上的性能。

流程五:实验验证 为了全面验证DT³OR的有效性,研究团队在五个数据集上进行了广泛的实验。 * 数据集构造: 涵盖了多种分布偏移场景:1) 合成偏移:人工构造的Synthetic Data,通过重新采样用户特征引入分布变化;2) 位置偏移:Yelp数据集,根据用户位置变化划分训练和测试集;3) 时间偏移:Meituan、Amazon-Book和Steam数据集,根据用户在工作日和周末的消费行为或游戏时间模式差异来定义分布偏移。 * 实验设计: 将DT³OR与11个先进的基线方法进行比较,包括基于因子分解机的方法、基于变分自编码器的方法、基于因果学习的方法以及基于图神经网络的方法。评估指标采用Recall@K和NDCG@K。 * 消融研究与分析: 除了主实验,还进行了参数敏感性分析(如聚类数 *k*、权衡参数 *α*、阈值 *τ*、温度 *t*)、消融实验(分别移除自蒸馏任务和对比任务)、可视化分析(通过t-SNE展示学习到的嵌入分布)、时间和空间成本分析以及模型稳定性分析(在不同程度的分布偏移规模下的性能)。

四、 主要研究结果

结果一:性能对比优势显著。 在五个数据集上的综合实验结果表明,DT³OR在绝大多数情况下都超越了所有基线方法,取得了最优的推荐性能。例如,在Meituan数据集上,DT³OR在Recall@50和NDCG@50指标上分别比次优方法提升了11.56%和8.65%;在Amazon-Book数据集上,Recall@50和NDCG@50的提升分别达到9.03%和44.6%(从1.57提升到2.26)。这些结果强有力地证明了DT³OR框架在应对不同类型和规模分布偏移时的有效性和优越性。研究分析指出,FM类方法在特征偏移明显的合成数据和Yelp数据上表现优于VAE类方法,而DT³OR通过结合测试时训练与自监督任务,能更好地适应偏移的数据分布,从而超越了因果和图神经网络等先进方法。

结果二:理论结果与实证一致。 论文中的定理2从优化理论的角度为测试时训练的有效性提供了严谨的数学证明。该定理指出,在满足一定条件下,沿着自监督任务损失梯度的方向更新参数,能够保证主任务(推荐)损失下降。这一理论发现与实验观察到的性能提升现象相互印证,不仅解释了DT³OR为何有效,也为其设计思路奠定了坚实的理论基础,增强了研究的可信度和深度。

结果三:消融实验验证组件必要性。 消融实验结果清晰地显示,移除自蒸馏任务或对比任务中的任何一个,都会导致模型性能的显著下降。同时移除两者(即仅使用预训练的骨干网络)时,性能下降最为严重。这充分证明了两个自监督任务都是DT³OR框架不可或缺的关键组成部分,它们分别从“强化兴趣中心一致性”和“学习判别性表示”两个互补的角度,共同提升了模型对分布偏移的适应能力。

结果四:参数分析揭示最佳配置。 敏感性分析提供了有价值的洞见:1) 聚类数 k 存在一个最佳区间(如4左右),过多或过少的聚类都会损害性能;2) 损失权衡参数 α 在1.0附近通常能取得较好平衡;3) 使用较高的高置信度样本选择阈值 τ 和较低的锐化温度 t 有利于获得更可靠的监督信号和更紧凑的分布,从而提升性能。这些结果为实践者调参提供了明确指导。

结果五:效率与可视化分析。 时间和空间复杂度分析表明,DT³OR的训练时间和内存消耗与基线方法(如COR、InvCF等)处于可比水平,证明了其在实际应用中的可行性。可视化分析(t-SNE图)则直观地展示了经过DT³OR学习后,用户-物品嵌入在潜在空间中形成了清晰可辨的簇结构,验证了模型成功捕捉到了内在的用户兴趣模式。

五、 研究结论与价值

本研究得出明确结论:首次将测试时训练策略成功应用于解决推荐系统中的分布外问题。所提出的DT³OR框架通过在测试阶段引入自蒸馏和对比学习双任务,能够使预训练的推荐模型有效地适应变化的用户和物品特征分布,从而显著提升模型在OOD场景下的推荐准确性和鲁棒性。

该研究的价值体现在多个层面: * 科学价值: 1) 为OOD推荐问题提供了一个全新的、实用的解决范式,突破了传统方法需要干预训练或全量重训练的局限。2) 设计了专门针对推荐数据特性的自监督任务,将聚类、自蒸馏和对比学习巧妙结合,具有方法学上的创新性。3) 提供了严谨的理论分析,从优化角度论证了测试时训练对推荐任务的有效性,增强了研究的理论深度。 * 应用价值: 1) DT³OR框架具有很好的通用性,可以作为一个即插即用的模块,与多种现有的预训练推荐模型(如FM、VAE、因果模型等)结合,轻松提升它们在动态环境下的性能。2) 该方法计算开销相对可控,适用于需要实时或近实时适应数据变化的在线推荐系统。3) 为解决推荐系统在实际部署中普遍面临的“数据分布漂移”挑战提供了有效的技术工具。

六、 研究亮点

本研究的突出亮点在于: 1. 首创性: 据作者所知,这是第一个利用测试时训练策略来解决OOD推荐问题的工作,开辟了该领域一个新的研究方向。 2. 方法创新: 提出的双重自监督学习任务(自蒸馏+对比学习)是针对推荐数据聚类和同质性特点的定制化设计,特别是利用高置信度聚类结果构建正负样本对,有效提升了对比学习的质量。 3. 理论支撑: 不仅提供了实证结果,还辅以严格的理论证明,解释了为何测试时训练能奏效,使研究工作更加扎实和完整。 4. 全面验证: 在涵盖合成、位置、时间等多种偏移场景的五个数据集上,与众多前沿基线进行了全面、深入的对比实验和细致分析,结论可靠。

七、 其他有价值内容

论文在最后指出了当前工作的局限性和未来方向。例如,当数据集中用户和物品类型极多时,如何获得高质量的偏好中心聚类仍是一个挑战。此外,确定测试时训练的最佳迭代次数以平衡模型适应与原始知识保留,也是一个有待深入探索的问题。这些思考为该领域的后续研究指明了有价值的探索路径。附录部分详细公开了所有超参数设置以及合成数据集的构造过程,保证了研究的可复现性。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com