arXiv:2608.16587cs.IR2026-08

提出结构感知的负样本采样方法,提升推荐系统学习效率

SAHC-NS: Structure-Aware and Hardness-Calibrated Negative Sampling for Implicit Collaborative Filtering

论文配图:SAHC-NS: Structure-Aware and Hardness-Calibrated Negative Sampling for Implicit Collaborative Filtering
图 1 · 摘自论文原文
  • 基于多层匹配得分均值与方差,捕捉负样本结构差异
  • 动态调节负样本难易度,适应不同用户候选池条件
  • 适合需要精细负样本控制的推荐系统研究者

负样本采样是隐式协同过滤中的关键环节,使推荐系统能有效学习用户偏好。现有方法多采用两阶段范式:先构建每个用户的候选负样本池,再按预设规则从中选取负样本。然而这些方法常忽略用户间候选池难度的差异,难以根据候选池特性自适应调整负样本的难易程度和信息量。此外,多数采样器仅依赖最终聚合的用户与物品嵌入计算匹配分数评估候选负样本,忽视了多跳邻域聚合所捕捉的结构差异,导致负样本训练价值评估不足。为此,本文提出结构感知且难度校准的负样本采样方法SAHC-NS。该方法利用逐层匹配分数的均值与标准差,分别表征候选负样本的整体匹配强度与跨层结构差异,从而在选择时考虑结构信息,而非仅依赖最终匹配分。同时,SAHC-NS引入候选池感知的难度校准模块,根据候选池的固有难度动态调节负样本增强强度,实现难度可控的负样本生成。大量实验表明,SAHC-NS显著优于现有负样本采样方法。

原文摘要 · Abstract (English)

Negative sampling is a key component of implicit collaborative filtering (CF), as it enables recommenders to effectively learn user preferences. Existing negative sampling methods mostly follow a two-stage paradigm: they first construct a candidate negative pool for each user and then select negative samples from the pool according to predefined sampling rules. However, these methods usually overlook the hardness variation of candidate negative pools across users, making it difficult to adaptively adjust the hardness and informativeness of negative samples according to candidate-pool conditions. In addition, most existing samplers evaluate candidate negatives mainly through a matching score computed from the final aggregated user and item embeddings, while ignoring the structural differences captured by multi-hop neighborhood aggregation. As a result, the training value of negatives may be insufficiently characterized. To address these issues, we propose SAHC-NS, a Structure-Aware and Hardness-Calibrated Negative Sampling method. Specifically, SAHC-NS uses the mean and standard deviation of layer-wise matching scores to capture the overall matching strength and cross-layer structural discrepancy of candidate negatives, respectively. This enables SAHC-NS to select informative negatives by taking cross-layer structural discrepancy into account, rather than relying solely on final matching scores. Moreover, SAHC-NS introduces a candidate-pool-aware hardness calibration module to dynamically adjust negative augmentation strength according to candidate-pool hardness, producing hardness-controllable negatives. Extensive experiments demonstrate the superiority of SAHC-NS over existing negative sampling methods.

推荐系统负样本采样协同过滤结构感知

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