Knowledge Graph Contrastive Learning for Recommendation

  • Yuhao Yang, Chao Huang, Lianghao Xia, et al. Knowledge Graph Contrastive Learning for Recommendation[C]. In SIGIR 2022.
  • 香港大学 截稿日期2022-01-28 录用通知2022-04-15 会议日期2022-07-11

    摘要 Abstract

    1. 知识图谱(KGs)被用作有用的辅助信息来提高推荐质量。在这些推荐系统中,知识图谱信息通常包含丰富的事实和项目之间内在的语义关联。然而,这种方法的成功依赖于高质量的知识图谱,并且可能不学习到高质量的表示,面临两个挑战:i)实体的长尾分布导致KG增强的项目表示的监督信号稀疏;ii)真实世界的知识图谱通常是含有噪声的,并且在项目和实体之间包含与主题无关的连接。这种KG稀疏性和噪声使得项目-实体依赖关系偏离反映它们的真实特征,这显著地放大了噪声效应并且阻碍了用户偏好的准确表示。<br /> 为了填补这一研究空白,我们设计了一个通用的知识图谱对比学习框架(KGCL)来缓解知识图谱增强推荐系统的信息噪声。具体地说,我们提出了一种知识图谱增强模式来抑制信息聚合中的KG噪声,并为项目导出更健壮的知识感知表示。此外,我们利用KG增强过程中的额外监督信号来指导跨视图对比学习范式,在梯度下降中赋予无偏用户-项目交互更大的作用,并进一步抑制噪声。在三个公共数据集上的大量实验表明,我们的KGCL始终优于最先进的技术。KGCL在稀疏用户-项目交互、长尾和噪声的KG实体的推荐场景中也取得了很好的性能。我们的代码实现在[https://github.com/yuh-yang/KGCL-SIGIR22](https://github.com/yuh-yang/KGCL-SIGIR22)

    关键词 Keywords

    推荐、知识图谱、自监督学习、关系感知、知识导向

    1 引言 Introduction

    1. 推荐系统已日益成为向用户推荐感兴趣的项目和缓解从电子商务平台[38]、视频共享网站[20]到在线广告[9]等许多在线服务中信息过载的不可或缺的设备。在各种技术中,协同过滤(CF)框架成为预测用户偏好的有效解决方案,其基本原理是具有相似交互行为的用户可能对项目具有相似的兴趣[121826]。<br /> 近年来,流行的协同过滤范例已经从矩阵分解(MF)发展到用于潜在用户和项目嵌入映射的基于神经网络的技术,例如基于自编码器的方法(例如,Autorec[28])、注意力CF机制(例如,ACF[4])以及最近开发的基于图卷积架构的CF模型(例如,LightGCN[11])。然而,即使在对复杂的用户-项目交互模式进行建模的情况下,大多数基于CF的推荐方法仍然受到尚未与足够项目交互的用户的数据稀缺问题的困扰[71431]。为了克服这种的数据稀疏问题,知识图谱(KG)作为有用的外部资源被结合到推荐系统中,通过编码额外的项目语义相关度来增强用户和项目的表示过程[153947]。<br /> 现有的KG增强方法大致可分为三类。特别是,一些研究[351]通过采用基于transition的实体嵌入方案(例如,TransE[2],TransR[19])来生成先验项目嵌入,从而将知识图谱学习与用户-项目交互建模联系起来。为了在捕获高阶KG连通性方面改进KG增强推荐系统,一些基于路径的模型[354152]旨在构建具有合并的KG实体的路径引导的用户项目连接。然而,这些基于路径的方法大多涉及用于生成实体依赖关系的元路径的设计,这需要特定领域的知识和劳动密集型的人力来进行精确的路径构建。受图神经网络的强大功能的启发,最近一个有前途的研究路线在于递归地执行多跳节点之间的信息传播和注入远程关系结构,如KGAT[39]、MVIN[29]、KHGT[45]和KGIN[40]。<br /> 尽管它们在某些场景中是有效的,但我们认为现有的KG-aware推荐方法的有效性在很大程度上依赖于高质量的输入知识图谱,并且容易受到噪声的干扰。然而,在实际场景中,知识图谱通常是稀疏和含有噪声的,呈现出长尾实体分布,并包含项目和实体之间与主题无关的联系[2434]。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652008675696-f6d25a22-bb80-4726-9641-386e7082ef84.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=231&id=u43f0bc23&margin=%5Bobject%20Object%5D&name=image.png&originHeight=346&originWidth=948&originalType=binary&ratio=1&rotation=0&showTitle=false&size=63047&status=done&style=none&taskId=ud9767254-0c43-40ef-9aa7-402d7f30a7d&title=&width=632)<br />**图1 真实世界KG中的长尾实体分布**<br /> 我们从图1中报告了的三个真实世界数据集中收集的KG实体的分布,以说明KG中的长尾问题。在该图中,y轴表示对应于x轴曝光计数的实体数量。显然,来自不同平台的数据集,即食品、书籍和新闻,大多数知识实体都表现出长尾现象。因为它需要足够的三元组![](https://cdn.nlark.com/yuque/__latex/fa13c41a9848ebf1abe0360720e15185.svg#card=math&code=%28h%2Cr%2Ct%29&id=Vj1V0)链接到一个实体,以通过使用转换算法准确地模拟KG中的语义转换[2,19],这为准确捕捉项目相关度带来了挑战。此外,与主题无关的实体连接在KGs中普遍存在。我们提供了一个激励性的新闻推荐示例,如图2所示,从新闻item中提取的关键实体Zack Wheeler是美国职业棒球大联盟(MLB)中费城人队的一名著名棒球投手。然而,我们可以注意到Zack Wheeler与两个语义不相关的“噪声”实体联系在一起,即Smyrna、GA和UCL Reconstruction。虽然Zack Wheeler出生于Smyrna,并且他之前接受过Ulnar Collateral Ligament (UCL)重建手术,但这两个实体与本新闻的主要话题不太相关,重点是最近的体育新闻。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652008843499-9545c02d-37d3-4586-89f6-86ea745fe779.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=303&id=u7974044e&margin=%5Bobject%20Object%5D&name=image.png&originHeight=455&originWidth=932&originalType=binary&ratio=1&rotation=0&showTitle=false&size=213452&status=done&style=none&taskId=u524c9fcc-4884-4f81-8594-7ae569c76c3&title=&width=621.3333333333334)<br />**图2 从MIND数据集的知识图谱中提取新闻主题无关实体的示例**<br /> 我们将上述问题统一为KG噪声问题。这样的数据噪声问题将从两个方面损害项目表示的质量:i)从局部角度来看,直接聚合来自那些低质量实体的信息会在保留来自相邻实体的项的关键语义方面带来噪声。Ii)从全局角度来看,知识图谱上的信息聚合容易过平滑,因为压倒性的信息可以通过一些流行的实体(例如,位置名称)传播到目标节点。例如,同样出生在Smyrna的其他人可以与职业棒球投手Zack Wheeler联系在一起。因此,有必要赋予知识图谱增强的CF范式有效的连接去噪能力,以提取目标用户真实的潜在偏好,使其具有对噪声干扰不变的表征。<br />** 贡献Contribution。**鉴于上述局限性和挑战,我们提出了一种通用知识图谱对比学习框架(KGCL)来进行推荐。具体地说,针对知识图谱中的关系异构性,我们首先提出了一个关系感知的知识聚合机制来捕获第一阶段项目表示的实体和关系相关的上下文信号。然后,我们开发了一种跨视图对比学习模式,该模式将知识图谱去噪与用户-项目交互建模联系起来,从而可以利用外部项目语义相关性来指导具有跨视图自监督信号的数据增强。所设计的跨视图对比学习模式通过进行KG对比学习来抑制KG噪声,并利用来自该过程的外部信号来测量受KG噪声影响的项目表征的偏差。这些信号作为用户-项目图对比学习视图的指导,保持了有用的图结构并包含较少的噪声。<br /> KGCL从知识图谱学习和自监督的数据增强中得到启发,结合知识图谱上下文来指导模型使用新的知识感知对比目标来精炼用户/项目表示。在我们的框架中,我们的联合对比学习网络基于知识图谱的结构一致性来学习丢弃不相关的KG三元组和项目,以实现稳健的用户偏好学习。由于KGCL的模型无关性,它可以插入到各种图神经推荐模型中。在KGCL中,知识图谱引导的对比学习模型和图神经CF结构以端到端的方式进行联合优化。<br />综上所述,我们的贡献如下:
  • 该工作引入了在联合自监督学习范式下将知识图谱学习与用户-项目交互建模相结合的思想,以提高推荐的鲁棒性并缓解数据噪声和稀疏性问题。

  • 提出了一种通用的知识图谱引导的拓扑去噪框架KGCL,它提供了具有知识感知对比目标的跨视图自我鉴别监督信号。我们还提供了理论分析来证明联合学习目标所带来的好处。
  • 我们在三个公共数据集上进行了不同的实验,提出的KGCL在不同的设置下始终优于各种先进的推荐方法。进一步的消融分析证明了我们关键部件的合理性。

    2 预备知识 Preliminaries

    1. 这一节介绍了本文使用的关键符号,并对我们研究的任务进行了形式化。我们考虑具有用户集![](https://cdn.nlark.com/yuque/__latex/02774fdf96a6c26c8309d6bb4234e396.svg#card=math&code=%5Cmathcal%7BU%7D&id=XuwPd)和项目集![](https://cdn.nlark.com/yuque/__latex/9291e3e5dc14a700640b9bd992971d7b.svg#card=math&code=%5Cmathcal%7BI%7D&id=fGzEJ)的典型推荐场景。单个用户和项目分别表示为![](https://cdn.nlark.com/yuque/__latex/5a840a88ee04f1bd0535659dbff250e7.svg#card=math&code=u%28u%5Cin%20%5Cmathcal%7BU%7D%29&id=IiD3I)和![](https://cdn.nlark.com/yuque/__latex/e87e1c85fa22eefb3d86e35b2ac132f5.svg#card=math&code=i%28i%5Cin%20%5Cmathcal%7BI%7D%29&id=L32xQ)。我们定义了用户-物品交互矩阵![](https://cdn.nlark.com/yuque/__latex/40278f9f90691b4b5ce3d8ac8f6de921.svg#card=math&code=%5Cmathcal%7BY%7D%20%5Cin%7C%5Cmathcal%7BU%7D%7C%20%5Ctimes%7C%5Cmathcal%7BI%7D%7C&id=TitKy)来表示用户对不同物品的消费行为。在矩阵![](https://cdn.nlark.com/yuque/__latex/7ff9fbb5faa111f2ffed3d3861f0a4e7.svg#card=math&code=%5Cmathcal%7BY%7D&id=JYuPy)中,假设用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=BAJuH)以前采用了项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=cK52v)(例如,点击、评论或购买),则元素![](https://cdn.nlark.com/yuque/__latex/e89af7ea58652bd44fdfd9ad8d111bc4.svg#card=math&code=y_%7Bu%2Ci%7D%20%3D%201&id=c3iJR),否则![](https://cdn.nlark.com/yuque/__latex/2853322c6bc61bb7b76ab300d53bd1a0.svg#card=math&code=y_%7Bu%2Ci%7D%20%3D%200&id=TWhKH)。<br />** 用户-项目交互图User-Item Interaction Graph** 基于矩阵![](https://cdn.nlark.com/yuque/__latex/7ff9fbb5faa111f2ffed3d3861f0a4e7.svg#card=math&code=%5Cmathcal%7BY%7D&id=AqEXU),我们首先构造了用户-项目交互图![](https://cdn.nlark.com/yuque/__latex/71d844900d443858c5c7bf62350bb6e1.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bu%7D%3D%5Cleft%20%5C%7B%20%5Cmathcal%7BV%7D%2C%20%5Cmathcal%7BE%7D%5Cright%20%5C%7D%20&id=zOwav),其中如果![](https://cdn.nlark.com/yuque/__latex/e89af7ea58652bd44fdfd9ad8d111bc4.svg#card=math&code=y_%7Bu%2Ci%7D%20%3D%201&id=Ze36K),则在![](https://cdn.nlark.com/yuque/__latex/742feea1e00938322008014d1e5b27d2.svg#card=math&code=%5Cmathcal%7BG%7D&id=oRg9f)中生成节点集![](https://cdn.nlark.com/yuque/__latex/f3546da1f8d0643c9ae7ff7224726c03.svg#card=math&code=%5Cmathcal%7BV%7D%3D%5Cmathcal%7BU%7D%20%5Ccup%20%5Cmathcal%7BI%7D&id=hFUSD),边![](https://cdn.nlark.com/yuque/__latex/1edab2d7c36cdd665493e19f73ef649b.svg#card=math&code=%5Cleft%28u%2Ci%5Cright%29&id=DzxgK)。<br />** 知识图谱Knowledge Graph** 我们用![](https://cdn.nlark.com/yuque/__latex/77c785e85414f8b4c26dfbce56649f72.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bk%7D%3D%5Cleft%20%5C%7B%20%5Cleft%20%28%20h%2Cr%2Ct%20%5Cright%20%29%20%20%5Cright%20%5C%7D%20&id=maiql)表示知识图谱,该知识图谱具有不同类型的实体和对应关系的外部项目属性。具体地说,每个实体-关系-实体三元组![](https://cdn.nlark.com/yuque/__latex/04001e95b719e81f57e969d3ad440a3f.svg#card=math&code=%5Cleft%28h%2Cr%2Ct%5Cright%29&id=KYRkZ)表征了头部和尾部实体![](https://cdn.nlark.com/yuque/__latex/67df0f404d0960fadcc99f6258733f22.svg#card=math&code=h&id=UgImG)和![](https://cdn.nlark.com/yuque/__latex/cead1760d9d5723460c4b8d4028f113a.svg#card=math&code=t&id=V2ibU)与关系![](https://cdn.nlark.com/yuque/__latex/72cb3a229067770aeb6caa625a65a1a1.svg#card=math&code=r&id=Ni7i7)之间的语义关系,例如movie推荐(Titanic, Directed by, James Cameron)和venue推荐(McDonald’s, Located in, Chicago)的三元组。这些信息结合了项目之间丰富的事实和联系作为辅助信息,以改进用户推荐偏好的建模。<br /> 在构建用户交互行为和项目知识的基础上,寻求利用项目知识信息来辅助用户的兴趣学习。然而,现实世界的知识图谱通常含有噪声的,并且涉及我们之前描述的与项目无关的实体。在这种情况下,并不是所有的实体和关系都对学习适当的项目特征有用。在大多数现有的知识感知推荐系统中,从“有噪声”的实体和关系中聚合的信息可能会严重影响项目表示的质量,这显著限制了KG增强用户偏好建模的有效性。为了应对这一挑战,该工作利用知识图谱拓扑去噪的潜力来提取用户和项目表示的信息指导。<br />** 任务制定Task Formulation** 我们的任务正式描述如下:输入:用户-项目交互数据![](https://cdn.nlark.com/yuque/__latex/71d844900d443858c5c7bf62350bb6e1.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bu%7D%3D%5Cleft%20%5C%7B%20%5Cmathcal%7BV%7D%2C%20%5Cmathcal%7BE%7D%5Cright%20%5C%7D%20&id=nQheM)和项目知识图谱数据![](https://cdn.nlark.com/yuque/__latex/77c785e85414f8b4c26dfbce56649f72.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bk%7D%3D%5Cleft%20%5C%7B%20%5Cleft%20%28%20h%2Cr%2Ct%20%5Cright%20%29%20%20%5Cright%20%5C%7D%20&id=LGl7C)。输出:学习函数![](https://cdn.nlark.com/yuque/__latex/5225077867b7e2e31fb2ce75e8ed3944.svg#card=math&code=%5Cmathcal%7BF%7D%3D%5Cleft%28u%2C%20v%20%5Cmid%20%5Cmathcal%7BG%7D_%7Bu%7D%2C%20%5Cmathcal%7BG%7D_%7Bk%7D%2C%20%5CTheta%5Cright%29&id=BKxpg),它预测用户![](https://cdn.nlark.com/yuque/__latex/8fecedbe2fc3e6bf869cffe0c99bdfab.svg#card=math&code=u%28u%20%5Cin%20%5Cmathcal%7BU%7D%29&id=ipnuU)想要交互的项目,其中Θ表示模型参数。

    3 方法 Methodology

    1. 我们在图3中介绍了KGCL的总体架构。技术细节将在以下小节中讨论。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652009444877-0ee2fc56-0862-4406-9738-94821edd7528.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=200&id=u460604da&margin=%5Bobject%20Object%5D&name=image.png&originHeight=300&originWidth=1360&originalType=binary&ratio=1&rotation=0&showTitle=false&size=210307&status=done&style=none&taskId=u9a9c5672-4340-435d-8fc6-a7ded6b9d5b&title=&width=906.6666666666666)<br />**图3 KGCL的整体框架。**在知识图谱![](https://cdn.nlark.com/yuque/__latex/1988d86770a4b470cb2d2558d304f0d4.svg#card=math&code=%5Ceta%28%5Ccdot%29&id=FWCxB)和用户-项目交互图![](https://cdn.nlark.com/yuque/__latex/057128ab9e16f665c8774a96609eadcb.svg#card=math&code=%5Cvarphi%28%5Ccdot%29&id=kZVEC)上具有增强功能的知识感知联合对比学习。对比目标![](https://cdn.nlark.com/yuque/__latex/85290bae1e486b5a18f78c8ef02710c5.svg#card=math&code=%5Cmathcal%7BL%7D_%7Bc%7D&id=jczAy)与由知识图谱聚合和基于图的CF编码器共享的主嵌入空间联合优化。

    3.1 关系感知的知识聚合 Relation-aware Knowledge Aggregation

    3.1.1 基于关系异构性的知识聚合 Knowledge Aggregation with Relation Heterogeneity

    1. 受[323945]中图注意机制的启发,我们首先设计了一个关系感知的知识嵌入层,以反映知识图连接结构上的关系异构性。为了解决在知识图谱上手动设计路径生成的局限性,我们的KGCL使用参数化的注意矩阵将实体和关系依赖的上下文投影到特定的表示中。为此,我们在项目及其在![](https://cdn.nlark.com/yuque/__latex/882622b445b8cfa33e9b2b5b073143a0.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bk%7D&id=vV3WP)的连接实体之间构建了我们的的消息聚合机制,用于基于异构注意聚合生成知识感知的项目嵌入,如下所示:<br />![](https://cdn.nlark.com/yuque/__latex/acc6dcd264b51baa446568130e23ead5.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%3D%5Cmathbf%7Bx%7D_%7Bi%7D%2B%5Csum_%7Be%20%5Cin%20%5Cmathcal%7BN%7D_%7Bi%7D%7D%20%5Calpha%5Cleft%28e%2C%20r_%7Be%2C%20i%7D%2C%20i%5Cright%29%20%5Cmathbf%7Bx%7D_%7Be%7D&id=SfK22)<br />![](https://cdn.nlark.com/yuque/__latex/b66eb6698b333b29d920c645a03f3c73.svg#card=math&code=%5Calpha%5Cleft%28e%2C%20r_%7Be%2C%20i%7D%2C%20i%5Cright%29%3D%5Cfrac%7B%5Cexp%20%5Cleft%28%5Coperatorname%7BLeakyReLU%7D%5Cleft%28%5Cmathrm%7Br%7D_%7Be%2C%20i%7D%5E%7B%5Ctop%7D%20%5Cmathrm%7BW%7D%5Cleft%5B%5Cmathbf%7Bx%7D_%7Be%7D%20%5C%7C%20%5Cmathbf%7Bx%7D_%7Bi%7D%5Cright%5D%5Cright%29%5Cright%29%7D%7B%5Csum_%7Be%20%5Cin%20N_%7Bi%7D%7D%20%5Cexp%20%5Cleft%28%5Coperatorname%7BLeakyReLU%7D%5Cleft%28%5Cmathrm%7Br%7D_%7Be%2C%20i%7D%5E%7B%5Ctop%7D%20%5Cmathrm%7BW%7D%5Cleft%5B%5Cmathbf%7Bx%7D_%7Be%7D%20%5C%7C%20%5Cmathbf%7Bx%7D_%7Bi%7D%5Cright%5D%5Cright%29%5Cright%29%7D&id=mCvkD) (1)<br />其中![](https://cdn.nlark.com/yuque/__latex/260e83275d391e7a24908b5f2f54ce89.svg#card=math&code=N_%7Bi%7D&id=yzNAE)是知识图谱![](https://cdn.nlark.com/yuque/__latex/8ddf3f645174c9357cb82d9cb18e8c48.svg#card=math&code=%5Cmathbf%7BG%7D_%7Bk%7D&id=S9lDX)中基于不同类型的关系![](https://cdn.nlark.com/yuque/__latex/0e1dbdcf46dd2d22df0ca8ae335a8e95.svg#card=math&code=r%28e%2C%20i%29&id=Ooo4o)的项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=jiO76)的相邻实体。这里,项目和实体的嵌入分别表示为![](https://cdn.nlark.com/yuque/__latex/e5a20af16882b45b8d2b1e8ace35c83b.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%20%5Cin%20%5Cmathbb%7BR%7D%5E%7Bd%7D&id=Jbh7y)和![](https://cdn.nlark.com/yuque/__latex/8b424ffa3b21bf64866a69ad0a17933a.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Be%7D%20%5Cin%20%5Cmathbb%7BR%7D%5E%7Bd%7D&id=pYcF4)。![](https://cdn.nlark.com/yuque/__latex/8aa3778e716aa649b797192725d24b29.svg#card=math&code=%5Calpha%5Cleft%28e%2C%20r_%7Be%2C%20i%7D%2C%20i%5Cright%29&id=A4srY)表示在知识聚合过程中估计的特定于实体和关系的注意相关性。尤其是,![](https://cdn.nlark.com/yuque/__latex/8aa3778e716aa649b797192725d24b29.svg#card=math&code=%5Calpha%5Cleft%28e%2C%20r_%7Be%2C%20i%7D%2C%20i%5Cright%29&id=WDcC2)编码项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=Sdq99)和实体![](https://cdn.nlark.com/yuque/__latex/c9a277d40d3a0b3afb85cdb557908945.svg#card=math&code=e&id=OUDW0)之间的关系的不同语义。![](https://cdn.nlark.com/yuque/__latex/46215b94881a9a19fc42dd5921b402ae.svg#card=math&code=%5Cmathbf%7BW%7D%20%5Cin%20%5Cmathbb%7BR%7D%20%5E%7Bd%20%5Ctimes%202%20d%7D%20&id=lDOKj)表示为输入项目和实体表示形式自定义的参数权重矩阵。非线性变换采用_LeakyReLU_激活函数。

    3.1.2 语义表示增强 Semantic Representation Enhancement

    1. 此外,为了进一步增强实体-项目依赖的多关系语义表示空间,我们在关系感知知识聚合和TransE[2]之间进行交替训练。这种基于translation的知识图谱嵌入的基本思想是使头部和关系嵌入![](https://cdn.nlark.com/yuque/__latex/6e2de75f179fa4f838ee42fe2eb566cb.svg#card=math&code=%5Cmathbf%7BX%7D_%7Bh%7D&id=EhEhG)和![](https://cdn.nlark.com/yuque/__latex/63ef7e10fe200529d28ceb1e8d3c5e68.svg#card=math&code=%5Cmathbf%7BX%7D_%7Br%7D&id=NEr0T)的和与尾部表示![](https://cdn.nlark.com/yuque/__latex/cd51edce5b0614d985733b74b71f9e02.svg#card=math&code=%5Cmathbf%7BX%7D_%7Bt%7D&id=LUBis)一样接近。这里,我们定义![](https://cdn.nlark.com/yuque/__latex/2e441d3b778c78e2049eac775e36d0d3.svg#card=math&code=f_%7Bd%7D%28%5Ccdot%29&id=VdCuU)来表示嵌入向量之间基于![](https://cdn.nlark.com/yuque/__latex/8774782e75650651e5d3a5ded5c77e44.svg#card=math&code=L_1&id=GSY4o)范数的相似性度量函数,即![](https://cdn.nlark.com/yuque/__latex/29cdd9e092ef6e80cd5916b98856eb4a.svg#card=math&code=f_%7Bd%7D%3D%5Cleft%5C%7C%5Cmathbf%7Bx%7D_%7Bh%7D%2B%5Cmathbf%7Bx%7D_%7Br%7D-%5Cmathbf%7BX%7D_%7Bt%7D%5Cright%5C%7C&id=vUdkJ)。形式上,基于translation的优化损失![](https://cdn.nlark.com/yuque/__latex/8ac47aa02427b207a812727403c5bd15.svg#card=math&code=%5Cmathcal%7BL%7D_%7BTE%7D&id=cb5xH)如下所示:<br />![](https://cdn.nlark.com/yuque/__latex/1dc138c5e3139d24b735c4c33d6cb7ba.svg#card=math&code=%5Cmathcal%7BL%7D_%7BT%20E%7D%3D%5Csum_%7B%5Cleft%28h%2C%20r%2C%20t%2C%20t%5E%7B%5Cprime%7D%5Cright%29%20%5Cin%20%5Cmathcal%7BG%7D_%7Bk%7D%7D-%5Cln%20%5Csigma%5Cleft%28f_%7Bd%7D%5Cleft%28%5Cmathbf%7Bx%7D_%7Bh%7D%2C%20%5Cmathbf%7Bx%7D_%7Br%7D%2C%20%5Cmathbf%7Bx%7D_%7Bt%5E%7B%5Cprime%7D%7D%5Cright%29-f_%7Bd%7D%5Cleft%28%5Cmathbf%7Bx%7D_%7Bh%7D%2C%20%5Cmathbf%7Bx%7D_%7Br%7D%2C%20%5Cmathbf%7Bx%7D_%7Bt%7D%5Cright%29%5Cright%29&id=a6hZN) (2)<br /> 负样本![](https://cdn.nlark.com/yuque/__latex/42dfdf37fbd7db422e81c5a017792a32.svg#card=math&code=t%5E%7B%5Cprime%7D&id=JpmYe)是通过随机替换来自知识图谱![](https://cdn.nlark.com/yuque/__latex/bbf8c86c6494c45d0a2b36f35533fcb8.svg#card=math&code=%5Cmathcal%7BG%7D_k&id=IQvBg)的观测三元组![](https://cdn.nlark.com/yuque/__latex/04001e95b719e81f57e969d3ad440a3f.svg#card=math&code=%5Cleft%28h%2Cr%2Ct%5Cright%29&id=d5IX8)的尾部![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=u0q1a)来生成的。

    3.2 知识图谱增强 Knowledge Graph Augmentation

    3.2.1 知识图谱结构增强 Augmentation on Knowledge Graph Structures

    1. 受最近在CV/NLP任务中使用对比学习的数据增强技术的成功激励,例如图像分析[33]和机器翻译[27],我们建议使用辅助自监督信号来连接知识图谱嵌入和对比学习范例。对比学习的核心是最大化增强观点之间的互信息,并规范具有对比目标发嵌入学习。<br /> 在我们的KGCL框架中,我们提出通过实体自我辨别为对比学习生成不同的知识图谱结构视图。特别地,我们对输入的知识图谱采用随机数据增强方案来生成两个相关的数据视图。然后,推导出单个项目的知识图谱结构一致性,以反映项目对知识噪声扰动的不变性。为此,我们在具有两个随机选择的知识图谱结构上设计了数据增强算子![](https://cdn.nlark.com/yuque/__latex/4c46d87a323b410740eed3600721821f.svg#card=math&code=%5Ceta_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=PyApE)和![](https://cdn.nlark.com/yuque/__latex/fbbe3af095de7eadd7fb9399ce9e2c22.svg#card=math&code=%5Ceta_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=HfK7N),其形式表示如下:<br />![](https://cdn.nlark.com/yuque/__latex/d771a0c06dd4b5b14d326d932083524b.svg#card=math&code=%5Ceta_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29%3D%5Cleft%28%28e%2C%20r%2C%20i%29%20%5Codot%20%5Cmathbf%7BM%7D_%7Bk%7D%5E%7B1%7D%5Cright%29%2C%20%5Ceta_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29%3D%5Cleft%28%28e%2C%20r%2C%20i%29%20%5Codot%20%5Cmathbf%7BM%7D_%7Bk%7D%5E%7B2%7D%5Cright%29&id=GFXnS) (3)<br />其中![](https://cdn.nlark.com/yuque/__latex/c7345af79f1b3fc18b598a1a93f08877.svg#card=math&code=%28e%2Cr%2Ci%29%20%5Cin%20%5Cmathcal%7BG%7D_k&id=F2WN3)表示项目及其依赖实体之间的知识三元组。这里,我们定义掩蔽向量![](https://cdn.nlark.com/yuque/__latex/690aad30f790665c0dc86678bd8434a3.svg#card=math&code=%5Cmathbf%7BM%7D_%7Bk%7D%5E%7B1%7D&id=A6AWn),![](https://cdn.nlark.com/yuque/__latex/4a151532594afda31ffeff1f7ef5b708.svg#card=math&code=%5Cmathbf%7BM%7D_%7Bk%7D%5E%7B2%7D%20%5Cin%20%5Cleft%20%5C%7B%20%200%2C1%5Cright%20%5C%7D%20&id=nNwjg)作为具有概率![](https://cdn.nlark.com/yuque/__latex/d2c98f7744a449c89ff05ff8bf8b44c0.svg#card=math&code=p_k&id=D29yU)的二元指示符,以表示在采样过程中是否选择了特定的知识三元组。通过这样做,我们可以生成具有不同增强结构视图的知识子图。我们的知识图谱增强方案的目标是识别对结构变化不那么敏感的item,以及更能容忍与噪声实体的连接的item。这样识别的项目在它们的特征方面不那么模糊,并且更有助于捕获相关用户的偏好。

    3.2.2 增强结构视图之间的一致性 Agreement between Augmented Structural Views

    1. 在对知识图谱结构进行增强后,我们得到了两个知识图谱依赖视图,其算子分别为![](https://cdn.nlark.com/yuque/__latex/370127abfcb6caf325805569836d79e2.svg#card=math&code=%5Ceta_%7B1%7D%28%5Ccdot%29&id=MRYXv)和![](https://cdn.nlark.com/yuque/__latex/a0a6760802b0f15ddd2e420c5ed807d5.svg#card=math&code=%5Ceta_%7B2%7D%28%5Ccdot%29&id=ZxZNN)。受[16,55]中关于图一致性的研究的启发,为了探索基于增强视图的每个项目的一致性性质,我们定义了项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=WOxEh)的知识图谱结构一致性![](https://cdn.nlark.com/yuque/__latex/38b5152cd62b55b08f9bc8e2f02f91a4.svg#card=math&code=c_i&id=JQHXM),其中不同视图编码的表示之间的一致性如下:<br />![](https://cdn.nlark.com/yuque/__latex/fa0404d3f7dfb9b24008ca5ad2f26b63.svg#card=math&code=c_%7Bi%7D%3Ds%5Cleft%28f_%7Bk%7D%5Cleft%28%5Cmathrm%7Bx%7D_%7Bi%7D%2C%20%5Ceta_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29%5Cright%29%2C%20f_%7Bk%7D%5Cleft%28%5Cmathrm%7Bx%7D_%7Bi%7D%2C%20%5Ceta_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29%5Cright%29%5Cright%29&id=ZFNhP) (4)<br />这里,![](https://cdn.nlark.com/yuque/__latex/907211b480ebcae3f28709470afd7baa.svg#card=math&code=f_%7Bk%7D&id=kWTJD)表示关系感知知识聚合方案(在等式1中定义),以生成与不同的增强结构视图![](https://cdn.nlark.com/yuque/__latex/3ce573eb3903542fd790478d02dcc271.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B1%7D&id=ANqY9)和![](https://cdn.nlark.com/yuque/__latex/ab24380f60feb0d05ef00c5f087939cc.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B2%7D&id=oEmiS)相对应的项目嵌入![](https://cdn.nlark.com/yuque/__latex/4c46d87a323b410740eed3600721821f.svg#card=math&code=%5Ceta_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=lAwlP)和![](https://cdn.nlark.com/yuque/__latex/fbbe3af095de7eadd7fb9399ce9e2c22.svg#card=math&code=%5Ceta_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=oXapv)。![](https://cdn.nlark.com/yuque/__latex/273b7b646eb439e91a081ee79539ff88.svg#card=math&code=s%28%5Ccdot%29&id=XC14x)表示用于估计![](https://cdn.nlark.com/yuque/__latex/3ce573eb3903542fd790478d02dcc271.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B1%7D&id=uj0Lv)和![](https://cdn.nlark.com/yuque/__latex/ab24380f60feb0d05ef00c5f087939cc.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B2%7D&id=gOQJ6)之间相似性的余弦函数。基于上述定义,我们可以注意到,如果一个项目达到较高的结构一致性得分![](https://cdn.nlark.com/yuque/__latex/38b5152cd62b55b08f9bc8e2f02f91a4.svg#card=math&code=c_i&id=KgPfZ),它对拓扑信息的变化不太敏感。因此,如果item![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=TlGVI)比item![](https://cdn.nlark.com/yuque/__latex/f09d64f25e8e8a2398c38890a6708428.svg#card=math&code=i%5E%7B%5Cprime%7D&id=gCnsw)受KG噪声的影响更大,则更有可能是![](https://cdn.nlark.com/yuque/__latex/1f0b78257f6cef3d14af1b51b171b2a8.svg#card=math&code=C_%7Bi%7D%3C%5Cmathcal%7BC%7D_%7Bi%5E%7B%5Cprime%7D%7D&id=oJDLW)。这种导出的每个项目的知识结构一致性属性可以作为指导,以便用辅助自监督信号对抗知识图谱依赖性和用户-项目交互噪声。

    3.3 知识导向的对比学习 Knowledge-Guided Contrastive Learning

    1. 我们将我们的知识图谱增强模式与图对比学习范式相结合,以提高基于图的协同过滤在模型准确性和鲁棒性方面的表示能力。为了有效地传递用户偏好学习中有用的项目外部知识,我们设计了两个用于用户-项目交互的对比表示空间。在这种对比学习框架中,可以利用去噪项目知识来指导用户和项目表示,并缓解监督信号的稀疏性。

    3.3.1 交互图增强机制 Interaction Graph Augmentation Mechanism

    1. 虽然最近提出的自监督推荐模型SGL[44]在用户-项目交互图上执行数据增强,但纯粹随机的丢弃操作限制了它在保持对比学习的有用交互方面的有效性。<br /> 为了缓解这一限制,我们利用项的估计知识图谱结构一致性来指导用户-项目交互图![](https://cdn.nlark.com/yuque/__latex/3c715aee894d64e9b69443badf5caec0.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bu%7D%3D%5C%7B%5Cmathcal%7BV%7D%2C%20%5Cmathcal%7BE%7D%5C%7D&id=brZJq)上的数据增强。我们的知识引导图对比学习背后的基本原理是识别更有用的交互,以更少的偏见信息来表征用户偏好。具体地说,KG结构一致性分数越高的项目涉及的噪音越少,对用户真实兴趣的建模贡献越大。根据我们的知识引导增强,我们将导出的特定于项目的KG结构一致性![](https://cdn.nlark.com/yuque/__latex/38b5152cd62b55b08f9bc8e2f02f91a4.svg#card=math&code=c_i&id=I19ds)合并到用户-项目交互图上的运算符中,公式如下:<br />![](https://cdn.nlark.com/yuque/__latex/6ba676cf8ca5cdfcc65636e46481d35d.svg#card=math&code=w_%7Bu%2C%20i%7D%3D%5Cexp%20%5Cleft%28c_%7Bi%7D%5Cright%29&id=na0dN)<br />![](https://cdn.nlark.com/yuque/__latex/dc83b82db89c72b76d29c3a17ba9c141.svg#card=math&code=p_%7Bu%2C%20i%7D%5E%7B%5Cprime%7D%3D%5Cmax%20%5Cleft%28%5Cfrac%7Bw_%7Bu%2C%20i%7D-w%5E%7B%5Cmax%20%7D%7D%7Bw%5E%7B%5Cmax%20%7D-w%5E%7B%5Cmin%20%7D%7D%2C%20p_%7B%5Ctau%7D%5Cright%29&id=uGYxw) (5)<br />![](https://cdn.nlark.com/yuque/__latex/d011aa0b4267fb99055de92a42baa687.svg#card=math&code=p_%7Bu%2C%20i%7D%3Dp_%7Ba%7D%20%5Ccdot%20%5Cmu_%7Bp%5E%7B%5Cprime%7D%7D%20%5Ccdot%20p_%7Bu%2C%20i%7D%5E%7B%5Cprime%7D&id=wmSLb)<br />其中,![](https://cdn.nlark.com/yuque/__latex/4b09f4cbd97f396f80f2c551af51388d.svg#card=math&code=p_%7Bu%2Ci%7D&id=LaLEi)表示用户![](https://cdn.nlark.com/yuque/__latex/0a25ff5d5f49aeb7283b1b06cf5b55d5.svg#card=math&code=u%0A&id=Ed3H9)和项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=NP9HZ)之间的交互边缘丢失的估计概率。![](https://cdn.nlark.com/yuque/__latex/673107f0fde6805c7955c3c893e255b5.svg#card=math&code=%5Cmathcal%7Bw%7D_%7Bu%2C%20i%7D&id=N3qCI)表示item![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=emXaW)对user![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=CtTUj)的影响程度,与![](https://cdn.nlark.com/yuque/__latex/38b5152cd62b55b08f9bc8e2f02f91a4.svg#card=math&code=c_i&id=pdHeo)对应的结构一致性分数成正比。我们进一步用截断概率![](https://cdn.nlark.com/yuque/__latex/2f1f40860982073d536bc8bbf60b6fac.svg#card=math&code=p_%7B%5Ctau%7D&id=zAc2c),对![](https://cdn.nlark.com/yuque/__latex/e064699b0f10b02a7f04a0781a9db661.svg#card=math&code=w_%7Bu%2Ci%7D&id=baeAz)进行最小-最大归一化,以缓解低值效应。然后,得到中间变量![](https://cdn.nlark.com/yuque/__latex/5a8d8f14a17ef3cc3b67cf09d22e4042.svg#card=math&code=p_%7Bu%2C%20i%7D%5E%7B%5Cprime%7D&id=D9hDn),并将与平均值![](https://cdn.nlark.com/yuque/__latex/05c641ada0d95416fc60eed4c86e0a3e.svg#card=math&code=%5Cmu_%7Bp%5E%7B%5Cprime%7D%7D&id=KSvgC)积分,以求出丢弃概率![](https://cdn.nlark.com/yuque/__latex/4b09f4cbd97f396f80f2c551af51388d.svg#card=math&code=p_%7Bu%2Ci%7D&id=T20RC)的值。在这里,![](https://cdn.nlark.com/yuque/__latex/e75d7b849f1f7476fb0d1fce3763d80d.svg#card=math&code=p_a&id=EWqEo)控制着基于平均值的影响的强度。利用概率![](https://cdn.nlark.com/yuque/__latex/4b09f4cbd97f396f80f2c551af51388d.svg#card=math&code=p_%7Bu%2Ci%7D&id=inenX),我们进一步基于伯努利分布[23]生成两个掩蔽向量![](https://cdn.nlark.com/yuque/__latex/3794643c523b7a2ebc85b066897042e3.svg#card=math&code=%5Cmathbf%7BM%7D_%7Bu%7D%5E%7B1%7D%2C%20%5Cmathbf%7BM%7D_%7Bu%7D%5E%7B2%7D%20%5Cin%5C%7B0%2C1%5C%7D&id=DSEjx)。之后,将![](https://cdn.nlark.com/yuque/__latex/3794643c523b7a2ebc85b066897042e3.svg#card=math&code=%5Cmathbf%7BM%7D_%7Bu%7D%5E%7B1%7D%2C%20%5Cmathbf%7BM%7D_%7Bu%7D%5E%7B2%7D%20%5Cin%5C%7B0%2C1%5C%7D&id=zrfeh)应用于用户-项目交互图![](https://cdn.nlark.com/yuque/__latex/e7872efd26ea3ffa16370ca9b55b0664.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bu%7D&id=o4kln),如下所示:<br />![](https://cdn.nlark.com/yuque/__latex/b14453d805e3ed69e6fa4ef5b2e46e1b.svg#card=math&code=%5Cvarphi%5Cleft%28%5Cmathcal%7BG%7D_%7Bu%7D%5Cright%29%3D%5Cleft%28%5Cmathcal%7BV%7D%2C%20%5Cmathbf%7BM%7D_%7Bu%7D%5E%7B1%7D%20%5Codot%20%5Cmathcal%7BE%7D%5Cright%29%2C%20%5Cvarphi%5Cleft%28%5Cmathcal%7BG%7D_%7Bu%7D%5Cright%29%3D%5Cleft%28%5Cmathcal%7BV%7D%2C%20%5Cmathbf%7BM%7D_%7Bu%7D%5E%7B2%7D%20%5Codot%20%5Cmathcal%7BE%7D%5Cright%29&id=PXJoX) (6)<br />其中![](https://cdn.nlark.com/yuque/__latex/057128ab9e16f665c8774a96609eadcb.svg#card=math&code=%5Cvarphi%28%5Ccdot%29&id=aJ9ZA)表示图增强算子,它根据推断的概率![](https://cdn.nlark.com/yuque/__latex/c482cad6e98019c051d416a7fb448242.svg#card=math&code=p_%7Bu%2C%20i%7D&id=cPfLC)在图![](https://cdn.nlark.com/yuque/__latex/e7872efd26ea3ffa16370ca9b55b0664.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bu%7D&id=ILn1B)的边集![](https://cdn.nlark.com/yuque/__latex/201c332d65d99168e5a95c980d8c5e83.svg#card=math&code=%5Cmathcal%7BE%7D&id=U9Jks)中丢弃用户-项目交互。

    3.3.2 知识感知协同对比学习 Knowledge-aware Co-Contrastive Learning

    1. 不同于现有的大多数对比学习模型(如SGL[44],GraphCL[49])直接对结构级别的增强(如节点dropout或边缘扰动)执行转换,我们将项目知识语义融入到对比学习体系中。我们的KGCL旨在通过增强自监督信号来提高模型的鲁棒性,从项目语义和用户行为模式的角度来扰乱图结构。在我们的协同对比学习范式中,我们整合了我们设计的图增强算子![](https://cdn.nlark.com/yuque/__latex/8adaa372d3dfa463f2d98d45c4f725d0.svg#card=math&code=%5Ceta%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=Xqttr)和![](https://cdn.nlark.com/yuque/__latex/715664c5b7ee6ba3c4ee8de9195449f3.svg#card=math&code=%5Cvarphi%28%5Cmathcal%7BG%7D%20u%29&id=IKmj8)来创建两个对比视图,从而使特定于视图的编码能够相互协作监督。<br /> 具体地说,给定通过![](https://cdn.nlark.com/yuque/__latex/4c46d87a323b410740eed3600721821f.svg#card=math&code=%5Ceta_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=S7bWm)和![](https://cdn.nlark.com/yuque/__latex/fbbe3af095de7eadd7fb9399ce9e2c22.svg#card=math&code=%5Ceta_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29&id=RctXm)获得的增强知识子图,我们在基于![](https://cdn.nlark.com/yuque/__latex/e19ce12fada950a6fc35c0288999784d.svg#card=math&code=%5Cvarphi_%7B1%7D%28%5Cmathcal%7BG%7D%20u%29&id=lhm1w)和![](https://cdn.nlark.com/yuque/__latex/ad9495f6bd7858179464892eaadf19d0.svg#card=math&code=%5Cvarphi_%7B2%7D%28%5Cmathcal%7BG%7D%20u%29&id=xSXWm)的基础上,进一步分别破坏由导出的项目的知识结构一致性(![](https://cdn.nlark.com/yuque/__latex/38b5152cd62b55b08f9bc8e2f02f91a4.svg#card=math&code=c_i&id=czd84),![](https://cdn.nlark.com/yuque/__latex/6741b5ec113fd1dc334247993a46d6c4.svg#card=math&code=i%20%5Cin%20%5Cmathcal%7BI%7D&id=F4kpl))指导的用户项交互图。之后,我们可以在用户、项目和实体之间创建两个知识引导的损坏图。然后,利用基于图的协同过滤框架和关系感知的知识聚合机制对用户和项目的表示进行编码。由于LightGCN[11]的有效性和轻量级架构,我们采用其消息传播策略来编码来自用户-项目交互的协同效果如下:<br />![](https://cdn.nlark.com/yuque/__latex/a7afcb1eb92ffa22518b97331f5f66ac.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bu%7D%5E%7B%28l%2B1%29%7D%3D%5Csum_%7Bi%20%5Cin%20N_%7Bu%7D%7D%20%5Cfrac%7B%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B%28l%29%7D%7D%7B%5Csqrt%7B%5Cleft%7CN_%7Bu%7D%5Cright%7C%5Cleft%7CN_%7Bi%7D%5Cright%7C%7D%7D%20%3B%20%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B%28l%2B1%29%7D%3D%5Csum_%7Bu%20%5Cin%20N_%7Bi%7D%7D%20%5Cfrac%7B%5Cmathbf%7Bx%7D_%7Bu%7D%5E%7B%28l%29%7D%7D%7B%5Csqrt%7B%5Cleft%7CN_%7Bi%7D%5Cright%7C%5Cleft%7CN_%7Bu%7D%5Cright%7C%7D%7D&id=J4KqM) (7)<br />其中![](https://cdn.nlark.com/yuque/__latex/b2b1840631e7b7acdf539b4db0615ccf.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bu%7D%5E%7B%28l%29%7D&id=yIAGc)和![](https://cdn.nlark.com/yuque/__latex/bdae418937f169ce76045f7af44087f2.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B%28l%29%7D&id=ytwTB)表示用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=qlTdR)和项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=L5QB0)在第![](https://cdn.nlark.com/yuque/__latex/6945e109777fe3fd777e8254f0ec0f0c.svg#card=math&code=l&id=M4czC)图传播层下的编码表示。![](https://cdn.nlark.com/yuque/__latex/0349f7efe7ac6875f9755507364b9d27.svg#card=math&code=N_u&id=sb3GK)和![](https://cdn.nlark.com/yuque/__latex/e0a77e72ff7187868e21a0c4c40a2670.svg#card=math&code=N_i&id=KFXZs)分别表示用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=TYWI8)的交互项目和项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=TtfM4)的连接用户的集合。在图结构的CF结构中,高阶协同信号可以通过堆叠多个图传播层来捕获。在该编码pipeline中,使用我们设计的异构注意力聚合(在等式1中定义)在保持知识图谱语义的情况下生成输入项目特征向量。这样的项目嵌入被馈送到基于图的CF中用于表示细化。<br /> 之后,KGCL使用生成的两个知识感知图视图,即![](https://cdn.nlark.com/yuque/__latex/e5e16fff3c4c341a73f149fb5fc9dce1.svg#card=math&code=%5Cleft%28%5Ceta_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29%2C%20%5Cvarphi_%7B1%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bu%7D%5Cright%29%5Cright%29&id=PauXD)和![](https://cdn.nlark.com/yuque/__latex/7a1249e8f32d43c5385ac16038ad8354.svg#card=math&code=%5Cleft%28%5Ceta_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bk%7D%5Cright%29%2C%20%5Cvarphi_%7B2%7D%5Cleft%28%5Cmathcal%7BG%7D_%7Bu%7D%5Cright%29%5Cright%29&id=qKoeV)来协同监督彼此。具体地说,KGCL对特定视图的用户/项目表示![](https://cdn.nlark.com/yuque/__latex/c0161f7ca5c0667071eeffa92223161b.svg#card=math&code=%5Cleft%28%5Cmathbf%7Bx%7D_%7Bu%7D%5E%7B1%7D%2C%20%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B1%7D%5Cright%29&id=cdtqn)和![](https://cdn.nlark.com/yuque/__latex/b6ae983ee5260959f3b5d2816614e9b2.svg#card=math&code=%5Cleft%28%5Cmathbf%7Bx%7D_%7Bu%7D%5E%7B2%7D%2C%20%5Cmathbf%7Bx%7D_%7Bi%7D%5E%7B2%7D%5Cright%29&id=ZAjJU)进行对比学习。对于每个用户或项目节点,基于节点的自区分能力,从用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=dnnir)或项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=N2eZ4)的两个视图特定嵌入中生成正对。负对是两个图视图中不同节点的表示。我们KGCL中的对比目标![](https://cdn.nlark.com/yuque/__latex/85290bae1e486b5a18f78c8ef02710c5.svg#card=math&code=%5Cmathcal%7BL%7D_%7Bc%7D&id=f0ZyI)基于InfoNCE[5]损失定义如下:<br />![](https://cdn.nlark.com/yuque/__latex/46e6109ed4afe0ea5bf22652c045ee4b.svg#card=math&code=%5Cmathcal%7BL%7D_%7Bc%7D%3D%5Csum_%7Bn%20%5Cin%20%5Cmathcal%7BV%7D%7D-%5Clog%20%5Cfrac%7B%5Cexp%20%5Cleft%28s%5Cleft%28%5Cmathbf%7Bx%7D_%7Bn%7D%5E%7B1%7D%2C%20%5Cmathbf%7Bx%7D_%7Bn%7D%5E%7B2%7D%5Cright%29%20%2F%20%5Ctau%5Cright%29%7D%7B%5Csum_%7Bn%5E%7B%5Cprime%7D%20%5Cin%20%5Cmathcal%7BV%7D%2C%20n%5E%7B%5Cprime%7D%20%5Cneq%20n%7D%20%5Cexp%20%5Cleft%28s%5Cleft%28%5Cmathbf%7Bx%7D_%7Bn%7D%5E%7B1%7D%2C%20%5Cmathbf%7Bx%7D_%7Bn%5E%7B%5Cprime%7D%7D%5E%7B2%7D%5Cright%29%20%2F%20%5Ctau%5Cright%29%7D&id=NzgBE) (8)<br />其中,![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=WrAuf)是温度参数。我们采用余弦函数![](https://cdn.nlark.com/yuque/__latex/273b7b646eb439e91a081ee79539ff88.svg#card=math&code=s%28%5Ccdot%29&id=CPbdt)来估计正对和负对的相似度。通过最小化对比目标损失![](https://cdn.nlark.com/yuque/__latex/85290bae1e486b5a18f78c8ef02710c5.svg#card=math&code=%5Cmathcal%7BL%7D_%7Bc%7D&id=P7V1o),我们可以实现正对与负对之间的一致性。<br /> **联合训练Joint Training** 在KGCL的学习过程中,我们设计了一个由主推荐任务和辅助自监督信号共享的联合嵌入空间。特别地,我们进一步将原始的贝叶斯个性化排名(BPR)推荐损失与上述对比损失相耦合。首先,我们正式提出采用BPR损失![](https://cdn.nlark.com/yuque/__latex/beccbe31ff49a10e56ead77048ee0a61.svg#card=math&code=%5Cmathcal%7BL%7D_%7Bb%7D&id=f0vEE)如下:<br />![](https://cdn.nlark.com/yuque/__latex/e2ac708f4c15ed6bcaa6600de162f631.svg#card=math&code=%5Cmathcal%7BL%7D_%7Bb%7D%3D%5Csum_%7Bu%20%5Cin%20%5Cmathcal%7BU%7D%7D%20%5Csum_%7Bi%20%5Cin%20%5Cmathcal%7BN%7D_%7Bu%7D%7D%20%5Csum_%7Bi%5E%7B%5Cprime%7D%20%5Cnotin%20%5Cmathcal%7BN%7D_%7Bu%7D%7D-%5Clog%20%5Csigma%5Cleft%28%5Chat%7By%7D_%7Bu%2C%20i%7D-%5Chat%7By%7D_%7Bu%2C%20i%5E%7B%5Cprime%7D%7D%5Cright%29&id=MXSSN) (9)<br />其中![](https://cdn.nlark.com/yuque/__latex/f86d8f87b05721fec8220eb417d7abfa.svg#card=math&code=%5Cmathcal%7BN%7D_%7Bu%7D&id=kuuWX)表示观察到的用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=xC4AE)的交互。我们从用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=w9kgK)的非交互项目![](https://cdn.nlark.com/yuque/__latex/f09d64f25e8e8a2398c38890a6708428.svg#card=math&code=i%5E%7B%5Cprime%7D&id=TOotx)![](https://cdn.nlark.com/yuque/__latex/dfc3553ef79dc2b4870939f4aef8f524.svg#card=math&code=%5Cleft%28i%5E%7B%5Cprime%7D%20%5Cnotin%20%5Cmathcal%7BN%7D_%7Bu%7D%5Cright%29&id=USKoX)中抽取否定实例。![](https://cdn.nlark.com/yuque/__latex/a5e8faa212780fd7d755593138757279.svg#card=math&code=%5Chat%7By%7D&id=S5O85)是用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=P3APZ)和项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=Yj6cP)之间的估计交互概率,它是用点积得出的:![](https://cdn.nlark.com/yuque/__latex/35de35a39b5da3f42facc0a19d515d7a.svg#card=math&code=%5Cmathbf%7Bx%7D_%7Bu%7D%5E%7B%5Ctop%7D%20%5Cmathbf%7Bx%7D_%7Bi%7D&id=aZb17)。根据上述定义,我们的KGCL的综合优化损失为:<br />![](https://cdn.nlark.com/yuque/__latex/88b056350793ef000271d06dfb08f604.svg#card=math&code=%5Cmathcal%7BL%7D%3D%5Cmathcal%7BL%7D_%7Bb%7D%2B%5Clambda_%7B1%7D%20%5Cmathcal%7BL%7D_%7Bc%7D%2B%5Clambda_%7B2%7D%5C%7C%5CTheta%5C%7C_%7B2%7D%5E%7B2%7D&id=Wgd4I) (10)<br />其中,![](https://cdn.nlark.com/yuque/__latex/e9147ee44419d42441f0bd21ba69a38c.svg#card=math&code=%5Clambda_%7B1%7D&id=fgsM0)和![](https://cdn.nlark.com/yuque/__latex/78358f32ebb3627cb104ee7ebecc6c9f.svg#card=math&code=%5Clambda_%7B2%7D&id=yRzTM)表示用于确定自监督信号的强度和联合损失函数正则化的参数。![](https://cdn.nlark.com/yuque/__latex/63150fb6060b0eb84fbefba4d29f5502.svg#card=math&code=%5CTheta&id=Egbfq)表示可学习的模型参数。

    3.4 KGCL模型分析 Model Analysis of KGCL

    3.4.1 KGCL的理论讨论 Theoretical Discussion of KGCL

    1. 在我们的KGCL中,我们利用提取的知识图谱语义来指导图的跨结构视图的对比学习,以提高对困难负样本的识别能力。具体地说,在[1744]中的工作之后,给定一个节点实例(即,用户![](https://cdn.nlark.com/yuque/__latex/77c3adce895348f6083c425fe1ba2624.svg#card=math&code=u&id=i4qyD)或项目![](https://cdn.nlark.com/yuque/__latex/2443fbcfeb7e85e1d62b6f5e4f27207e.svg#card=math&code=i&id=CxfQv))与其负样本![](https://cdn.nlark.com/yuque/__latex/a770a282bbfa0ae1ec474b7ed311656d.svg#card=math&code=v&id=xXdEn)之间的估计相似度,可以形式地呈现所获得的对比梯度![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=YTujG):<br />![](https://cdn.nlark.com/yuque/__latex/b0f81b4f7c35e015ec5ef8739b2407c6.svg#card=math&code=g%28s%29%3D%5Csqrt%7B1-s%5E%7B2%7D%7D%20%5Cexp%20%5Cleft%28%5Cfrac%7Bs%7D%7B%5Ctau%7D%5Cright%29&id=OxY30) (11)<br /> 假设![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=yyYZa)=0.2,![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=OENqT)=0.3,图4显示![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=jmjec)的分布。如图所示,具有高相似性分数(例如,![](https://cdn.nlark.com/yuque/__latex/a131aedce69747bf1b3ec850043cc85c.svg#card=math&code=0.7%20%5Cleq%20s%20%5Cleq%200.9&id=iIXjA))的困难负样本导致梯度![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=LS03N)的值接近40。在这种情况下,与简单负样本相比,困难负样本将对梯度学习产生更大的影响。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652009808315-85c7351b-d338-4220-8e75-b1e57a359cfb.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=251&id=u960ab45c&margin=%5Bobject%20Object%5D&name=image.png&originHeight=376&originWidth=834&originalType=binary&ratio=1&rotation=0&showTitle=false&size=52139&status=done&style=none&taskId=u7909b820-8034-4783-a143-d20c1d73840&title=&width=556)<br />**图4 **![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=PNNf0)**= 0.2和**![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=uNXUH)**= 0.3下梯度函数**![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=n57Cj)**的分布。**![](https://cdn.nlark.com/yuque/__latex/79ce3c7a71877c2ff01695e38ade43ca.svg#card=math&code=s&id=kZecU)**是正例和负例之间的相似性得分。困难负例影响显著**![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=mAxya)<br /> 在我们的知识感知对比学习范式中,项目的知识图谱结构一致性被纳入用户-项目交互图的增强中,以指导边丢弃操作。通过这样做,KGCL的困难负样本的区分能力可以从以下几个方面得到提高:i)与噪声实体相关的项目随着噪声三元组的丢失而被更好地区分,例如,![](https://cdn.nlark.com/yuque/__latex/6576f76e5006fc49c3dd4ccf8d01abe5.svg#card=math&code=%5Cleft%28e%2C%20r_%7Be%2Ci%7D%2C%20i%5Cright%29&id=E1O8b);ii)与模糊项目交互的用户可以用较低的相似度来建模。在[17,44]研究工作的启发下,我们给出了知识感知的对比梯度分析。具体地说,我们首先定义将false困难负样本集合定义为![](https://cdn.nlark.com/yuque/__latex/c0648f9c5444d10daa6e38d2aca2ebb7.svg#card=math&code=U_%7Bf%7D&id=wAFTd):<br />![](https://cdn.nlark.com/yuque/__latex/25c4eeddbca0c1c4673e57514840fc97.svg#card=math&code=%5Cleft%5C%7C%5Ctheta_%7Bf%7D%5Cleft%28U_%7Bf%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%3Ct_%7B0%7D&id=Kfs6d) (12)<br />其中,![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=nBLk4)的最大值是用最大点![](https://cdn.nlark.com/yuque/__latex/db0e7555bcf6bc757cbcf30c2796e56c.svg#card=math&code=%5Cleft%28s_%7B0%7D%2C%20g%5Cleft%28s_%7B0%7D%5Cright%29%5Cright%29&id=IZ3lO)得到的。![](https://cdn.nlark.com/yuque/__latex/2891525d1d890715af2ade6f27ba2c43.svg#card=math&code=%5Cleft%5C%7C%5Ctheta_%7Bf%7D%5Cleft%28U_%7Bf%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%3D%5Cfrac%7B%5Csum_%7Bu_%7Bf%7D%20%5Cin%20U_%7Bf%7D%7D%5Cleft%7C%5Ctheta_%7Bf%7D%5Cleft%28u_%7Bf%7D%2C%20v%5Cright%29-x_%7B0%7D%5Cright%7C%7D%7B%5Cleft%7CU_%7Bf%7D%5Cright%7C%7D&id=xrg63)衡量![](https://cdn.nlark.com/yuque/__latex/c0648f9c5444d10daa6e38d2aca2ebb7.svg#card=math&code=U_%7Bf%7D&id=uiVJy)中的节点实例与对应的正样本![](https://cdn.nlark.com/yuque/__latex/a770a282bbfa0ae1ec474b7ed311656d.svg#card=math&code=v&id=mJTNX)之间的平均相似度。这里,![](https://cdn.nlark.com/yuque/__latex/42a1846aef9a07633aabdf3cd5a9b9a3.svg#card=math&code=%5Ctheta_%7Bf%7D&id=r9cfc)表示知识图谱中噪声实体相关信息所涉及的有偏差的相似度估计。在没有用于数据增强的知识图谱去噪的情况下,正负样本之间的相似性很可能会影响根据![](https://cdn.nlark.com/yuque/__latex/bc9066885829997fe7a3fdd496f9f6bb.svg#card=math&code=g%28s%29&id=jmXVQ)的分布曲线的具有大梯度(由false困难负样本![](https://cdn.nlark.com/yuque/__latex/c0648f9c5444d10daa6e38d2aca2ebb7.svg#card=math&code=U_%7Bf%7D&id=y3hKm)引起)的模型优化:<br />![](https://cdn.nlark.com/yuque/__latex/97e7f444d670f7cd9c5a34818a526914.svg#card=math&code=%5Cleft%5C%7C%5Ctheta_%7Br%7D%5Cleft%28U_%7Bf%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%20%5Cgg%20t_%7B0%7D&id=zUUxb) (13)<br />这里,![](https://cdn.nlark.com/yuque/__latex/9f5b7b213a2763fd945e59ff5853cdab.svg#card=math&code=%5Ctheta_%7Br%7D%28%5Ccdot%29&id=VhlBV)表示的与false困难负样本的实际估计相似性。在我们的KGCL中,我们的对比增强函数![](https://cdn.nlark.com/yuque/__latex/1988d86770a4b470cb2d2558d304f0d4.svg#card=math&code=%5Ceta%28%5Ccdot%29&id=aAuWp)和![](https://cdn.nlark.com/yuque/__latex/057128ab9e16f665c8774a96609eadcb.svg#card=math&code=%5Cvarphi%28%5Ccdot%29&id=w4j5P)可以减轻false困难负样本的影响。由KGCL得到的相似性被表示为![](https://cdn.nlark.com/yuque/__latex/66f35341431b82ec12021b3bfb70db72.svg#card=math&code=%5Ctheta_%7Ba%7D&id=N7EkD)。基于以上讨论,我们分别更新了false困难负样本![](https://cdn.nlark.com/yuque/__latex/c0648f9c5444d10daa6e38d2aca2ebb7.svg#card=math&code=U_%7Bf%7D&id=lmJxn)和true困难负样本![](https://cdn.nlark.com/yuque/__latex/bee7a7da3e223ea49b3bcf8ece9df17c.svg#card=math&code=U_%7Bt%7D&id=YvF5Q)的相似度推导如下:<br />![](https://cdn.nlark.com/yuque/__latex/c2d2a4d431a5b9739ba72a8084491791.svg#card=math&code=%5Cleft%5C%7C%5Ctheta_%7Br%7D%5Cleft%28U_%7Bf%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%20%5Cgeq%5Cleft%5C%7C%5Ctheta_%7Ba%7D%5Cleft%28U_%7Bf%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%20%5Cgg%5Cleft%5C%7C%5Ctheta_%7Bf%7D%5Cleft%28U_%7Bf%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C&id=rTKu4)<br />![](https://cdn.nlark.com/yuque/__latex/1d32bf1f12491021d3198d937b1e6871.svg#card=math&code=%5Cleft%5C%7C%5Ctheta_%7Bf%7D%5Cleft%28U_%7Bt%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%20%5Cgg%5Cleft%5C%7C%5Ctheta_%7Ba%7D%5Cleft%28U_%7Bt%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C%20%5Cgeq%5Cleft%5C%7C%5Ctheta_%7Br%7D%5Cleft%28U_%7Bt%7D%2C%20v%5Cright%29-s_%7B0%7D%5Cright%5C%7C&id=uhmbG) (14)<br /> 在增强了对困难负样本的识别能力后,我们可以利用准确和有助于模型学习的梯度来提高知识感知推荐系统的鲁棒性。

    3.4.2 模型时间复杂度分析 Model Time Complexity Analysis

    1. 我们从KGCL框架的三个关键部分分析时间复杂性。(1)对于知识聚合模块,需要进行![](https://cdn.nlark.com/yuque/__latex/647915cf5e24fb206ea414a18ac44d8c.svg#card=math&code=O%5Cleft%28%5Cleft%7C%5Cmathcal%7BE%7D_%7Bk%7D%5Cright%7C%20%5Ctimes%20d%5Cright%29&id=UVEgg)计算来计算权重![](https://cdn.nlark.com/yuque/__latex/18d25ca4f77a9bbed9812e2bb0b350a5.svg#card=math&code=%5Calpha&id=TLV6m)并进行信息聚合,其中![](https://cdn.nlark.com/yuque/__latex/db66cbb400b08e27e29b7caa97848aa2.svg#card=math&code=%5Cleft%7C%5Cmathcal%7BE%7D_%7Bk%7D%5Cright%7C&id=W4nlu)表示知识图谱![](https://cdn.nlark.com/yuque/__latex/882622b445b8cfa33e9b2b5b073143a0.svg#card=math&code=%5Cmathcal%7BG%7D_%7Bk%7D&id=O2zbQ)中关系的个数。该模块使用TransE进行知识图谱嵌入需要额外的![](https://cdn.nlark.com/yuque/__latex/78ab3de416366083491ff089f4dc1350.svg#card=math&code=O%5Cleft%28B_%7Bt%7D%20%5Ctimes%20d%5Cright%29&id=oeWZE)时间,其中![](https://cdn.nlark.com/yuque/__latex/937dd2c8fa265155a9c11e3f66bb4adf.svg#card=math&code=B_t&id=C54sr)表示一批训练三元组的数量。(2)我们设计的知识图谱增强算法仅需![](https://cdn.nlark.com/yuque/__latex/a206220c2d988c5ff043171192c2cda6.svg#card=math&code=O%5Cleft%28%5Cleft%7C%5Cmathcal%7BE%7D_%7Bk%7D%5Cright%7C%2B%7C%5Cmathcal%7BV%7D%7C%20%5Ctimes%20d%5Cright%29&id=Og9oD)时间即可得到KG结构的一致性和扰动。(3)基于图的协同过滤需要![](https://cdn.nlark.com/yuque/__latex/bbe2d7fcb4d1c15b6a4aa9ae04567e28.svg#card=math&code=O%28%7C%5Cmathcal%7BE%7D%7C%20%5Ctimes%20d%29&id=UITPA)时间进行用户-项目交互建模。计算InfoNCE损失的时间复杂度![](https://cdn.nlark.com/yuque/__latex/15a8025c2904747841c17321e61c0033.svg#card=math&code=O%5Cleft%28B_%7Bi%20d%7D%20%5Ctimes%28%7C%5Cmathcal%7BU%7D%7C%2B%7C%5Cmathcal%7BI%7D%7C%29%20%5Ctimes%20d%5Cright%29&id=oFIhv),其中![](https://cdn.nlark.com/yuque/__latex/32fb29e5656ec95d6b43700be30bf0cc.svg#card=math&code=B_%7Bi%20d%7D&id=NNbb1)是一个批次处理中唯一的用户和项目的数量。基于以上分析,我们的KGCL在与最先进的知识感知推荐模型[37, 39]竞争时实现了相当的时间复杂度。

    4 实验Experiment

    通过回答以下研究问题,我们进行了大量实验来评估我们的KGCL的性能:

  • RQ1:我们的KGCL在与不同类型的推荐方法竞争时表现如何?

  • RQ2:我们的KGCL框架中的不同关键模块对整体性能有何贡献?
  • RQ3:提出的KGCL模型在缓解推荐的数据稀疏性和噪声问题方面有多有效?
  • RQ4:我们KGCL的模型解释能力如何?

    4.1 实验设置 Experimental Settings

    4.1.1 数据集 Datasets

    1. 我们在从不同现实生活平台收集的三个公共数据集上进行实验:Yelp2018用于商业场所推荐,Amazon-Book用于产品推荐,MIND用于新闻推荐。表1给出了我们的实验数据集的统计信息,这些数据集具有不同的交互稀疏度和知识图谱特征。我们遵循[39]中的类似设置,通过将项目映射到Freebase实体来构建Yelp2018Amazon-Book数据集的知识图谱[53]。在我们的实验中,我们只收集了两跳内的实体,因为很少有基线考虑在KG中建模多跳关系,并且这种关系通常是有噪声的和语义偏差的。在我们的知识图谱中,采用各种类型的实体(例如,场地类别/位置、图书作者/出版商)来生成实体依赖关系。对于新闻MIND数据集,我们遵循[30]中的数据预处理策略,基于Spacy-Entity-Linker工具和Wikidata构建知识图谱。在我们发布的模型实现中,可以使用摘要部分中的链接获得评估的数据集。<br />**表1 实验数据集的统计**<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652010097766-d1f81c65-769c-4848-b18d-7fadc58671de.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=242&id=u0bd0966d&margin=%5Bobject%20Object%5D&name=image.png&originHeight=363&originWidth=801&originalType=binary&ratio=1&rotation=0&showTitle=false&size=74457&status=done&style=none&taskId=ud15e6b61-8f93-4032-9879-43cef1daefb&title=&width=534)

    4.1.2 评估方案 Evaluation Protocols

    1. 为了公平的比较,我们采用全排名策略与[3940]中的设置一致。具体来说,对于每个目标用户,我们将他/她所有未交互的项目视为负样本来推断该用户的偏好。对于性能评估,两个有代表性的指标:Recall@NNDCG@N用于评估top-N推荐项目的准确性[3946]。默认情况下,测试集中所有用户的平均评估结果以N = 20报告。

    4.1.3 基线比较 Baselines for Comparison

    我们将KGCL与各种推荐系统进行性能评估。
    传统的协同过滤方法

  • BPR [25] 利用成对排序损失对项目候选进行排序是一种代表性的推荐方法。

基于MLP的神经协同过滤框架

  • NCF [10] 它利用多层感知器赋予CF结构非线性特征交互。

基于图神经网络的协同过滤

  • GC-MC [1] 它建立在图自编码器架构上,根据二分图中的链接捕获用户和项目之间的交互模式
  • LightGCN [11] 这是一种最先进的基于GCN的推荐方法,它简化了用户和项目之间传递消息时的卷积运算。

自监督学习推荐系统

  • SGL [44] 这种方法通过使用基于增强结构的自监督信号来增强基于图的CF框架,从而提供了最先进的性能。

基于嵌入的知识感知推荐

  • CKE [51] 该方法采用TransR对项目的语义信息进行编码,并将其整合到去噪自编码器中,以知识库表示项目。

基于路径的知识感知推荐

  • RippleNet [35] 它通过知识图传播用户偏好以及以该用户为根的构建路径。这是一个类似记忆的神经模型,用来改善用户的表现。

基于GNNs的KG-增强推荐 KG-enhanced Recommendation with GNNs

  • KGCN [37] 它的目的是根据KG中的语义信息对高阶依赖上下文进行编码。KGCN的核心是将邻居信息偏差合并到实体表示的聚合消息中。
  • KGAT [39] 该模型在知识感知协作图上设计了一个专注的消息传递方案,用于嵌入融合。相邻节点的相关性在传播过程中被区分。
  • KGIN [40] 这是最近提出的KG增强推荐模型,用于识别用户的潜在意图,并进一步对用户意图项目和KG三元组进行关系路径感知聚合。
  • CKAN [42] 引入异构传播机制来确定知识感知邻居的重要性,从而将协同过滤表示空间与知识图谱嵌入相结合。
  • MVIN [29] 这是一个基于图形神经架构的多视图项目嵌入网络。考虑来自用户和实体侧的信息来学习项目的特征嵌入。

参数设置Parameter Settings 我们提出的KGCL是用PyTorch实现的。大多数比较基线都是基于统一推荐库RecBole [54]进行评估的。特别地,我们将所有方法的嵌入维数固定为64,以基于知识图谱对比学习的推荐系统KGCL-2022 - 图1的学习率和2048的批量进行模型优化。对于知识感知推荐模型,上下文跳数和内存大小分别设置为2和8。在我们的KGCL中,我们搜索温度参数基于知识图谱对比学习的推荐系统KGCL-2022 - 图2和对比损失平衡参数基于知识图谱对比学习的推荐系统KGCL-2022 - 图3,范围为基于知识图谱对比学习的推荐系统KGCL-2022 - 图4,增量为0.1。此外,在基于知识图谱对比学习的推荐系统KGCL-2022 - 图5的范围内搜索截断概率基于知识图谱对比学习的推荐系统KGCL-2022 - 图6基于知识图谱对比学习的推荐系统KGCL-2022 - 图7

4.2 与SOTA的性能比较 Performance Comparison with SOTA (RQ1)

表2 所有方法在Yelp、Amazon和MIND上的性能比较。上标*表示当p-value < 0.01水平时,改进具有统计学意义。
image.png
我们在表2中报告了所有方法的总体性能评估。从结果中,我们总结了以下观察结果:

  • 在所有情况下,KGCL始终优于其他基线,这验证了将知识图谱嵌入整合到对比学习范式中的有效性。评估数据集的多样性因稀疏度、知识图谱特征和推荐场景而异。优越的结果证明了我们的KGCL框架的通用性和灵活性。总体而言,KGCL获得的改进可以归因于两个方面: i)受益于我们的知识图谱对比学习,KGCL可以去噪实体依赖关系并捕获准确的项目语义。ii) KGCL能够利用提取的项目知识来指导用于自监督信息的交互数据增强模式。
  • 我们可以观察到,与BPR和NCF相比,大多数知识感知推荐系统取得了更好的性能。这证实了结合知识图谱信息来解决协同过滤中的稀疏性问题的有用性。在各种知识感知方法中,KGIN表现最好,它通过挖掘潜在意图来增强用户表现,并基于意图感知的关系路径进行嵌入传播。我们的KGCL和其他知识感知模型(例如,KGAT,CKAN,MVIN)之间的性能差距表明,噪声知识图谱误导了项目-项目语义相关的学习。
  • SGL取得的相对优越的性能表明了从未标记的用户行为中产生自监督信号以提高推荐的鲁棒性的合理性。与自监督推荐模型SGL不同,我们的KGCL使用知识引导的增强模式创建对比自监督信号,该模式有效地结合了基于KG的项目语义相关度,以鲁棒和显式的方式缓解交互稀疏性问题。

    4.3 KGCL框架的消融研究Ablation Study of KGCL Framework (RQ2)

    4.3.1 知识感知图增强模式的影响(Impact of Knowledge-aware Graph Augmentation Schema)

    我们从知识图谱和用户-项目交互行为的角度研究了我们的知识感知图增强模式的效果。因此,我们设计了两种模型变体:

  • i)“w/o KGA”:KGCL的变体,在用户-项目交互图上没有知识引导的增强方案。取而代之的是,交互图的对比视图是用随机边采样构建的,用于互信息估计。

  • ii)“w/o KGC”:我们从KGCL中移除了知识图谱对比学习组件,并将从我们的关系感知知识聚合编码的项目表示直接转发到基于图的对比学习CF框架中。

表3 KGCL模型变量对知识感知图增强模式的影响研究
image.png
从表3中的结果可以清楚地看出,我们的KGCL框架的性能优势在所有情况下都可以实现。这一事实表明,所提出的基于交互图的知识引导的对比学习和知识图对比学习都可以有效地做出更好的推荐。

4.3.2 超参数灵敏度(Hyper-parameter Sensitivity)

  1. 我们进一步给出了我们的超参数![](https://cdn.nlark.com/yuque/__latex/e9147ee44419d42441f0bd21ba69a38c.svg#card=math&code=%5Clambda_%7B1%7D&id=bO8n4)和![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=TUf2u)的评估结果,分别用于控制对比正则化和困难负样本采样的强度。具体地,![](https://cdn.nlark.com/yuque/__latex/e9147ee44419d42441f0bd21ba69a38c.svg#card=math&code=%5Clambda_%7B1%7D&id=Cgoob)和![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=eMUqS)分别从![](https://cdn.nlark.com/yuque/__latex/f35dc4871a1d12cc2d35d19128ec5429.svg#card=math&code=%5Cleft%2810%5E%7B-1%7D%2C%2010%5E%7B-2%7D%2C%2010%5E%7B-3%7D%5Cright%29&id=LaYuf)和(0.1,0.2,0.3,0.4,0.5)的范围搜索。我们可以观察到,当![](https://cdn.nlark.com/yuque/__latex/e9147ee44419d42441f0bd21ba69a38c.svg#card=math&code=%5Clambda_%7B1%7D&id=B40d8)=0.1,![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=MxK1A)=0.2时性能最好,这表明较大的![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=jJmBN)值可能会限制不同负例之间的区分能力。此外,![](https://cdn.nlark.com/yuque/__latex/e9147ee44419d42441f0bd21ba69a38c.svg#card=math&code=%5Clambda_%7B1%7D&id=l8wBG)的值越小,对比优化损失对主嵌入空间的影响越小。<br />**表4 **![](https://cdn.nlark.com/yuque/__latex/e7ccb9bf589e539415d2ed8b202fb932.svg#card=math&code=%5Ctau&id=Jt80a)**和**![](https://cdn.nlark.com/yuque/__latex/e9147ee44419d42441f0bd21ba69a38c.svg#card=math&code=%5Clambda_%7B1%7D&id=nhPJ4)**对Amazon-Book数据集的影响**<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652010451621-cc44f055-1c6b-4c1a-9db6-396506d20235.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=151&id=ueaaf4154&margin=%5Bobject%20Object%5D&name=image.png&originHeight=226&originWidth=836&originalType=binary&ratio=1&rotation=0&showTitle=false&size=42104&status=done&style=none&taskId=ufc6160ce-a3e5-45a9-8550-238e8b3442e&title=&width=557.3333333333334)

4.4 KGCL在缓解数据稀疏性和噪声影响方面的优势Benefits of KGCL in Alleviating Data Sparsity and Noise Effect (RQ3)

  1. 在这一小节中,我们通过评估KGCL在处理稀疏和噪声数据时的性能来研究它的鲁棒性。

4.4.1 稀疏用户交互Sparse User Interactions

  1. 为了研究我们的KGCL在处理没有足够交互的用户时的鲁棒性,我们遵循[50]中的类似设置,为Yelp2018Amazon-Book生成了少于20个交互的稀疏用户集,并为MIND数据生成了5个交互。稀疏用户的结果如图6所示。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652011067790-3640088c-f76c-463f-abc2-fe6dc403acda.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=258&id=u1834e5f5&margin=%5Bobject%20Object%5D&name=image.png&originHeight=387&originWidth=800&originalType=binary&ratio=1&rotation=0&showTitle=false&size=74835&status=done&style=none&taskId=ud20202ae-a39f-4f99-a4d3-d663d7b4713&title=&width=533.3333333333334)<br />**图6 冷启动用户比较**

4.4.2 长尾项目推荐Long-tail Item Recommendation

  1. 为了证明我们的KGCL在长尾项目推荐中的作用,我们将所有项目分为五组,每组有相同数量的项目(交互密度从组0增加到组4)。对不同的项目组分别进行评价。结果如图5所示。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652010905349-2e59ede5-2a0d-4f3b-8fa9-69940b1231c9.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=239&id=uab2f9f95&margin=%5Bobject%20Object%5D&name=image.png&originHeight=358&originWidth=943&originalType=binary&ratio=1&rotation=0&showTitle=false&size=54447&status=done&style=none&taskId=uf587c925-3b7a-47a2-87ca-064b87682db&title=&width=628.6666666666666)<br />**图5 KGCL和基线之间不同项目相互作用密度程度的性能。**为了更好地呈现,召回值被标准化为范围[0,1]。

4.4.3 知识图谱噪声Knowledge Graph Noise

  1. 我们通过分别向知识图谱中注入噪声三元组并对KG中与长尾实体相关的项目进行测试来研究KGCL的鲁棒性。特别是,我们首先在测试集不变的现有KG数据中随机添加10%的噪声三元组,以模拟收集到的KG中有大量主题无关实体的情况。此外,为了模拟长尾实体引起的KG噪声场景,我们收集了20%的长尾实体,并在测试数据中过滤与这些长尾实体相关的项目来执行评估。结果如表5和图7所示。<br />**表5 缓解KG噪声的性能**<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652011166811-ff3c0ff4-c49f-4488-8ee3-0e2b99c08432.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=171&id=uca394d36&margin=%5Bobject%20Object%5D&name=image.png&originHeight=257&originWidth=972&originalType=binary&ratio=1&rotation=0&showTitle=false&size=67009&status=done&style=none&taskId=ubc4e9a08-0e51-486f-b7ce-0014af581fb&title=&width=648)<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652011262462-bb29e220-0514-4a00-b85a-01fc036145ed.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=286&id=u88826324&margin=%5Bobject%20Object%5D&name=image.png&originHeight=429&originWidth=811&originalType=binary&ratio=1&rotation=0&showTitle=false&size=70488&status=done&style=none&taskId=ua9fefa44-076a-424d-9906-c73884b9f79&title=&width=540.6666666666666)<br />**图7 长尾KG实体连接的项目推荐性能比较**
  • KGCL在所有情况下都优于SGL,这证明了与基于随机dropout的策略相比,我们的知识图谱引导的对比学习具有优越性。此外,KGCL的性能优于KGIN,表明有必要将知识图谱引导的自监督信号引入知识感知推荐系统中,以解决噪声知识图谱误导用户推荐偏好编码的问题。
  • 考虑到推荐场景中项目经常呈现长尾分布,我们的KGCL显著提高了长尾项目的推荐性能。这一观察结果再次证明了KGCL方法在缓解推荐流行度偏差方面的优越性。但是,冷门项目不太可能被其他基线推荐。此外,KGCL与竞争对手的KG增强推荐系统(如KGAT、CKAN)相比的性能优势表明,盲目地将知识图谱信息融入到协同过滤中可能会存在项目关系噪声,不能有效地缓解流行度偏差。
  • 我们的KGCL在与最先进的知识感知推荐模型竞争时,从噪声知识图谱中提取有用信息来辅助用户偏好建模方面取得最好的性能。具体地说,KGCL在缓解KG噪声方面的平均性能降幅最低(表5),而在知识实体稀疏的项目上的评估结果最好(图7)。这验证了我们的知识图谱对比学习范式在从噪声KG信息中发现相关项目语义方面的合理性。

    4.5 案例研究(RQ4)Case Studies(RQ4)

    1. 我们使用新闻推荐的示例进行案例研究,以显示使用和不使用知识图谱对比学习的情况下的推理结果(如图8所示)。<br />![image.png](https://cdn.nlark.com/yuque/0/2022/png/12451788/1652011685518-50eb50c8-b323-47b7-8370-043dcebb2aa9.png#clientId=u6dbc49d9-8cee-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=424&id=u348a7318&margin=%5Bobject%20Object%5D&name=image.png&originHeight=636&originWidth=935&originalType=binary&ratio=1&rotation=0&showTitle=false&size=317894&status=done&style=none&taskId=uf6333b65-2c3c-40d0-aee3-f701fe049f8&title=&width=623.3333333333334)<br />**图8 相关新闻排名w/和w/o KGCL的两个例子。**蓝色的新闻表示语义相关,粗体表示从新闻中提取的实体。<br /> 第一个新闻案例是关于名人_Kevin Spacey_和他有争议的婚外情。我们在提供的KG信息中显示了与这条新闻相关的实体,其中他的政治立场_Democratic Party_和他的毕业学校_Julliard School_显然与这条新闻无关。这些含有噪声的KG信息可能会通过引入关于政治或教育的有偏见的信息来误导用户表示。在右边,我们展示了三个与样本新闻最相似的新闻,分别由具有和不具有KG-aware对比学习的模型排序。具体地说,我们可以看到,没有KGC的模型排名的类似新闻都与民族和政治主题有关。其中,新闻话题是关于_Donald Trump_、_American People_和_Police Use of Force_,这些都与电影名人_Kevin Spacey_无关。相比之下,我们KGCL推断的结果都与这一消息密切相关,即电影名人_Cuba Gooding Jr._或者电影《The Hunchback of Notre Dame》。巧合的是,_Cuba Gooding Jr._面临着与_Kevin Spacey_类似的法律指控。在有效地去除KG信息的噪声之后,我们的方法可以将_Cuba Gooding Jr._和_Kevin Spacey_相互关联,以进行准确的推荐。<br /> 下面是另一个关于中国科技巨头_Alibaba_的新闻例子。同样,观察到的含有噪声的实体_China_和_South China Morning Post_可能会影响对媒体新闻和民族新闻的项目语义关联度的学习过程。我们可以观察到,推荐的类似新闻都是关于_China_、_India_和_Africa_的国家新闻。通过整合我们的知识图谱对比学习组件,我们的模型允许推荐框架通过消除含有噪声的实体依赖关系来捕捉项目之间准确的语义依赖关系。特别是,我们的KGCL识别的新闻是专门针对大型科技公司的,这些公司与目标新闻非常相关。总体而言,KGCL能够消除推荐系统对知识图谱信息的偏见,消除不相关实体的影响。

    5 相关工作 Related work

    5.1 知识图谱增强的推荐Knowledge Graph-enhanced Recommendation

    1. 现有的KG增强推荐方法大致可以分为两类:基于嵌入的方法和基于路径的方法。对于基于嵌入的方法[30364851],它们利用KG中的关系和实体来增强推荐系统中的语义表示。通常,这些方法应用转换约束来学习对用户和项目有意义的知识嵌入。例如,CKE[51]将不同类型的辅助信息合并到协同过滤框架中。在CKE模型中,项目结构知识的嵌入使用TransR[19]编码,文本和视觉知识用提出的自编码器学习。另一种有代表性的方法是DKN[36],它整合了新闻的语义表示,以学习更好的条目嵌入。<br /> 基于路径的方法[1335373945]旨在通过构造信息传播的元路径来挖掘知识图谱中项目之间的潜在信息。例如,MCRec[13]为Top-N推荐设计了基于元路径的相互注意机制,该机制产生基于用户、项目和元路径的上下文表示。总体而言,与大多数基于嵌入的方法相比,它们提供了相对更好的性能,因为这些方法可以捕获高阶知识感知依赖关系。然而,基于路径的方法高度依赖于元路径的设计,而元路径的设计依赖于领域知识和人的努力。此外,沿着不同的元路径聚合信息非常耗时,导致知识感知推荐系统的效率低下。

    5.2 推荐系统的对比学习Contrastive Learning for Recommender System

    1. 近年来,对比学习在为不同领域提供自监督信号,如自然语言处理[8]和图像数据分析[6],引起了极大的关注。它旨在通过从不同角度对比正负样本来学习高质量的区别性表征。最近的一些尝试将自监督学习纳入了推荐系统[21224344]。例如,SGL[44]使用不同的策略对图连接结构执行丢弃操作,即节点丢弃、边丢弃和随机游走。此外,CML[43]通过对比学习考虑了用户和项目之间的多行为关系来增强推荐系统。受这些现有对比学习框架的启发,本文通过有效整合知识图表示和用户-项目交互增强,提出了一种新的面向推荐的图对比学习范式。

    6 讨论 Conclusion

    1. 在这项工作中,我们提出的KGCL框架进行了初步的尝试,探索了知识图谱的语义,并在知识引导的对比学习范式下缓解了推荐的数据噪声问题。基于对用户偏好学习的知识歧义项目的影响的估计,KG-aware数据增强被用于研究辅助自监督信号。这项工作为知识感知推荐系统的研究开辟了新的可能性。在几个真实数据集上的大量实验证明了KGCL相对于各种先进方法的优越性。