单位网站建设论文,seo排名快速刷,外贸网站和内贸,无锡做网站论文作者#xff1a;马婷#xff0c;中国科学院信息工程研究所直博生动机抽取并利用知识图谱(KG)中的多跳关系路径可以提高推荐系统的性能#xff0c;并提供可解释性。然而#xff0c;现有的工作仍面临着两个主要的挑战#xff1a;用户偏好的错误传播和模型的弱解释性。提… 论文作者马婷中国科学院信息工程研究所直博生动机抽取并利用知识图谱(KG)中的多跳关系路径可以提高推荐系统的性能并提供可解释性。然而现有的工作仍面临着两个主要的挑战用户偏好的错误传播和模型的弱解释性。提取并利用用户物品对之间的所有路径会引入不相关的路径从而导致用户偏好的错误传播。尽管定义元路径在一定程度上可以缓解错误传播问题并提供一定的解释性但模型的性能将严重依赖于预定义的元路径最近一些基于GCN的模型在推荐任务上取得了较好的性能但未能提供可解释性。为了解决上述问题本文提出了KR-GCN能够在提高推荐系统性能的同时提供非预定义的DAG图形式的解释能力。亮点KR-GCN的亮点主要包括1.为了缓解错误传播问题文章利用知识图谱表示方法计算三元组的打分并采用核采样自适应地选择用户物品对之间的路径以有效去除冗余信息。2.为了提升推荐的性能并保证解释的多样性文章将用户物品交互数据和知识图谱结合构成一个异构图利用图卷积网络学习异构图的表示然后采用路径级的注意力机制来区分不同路径的贡献并预测最终的交互概率提升最终解释的相关性。3.在三个数据集上进行实验与基线模型相比本文所提出的模型在性能上取得了一定的提升同时人工评估验证了KR-GCN 可信赖的解释能力。模型KR-GCN包括四个模块图编码模块、路径抽取与选择模块、路径编码模块和偏好预测模块。图编码模块旨在学习异构图中的节点表示路径抽取与选择模块旨在从异构图中抽取出用户和物品之间的路径并从中选择出高质量的推理路径路径编码模块用于学习推理路径的表示偏好预测模块则根据推理路径来预测用户的偏好。模型整体框架如下•图编码为了学习用户、物品和知识图谱中实体的表示KR-GCN利用图表示模型GCN对包含用户物品交互数据和知识图谱的异构图进行编码。其中 和 是节点i在第 l层和l1层的节点表示 是i的第j个邻居节点在第 l层的表示 为节点i的最终表示 α 表示第l层的权重即第l层对最终目标节点表示的重要性。•路径抽取与选择本文在异构图上抽取用户物品对之间的多跳路径用于获取用户的潜在兴趣的表示。然而考虑用户物品对之间的所有路径会涉及不相关的路径导致错误传播问题。虽然定义元路径可以缓解错误传播的问题但设计正确的元路径需要对特定领域的知识有深入的了解。为了解决错误传播和知识依赖问题本文对用户物品对之间的不相关路径进行了修剪。对于用户物品对 (u, v)本文找到u和v之间的路径集合 。由于用户物品对之间的路径数量随着路径跳数呈指数增长因此本文在提取路径时对跳数进行限制。考虑到在知识图谱中迭代每个用户物品对之间的所有路径效率低下本文采用启发式的路径搜索算法进行路径抽取和选择。具体地我们设计了一种基于特征转换的方法来为三元组打分并利用核采样在用户物品对之间的路径中自适应地选择三元组我们使用 和 表示路径搜索中的第k-1跳和第k跳中的节点集合。对于节点集合 中的节点 我们在图中搜索它的邻居作为节点 的下一跳节点对于邻居节点通过知识图谱表示方法计算对应三元组 的分数其中 是第k-1和k跳之间的三元组。在本文中三元组的分数通过TransH计算得出。在计算了三元组 的得分后我们采用核采样在每个用户物品对之间的路径中自适应地选择三元组TransH和核采样被用于进行路径排序和选择滤低质量路径进而解决路径上的错误传播问题。核采样旨在自适应地对候选概率分布的 top-p部分进行采样我们的目标是降低低质量路径的分数并对其进行过滤。三元组内的语义关联即置信度越高三元组的得分越高那么路径被选中的概率越大也就是说得分较高的三元组对路径选择的贡献更大。在每一跳三元组从累积概率超过阈值的最小可能的三元组中选择其中累积概率是通过对三元组的概率分数求和来计算的采样的三元组的数量可以根据概率分布动态增加或减少为了进行核采样三元组分数被归一化用来计算三元组的概率。其中 是 的分数由TransH计算得出。给定第 k-1跳和第 k跳之间三元组的概率分布被选择的三元组 被定义为满足以下条件的最小集合其中p是概率阈值。然后选择 中的三元组作为推理路径中的推理三元组在每一跳以与上述相同的方式选择三元组最后形成推理路径集合 来反映用户u的潜在兴趣减轻错误传播的影响。•路径编码虽然 已经包含了u和v之间的路径信息但是这些路径主要是针对物品v的不能反映用户u的其他兴趣为了挖掘用户的更多兴趣我们将用户的历史交互与选择路径的进行结合来捕获选择的路径和用户历史交互之间的相互影响。KR-GCN 利用LSTM和注意力机制对选择的推理路径进行编码该模块将图编码模块和路径抽取与选择模块的输出作为输入图编码模块提供节点表示路径提取和选择模块提供路径信息。由于路径中不同节点之间存在多跳关系信息和顺序依赖关系因此该模块旨在捕获多跳关系信息并对每条路径内的顺序依赖关系进行编码。对于路径序列 其中 是用户 u和物品v之间选择的路径 的表示 α 表示节点 对路径 的重要性用户 u和物品v之间的多跳推理路径或潜在关系 由一组向量 表示这些路径表示可以反映u的潜在兴趣传播。•偏好预测在推荐中不同的路径通常对预测用户偏好的贡献不同为了区分每个用户物品对之间不同路径对推理的不同贡献 KR-GCN采用了路径级的自注意力机制学习每条路径上的路径权重然后具有不同权重的多跳路径被聚合以表示用户的偏好。其中 是路径集合 通过self-attention机制和max-pool操作的表示最终的预测得分 为用户u与物品v的交互概率即用户偏好预测得分。实验本文在Amazon-bookYelp2018和Last-FM三个数据集上进行实验KR-GCN 在三个数据集上的性能都优于基线模型性能比较结果验证了 KR-GCN 的有效性。与基线模型中的最佳性能结果即Amazon-book中的JNSKR、Yelp2018和Last-FM 中的 KGAT相比KR-GCN的Recall20分别提高了 4.9%8.5% 和 2.5%NDCG20分别提高了4.4%5.0% 和 2.1%。我们将所提KR-GCN 优越的推荐性能归因于利用图结构信息和语义信息并选择了更有助于预测用户偏好的推理路径。我们从Amazon-book中选择了一个示例来展示KR-GCN的可解释性可以发现与对比模型相比KR-GCN 在用户和物品之间提供了更多类型的关系。总结本文提出了KR-GCN用于可解释性推荐文章将用户物品交互数据和知识图谱集成到异构图中并使用图卷积网络对异构图进行编码为了解决图中的错误传播问题文章设计了一种基于特征转换的方法对用户物品对之间的多跳路径内的三元组进行打分并利用核采样自适应地选择三元组。为了提供可解释性文章引入了路径级的自注意力机制来区分不同选择路径的贡献并预测交互概率同时提供权重最高的路径作为推荐的解释。OpenKGOpenKG中文开放知识图谱旨在推动以中文为核心的知识图谱数据的开放、互联及众包并促进知识图谱算法、工具及平台的开源开放。点击阅读原文进入 OpenKG 网站。
