Search papers, labs, and topics across Lattice.
This paper introduces SAHC-NS, a novel negative sampling method for implicit collaborative filtering that addresses the limitations of existing two-stage sampling paradigms by incorporating structural information and hardness calibration. By leveraging mean and standard deviation of layer-wise matching scores, SAHC-NS captures both overall matching strength and structural discrepancies among candidate negatives, allowing for more informative sample selection. Experimental results show that SAHC-NS significantly outperforms traditional negative sampling methods in terms of recommendation quality, highlighting the importance of adaptive hardness and structural awareness in training models.
Neglecting the structural differences in candidate negatives can lead to suboptimal recommendations, but SAHC-NS adapts to these variations, enhancing sample quality and model performance.
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.
