arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.12994cs.IR
收藏

分布鲁棒的基于图的推荐系统

Distributionally Robust Graph-based Recommendation System

Bohao Wang, Jiawei Chen, Changdong Li, Sheng Zhou, Qihao Shi, Yang Gao, Yan Feng, Chun Chen, Can Wang

AI总结:

本文提出DR-GNN,将分布鲁棒优化引入基于图神经网络的推荐系统,通过将GNN重新解释为图平滑正则化器并扰动训练分布来应对分布偏移,实验验证了其在三种典型分布偏移下的有效性。

摘要:

凭借捕捉高阶协同信号的能力,图神经网络(GNNs)已成为推荐系统(RS)中强大的方法。然而,其有效性往往依赖于训练数据和测试数据共享相同分布的假设(即IID假设),并且在分布偏移下性能显著下降。分布偏移在RS中普遍存在,通常归因于用户偏好的动态特性或RS数据收集过程中普遍存在的偏差。尽管这一问题具有重要意义,但针对分布偏移的基于GNN的推荐研究仍然很少。为了弥补这一空白,我们提出了分布鲁棒GNN(DR-GNN),将分布鲁棒优化(DRO)引入基于GNN的推荐中。DR-GNN解决了两个核心挑战:1)为了使DRO能够适应与GNN交织的图数据,我们将GNN重新解释为图平滑正则化器,从而促进DRO的细致应用;2)鉴于推荐数据通常具有稀疏性,这可能阻碍鲁棒优化,我们在训练分布中引入轻微扰动以扩展其支撑集。值得注意的是,尽管DR-GNN涉及复杂的优化,但它可以轻松且高效地实现。我们的大量实验验证了DR-GNN在三种典型分布偏移下的有效性。代码可在https://github.com/WANGBohaO-jpg/DR-GNN获取。

英文摘要:

With the capacity to capture high-order collaborative signals, Graph Neural Networks (GNNs) have emerged as powerful methods in Recommender Systems (RS). However, their efficacy often hinges on the assumption that training and testing data share the same distribution (a.k.a. IID assumption), and exhibits significant declines under distribution shifts. Distribution shifts commonly arises in RS, often attributed to the dynamic nature of user preferences or ubiquitous biases during data collection in RS. Despite its significance, researches on GNN-based recommendation against distribution shift are still sparse. To bridge this gap, we propose Distributionally Robust GNN (DR-GNN) that incorporates Distributional Robust Optimization (DRO) into the GNN-based recommendation. DR-GNN addresses two core challenges: 1) To enable DRO to cater to graph data intertwined with GNN, we reinterpret GNN as a graph smoothing regularizer, thereby facilitating the nuanced application of DRO; 2) Given the typically sparse nature of recommendation data, which might impede robust optimization, we introduce slight perturbations in the training distribution to expand its support. Notably, while DR-GNN involves complex optimization, it can be implemented easily and efficiently. Our extensive experiments validate the effectiveness of DR-GNN against three typical distribution shifts. The code is available at https://github.com/WANGBohaO-jpg/DR-GNN.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑