通过拓扑结构识别假负样本,提升推荐系统对用户偏好的学习能力。
A Topology-Aware Positive Sample Set Construction and Feature Optimization Method in Implicit Collaborative Filtering
- 基于交互网络的拓扑社区结构识别假负样本并转为正样本。
- 在五个真实数据集上显著提升推荐准确率,最高增益达12.3%。
- 适合需要精准用户偏好建模的推荐系统研究与应用。
隐式协同过滤中常采用负采样策略应对数据稀疏和类别不平衡问题,但此类方法易引入假负样本,阻碍模型准确学习用户潜在偏好。现有方法虽通过统计特征或负样本难度调整采样分布,但仍存在两大局限:过度依赖当前模型表示能力,且未利用假负样本作为潜在正样本指导学习。为此,本文提出拓扑感知正样本集构建与特征优化方法(TPSC-FO)。首先设计一种基于拓扑社区结构的假负样本识别(FNI)方法,发现交互网络中的社区结构可有效识别假负样本。基于此,构建拓扑感知正样本集构建模块,结合差异化社区检测与个性化噪声过滤,可靠识别并转化假负样本为正样本。此外,引入邻域引导特征优化模块,通过嵌入空间中邻域特征精炼正样本特征,有效缓解正样本噪声。在五个真实世界数据集及两个合成数据集上的实验验证了该方法的有效性。
原文摘要 · Abstract (English)
Negative sampling strategies are widely used in implicit collaborative filtering to address issues like data sparsity and class imbalance. However, these methods often introduce false negatives, hindering the model's ability to accurately learn users' latent preferences. To mitigate this problem, existing methods adjust the negative sampling distribution based on statistical features from model training or the hardness of negative samples. Nevertheless, these methods face two key limitations: (1) over-reliance on the model's current representation capabilities; (2) failure to leverage the potential of false negatives as latent positive samples to guide model learning of user preferences more accurately. To address the above issues, we propose a Topology-aware Positive Sample Set Construction and Feature Optimization method (TPSC-FO). First, we design a simple topological community-aware false negative identification (FNI) method and observe that topological community structures in interaction networks can effectively identify false negatives. Motivated by this, we develop a topology-aware positive sample set construction module. This module employs a differential community detection strategy to capture topological community structures in implicit feedback, coupled with personalized noise filtration to reliably identify false negatives and convert them into positive samples. Additionally, we introduce a neighborhood-guided feature optimization module that refines positive sample features by incorporating neighborhood features in the embedding space, effectively mitigating noise in the positive samples. Extensive experiments on five real-world datasets and two synthetic datasets validate the effectiveness of TPSC-FO.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。