【GCN-RS】Are Graph Augmentations Necessary? Simple Graph Contrastive Learning for RS (SIGIR‘22)

Are Graph Augmentations Necessary? Simple Graph Contrastive Learning for Recommendation (SIGIR’22)

在这里插入图片描述

这篇文章抨击图对比学习不一定要扩展图结构,SGL那种方法复杂且收益微弱:

在这里插入图片描述

文章在SGL的基础上,测试不扩增图结构,直接对比学习:
L c l = ∑ i ∈ B − log ⁡ exp ⁡ ( z i ′ ⊤ z i ′ ′ / τ ) ∑ j ∈ B exp ⁡ ( z i ′ ⊤ z j ′ ′ / τ ) \mathcal{L}_{c l}=\sum_{i \in \mathcal{B}}-\log \frac{\exp \left(\mathbf{z}_{i}^{\prime \top} \mathbf{z}_{i}^{\prime \prime} / \tau\right)}{\sum_{j \in \mathcal{B}} \exp \left(\mathbf{z}_{i}^{\prime \top} \mathbf{z}_{j}^{\prime \prime} / \tau\right)} Lcl=iBlogjBexp(zi′⊤zj′′/τ)exp(zi′⊤zi′′/τ)
我曾经也做过实验,把这个公式的分子置为1,即不考虑扩增图结构后表征依然相似,NDCG指标反而升的更高,所以SGL的确实不太有用。

文章提出了一种非常简单的方法,直接在embedding上做扰动,不动图结构:

在这里插入图片描述

e i ′ = e i + Δ i ′ e i ′ ′ = e i + Δ i ′ ′ \begin{array}{r} e_{i}^{\prime}=e_{i}+\Delta_{i}^{\prime} \\ e_{i}^{\prime \prime}=e_{i}+\Delta_{i}^{\prime \prime} \end{array} ei=ei+Δiei′′=ei+Δi′′
其中 Δ i ′ , Δ i ′ ′ \Delta_{i}^{\prime },\Delta_{i}^{\prime \prime} Δi,Δi′′分别是随机扰动, Δ = Δ ˉ ⊙ sign ⁡ ( e i ) , sign ⁡ ( x ) , x < 0 \Delta=\bar{\Delta} \odot \operatorname{sign}\left(e_{i}\right), \operatorname{sign}(\mathrm{x}), x<0 Δ=Δˉsign(ei),sign(x),x<0则输出-1,否则1。 Δ ˉ ∼ U ( 0 , 1 ) \bar{\Delta} \sim U(0,1) ΔˉU(0,1)。因此这两个扰动可以看作在原始embedding的方向,各自伸缩了一些。然后带入对比学习loss,就可以用了。

在实现上就更简单暴力了,只是在每层embedding加扰动而已:
E ′ = 1 L ( ( A ~ ( 0 ) + Δ ( 1 ) ) + ( A ~ ( A ~ E ( 0 ) + Δ ( 1 ) ) + Δ ( 2 ) ) ) + … + ( A ~ L E ( 0 ) + A ~ L − 1 Δ ( 1 ) + … + A ~ Δ ( L − 1 ) + Δ ( L ) ) ) \begin{array}{r} \mathbf{E}^{\prime}=\frac{1}{L}\left(\left(\tilde{\mathbf{A}}^{(0)}+\Delta^{(1)}\right)+\left(\tilde{\mathbf{A}}\left(\tilde{\mathrm{A}} \mathrm{E}^{(0)}+\Delta^{(1)}\right)+\Delta^{(2)}\right)\right)+\ldots \\ \left.+\left(\tilde{\mathbf{A}}^{L} \mathbf{E}^{(0)}+\tilde{\mathbf{A}}^{L-1} \Delta^{(1)}+\ldots+\tilde{\mathbf{A}} \Delta^{(L-1)}+\Delta^{(L)}\right)\right) \end{array} E=L1((A~(0)+Δ(1))+(A~(A~E(0)+Δ(1))+Δ(2)))++(A~LE(0)+A~L1Δ(1)++A~Δ(L1)+Δ(L)))
在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值