【论文笔记】Ripple Net:融合知识图谱的推荐模型

RippleNet: Propagating User Preferences on the KnowledgeGraph for Recommender Systems 摘要:为解决协调过滤的数据稀疏性和冷启动问题,研究人员通常利用边信息,例如社交网络或者项目属性,去提高推荐性能,这篇文章考虑到用知识图谱来作为边缘信息的来源, 阅读详情

“ 本文介绍了一种融合知识图谱进行用户兴趣偏好预测的方法Ripple Net”

文章来源:RecLismCat https://zhuanlan.zhihu.com/p/96126747

    为了解决协同过滤的稀疏性和冷启动问题,研究人员通常利用社会网络或项目属性等侧信息来提高推荐性能。本文将知识图作为边信息的来源。为了解决现有基于嵌入和基于路径的知识图感知推荐方法的局限性,我们提出了RippleNet,这是一种端到端的框架,它自然地将知识图合并到推荐系统中。与在水面上传播的实际涟漪类似,「RippleNet通过沿着知识图中的链接自动、迭代地扩展用户的潜在兴趣,从而刺激用户对一组知识实体的偏好的传播。因此,由用户以往单击过的项目激活的多个“涟漪”叠加起来,形成用户相对于候选项目的偏好分布,该分布可用于预测最终的单击概率。」通过对真实数据集的大量实验,我们证明了RippleNet在多个最先进的基线上,在各种场景(包括电影、书籍和新闻推荐)中取得了巨大的收益。

据我们所知,这是在kg感知推荐中结合基于嵌入和基于路径的方法的第一个工作。我们提出了RippleNet,这是一个利用KG来辅助推荐系统的端到端框架。

RippleNet通过在KG中迭代传播用户首选项,自动发现用户分层潜在兴趣。

我们在三个真实的推荐场景中进行了实验,结果证明了RippleNet在几个最先进的基线上的有效性。

问题形式化

一个典型推荐系统中,令U=u1,u2,...,}和V={v1,v2,...}分别定义为用户集和物品集。User- item交互矩阵Y={yuvu∈U,v∈V是根据用户的隐式反馈定义的:

除了交互矩阵Y之外,我们还有一个可获得的知识图G=(E,R),它包含了大量“实体-关系- 实体”的三元组(g,r,t)。其中,h∈E,r∈R,t∈E分别是head,relation和tail。E和R定义了知识图中的实体集和关系集。在许多推荐场景中,数据集的一个物品对应着更多KG中的实体。例如,用户所点击的一个新闻标题为“震惊!法国的一个熊猫生了宝宝”则对应于图内的法国和熊猫两个实体。

在已知交互矩阵Y和知识图G的情况下,我们的目标是预测use ru是否对item v有潜在的兴趣,而useru之前从未与itemv有过交互。我们的目标是学习预测函数

, 其中,

表示用户u将点击物品v的概率 , Θ表示函数F的模型参数。

RippleNet网络结构

Input:user u 和 item v

Output:user u 将要点击item v 的概率

对于输入的user u,它的偏好历史集合Vu被视作是KG中的seeds,然后沿着连接扩散,形成多个ripplesets

。一个ripple set是来自seed set Vu的一组k- hops知识三元组的子集。这些rippleset与item嵌入(黄色块)迭代交互,获得用户u对项目v(绿色块)的响应,然后将这些响应组合成最终的用户嵌入(灰色块)。最后,我们使用用户u和项目v的嵌入来计算预测概率。

定义1(相关实体):给出用户的交互矩阵Y和知识图G,k-hop相关实体的集合可以被定义为如下形式:

其中,

表示用户过去点击物品的历史,也就是KG当中的seeds。

相关实体可以被视为用户对KG的历史兴趣的自然扩展。根据相关实体的定义,定义用户u的k-hop ripple集合如下:

定义2:(ripple set):用户u的k-hop ripple set 被定义为从

开始的知识三元组集合:

“ripple”这个词有两层含义:

  1. 与多个雨滴产生的真实涟漪类似,用户对实体的潜在兴趣被其历史偏好激活,然后沿着KG中的连接从近到远逐层传播。我们通过图3中所示的同心圆来可视化这个类比。

  2. 随着跳数k的增加,用户在纹波集合中的潜在偏好强度逐渐减弱,这与真实纹波振幅逐渐衰减相似。图3中渐褪的蓝色显示了中心和周围实体之间不断减少的关联性。

关于纹波集的一个问题是,随着跳数k的增加,它们的大小可能会变得太大。要解决这个问题,请注意:

(1) 实际KG中的大量实体是sink实体,这意味着它们只有传入链接而没有传出链接,如图3中的“2004”和“PG-13”。

(2) 在特定的推荐场景中,如电影或书籍推荐,可以将关联限制在与场景相关的类别中,以减少ripple集合的大小,提高实体之间的相关性。例如,在图3中,所有关系都与电影相关,并在它们的名称中包含单词“film”。

(3)实践中,最大跳数H通常不是太大,因为与用户历史距离太远的实体可能比正信号带来更多的噪声。我们将在实验部分讨论H的选择。(4)在RippleNet中,我们可以抽样一个固定大小的邻居集合,而不是使用一个完整的ripple集合,从而进一步减少计算开销。设计这样的采样器是未来工作的一个重要方向,特别是为了更好地捕捉用户的层次潜在兴趣而设计的非均匀采样器。

「偏好传播」

传统的基于cf的方法及其变体学习用户和项目的潜在表示,然后通过直接将特定函数应用于用户和项目的表示(如内积)来预测未知的评级。在RippleNet中,为了以更细粒度的方式对用户和项之间的交互进行建模,我们提出了一种偏好传播技术,以探索用户在其ripple集合中的潜在兴趣。

如图2,每一个item v 都与一个item嵌入v ∈ Rd 关联,d是嵌入维度。在一个应用场景下,Item嵌入可以合并一个物品的ID,属性,词包的one- hot或上下文信息。给出item嵌入 v 和用户的1-hop的rippe set,通过将item v与这个三元组的head hi,relation ri 进行比较,Su1中的每一个三元组(hi,ri,ti)都被赋予了一个相关概率:

在得到了这样的一个相关概率后,注意计算时需要考虑嵌入矩阵Ri,计算项目v与实体hi的相关性时需要考虑嵌入矩阵Ri,因为item- 实体对在通过不同关系度量时可能具有不同的相似性。例如,《阿甘正传》(Forrest Gump)和《荒山余生》(Cast Away)在考虑导演或明星时高度相似,但如果以体裁或作家来衡量,它们的共同点就少了。

在得到关联概率后,我们将S1u中tail之和乘以相应的关联概率,得到向量o1u:

考虑tail的物理意义:例如,(张杰,唱歌,明天过后)& (张杰,唱歌,我是歌手)

可以被看做是用户u的点击历史Vu中关于item v的一个1阶反馈。这本质上和基于item的CF很相似。

通过上述过程,用户的兴趣从他的历史数据集Vu转移到

中link的1跳相关实体

的集合,这在RippleNet中称为偏好传播。

通过将V替换为

,我们可以重复这个偏好传播过程来得到用户的二阶响应

,以此迭代。因此,一个用户的偏好从他的历史点击序列传播到了H hop的距离,我们可以用户u在不同阶上的多种反馈:

。然后,结合所有的o来计算 user u的嵌入向量:

注意,虽然最后一跳

的用户响应理论上包含了前一跳的所有信息,但在计算用户嵌入时仍有必要考虑小跳k的

,因为它们可能会被

稀释。最后,将用户嵌入和项目嵌入相结合,输出预测的点击概率,激活函数为sigmoid:

完)

RippleNet论文介绍及配套pytorch代码详解 RippleNet,这是一个端到端的框架,可以自然地将知识图谱整合到推荐系统中。类似于在水面上传播的实际涟漪,RippleNet 通过沿知识图谱中的链接自动且迭代地扩展用户的潜在兴趣来刺激用户偏好在知识实体集上的传播。......... 阅读详情

相关推荐

ripple net模型: 知识图谱结合推荐系统

ripple net模型: 知识图谱结合推荐系统 论文地址 这几天大概了解了推荐系统(下面简称RS)这块的几种算法,趁记忆还在新鲜赶紧记录一下 作为一个小白,我按照自己觉得(不知道是不是真的)比较容易理解的方式来组织一下这篇论文的内容 ripple net 最直观的理解 ripple的中文是波纹。波纹是怎么来的呢?是你往水里面扔东西产生的。所以在这里ripple net与RS的结合,就相当于往水里...

Accepted_Lam的博客 7835

知识图谱与推荐系统之RippleNet

上一篇介绍了依次训练的DKN模型,本文介绍连个训练的RippleNet模型。 在DKN中,我们需要首先学习到entity的向量和relation的向量,但是学习到的向量,其目的是为了还原知识图谱中的三元组关系,而并非是为了我们的推荐任务而学习的。因此今天我们来介绍一下知识图谱和推荐系统进行联合训练的一种网络结构:RippleNet。 论文 KG-aware recommendation 可以分...

十三 1万+

物流系统集成实战:从零开始用Java对接国际快递(DHL/FedEx/UPS)

本文详细介绍了如何使用Java技术栈对接DHL、FedEx和UPS三大国际快递巨头的API,构建高效、稳定的物流集成解决方案。内容涵盖认证机制、报文标准、多语言支持等关键点,并提供实战代码示例和最佳实践,帮助开发者快速实现国际快递系统集成。

efc1234567的博客 696

RippleNet基于知识图谱的推荐算法

随着知识图谱近几年越来越热门,用知识图谱进行推荐的想法也随之产生。知识图谱结构本质上是由(头实体,关系,尾实体)三元组组成的集合,并构成有向图。下图形象的表示了在电影领域用知识图谱做推荐的原理,左边是用户喜爱的电影,中间是这些电影在知识图谱中和右边几部电影的联系,我们可以看到左边的电影和右边的电影在知识图谱中呈现了很多种相似的关系。在知识图谱中发现这些相关物品对推荐系统具有十分重大的价值。Ripp...

SSSxCCC的博客 4269

SocraticLM: Exploring Socratic Personalized Teaching with Large Language Models

大型语言模型(LLM)被认为是推进智能教育的一项关键技术,因为它们展示了深入理解教学场景和为学生提供个性化指导的潜力。然而,当前个性化教学中基于LLM的应用主要遵循“问答”范式,学生被动地获得答案和解释。在本文中,我们提出了苏格拉底式教学模式(SocraticLM ),它实现了一种苏格拉底式的“发人深省”的教学范式,实现了真正的课堂教师的角色,让学生积极参与到真正掌握解决问题所需的思考过程中。

weixin_43961909的博客 2886

Stata中介效应分析实战:从sgmediation安装到Sobel检验结果解读

本文提供了Stata中进行中介效应分析的完整实战指南,重点介绍了第三方命令sgmediation的安装、配置与使用。通过详细案例演示了如何运用Sobel检验分析变量间的间接效应,并深入解读检验结果,帮助研究者厘清自变量影响因变量的具体路径。文章还探讨了Sobel检验的原理、优缺点及结果报告规范,是进行实证研究的实用参考。

weixin_29197051的博客 632

Good Ripple News: KFH Will Join Ripple Net

Ripple, which performed outstandingly in the financial feild, is the third largest cryptocurrency based on a market capitalization of more than $...

ciduichan3197的博客 203

三维跨孔电磁波CT数据可视化框架搭建

利用matlab实现对跨孔电磁波CT实测数据反演,并搭建了三维CT数据可视化框架,可装填实测CT反演数据。

Neverlevsun的博客 1170

Good Ripple News: KFH Will Join Ripple Net, and Ripple Will Target the Chinese Market

Ripple, which performed outstandingly in the financial feild, is the third largest cryptocurrency based on a market capitalization of more than $12.59 billion.   1. Kuwait Finance House will use t...

sarahxia618的博客 333

用ADS2023手把手仿真SKYWORKS SMA1234变容二极管:从Datasheet到S参数结果全流程

本文详细介绍了如何使用ADS2023仿真SKYWORKS SMA1234变容二极管的全流程,从Datasheet参数解析到S参数结果验证。通过等效电路建模、关键公式编写和仿真设置,帮助工程师掌握变容二极管在射频电路设计中的应用技巧,提升仿真精度和工程实践能力。

weixin_29233333的博客 505

PCB_Project.PrjPcb 4 Not in version control

Altium Designer中PCB项目出现"NOT in version control"错误的解决方法:1. 禁用不需要的版本控制集成(DXP→Preferences→Version Control);2. 清理项目缓存(Projects面板右键→Clean Project);3. 检查文件读写权限;4. 如无效可新建项目重新添加文件。如需使用SVN版本控制,需正确配置SVN客户端路径,创建或连接SVN仓库,并将项目文件提交至版本控制系统。注意新建SVN仓库必须使用空目录,建议使用

whm128的博客 1601

Ripple支付原理

最近看了区块链和Ripple支付技术,将自己的理解写了个流程图。 图片我已打水印,谢绝复制,可以转载。

山间明月江上清风的专栏 3953

复合材料成型仿真案例大全|覆盖模压 / RTM / 固化 / SMC,实操步骤直接抄

本文整理了一套完整的PAM-COMPOSITE复合材料成型仿真案例合集,涵盖模压、RTM、固化变形、SMC四大核心工艺,包含6个实操案例和1个全流程衔接案例。每个案例都配有详细的操作步骤、核心要点和缺陷排查方法,适用于不同水平的工程师和研究人员。案例内容源自实际项目,可直接复用,帮助用户快速掌握复合材料成型仿真的关键技术,解决褶皱、纤维堆积、气泡残留等常见问题,实现从铺层设计到强度校核的全流程仿真闭环。特别针对热固性/热塑性材料差异、RTM衍生工艺、链式仿真等难点提供了专项解决方案。

源代码杀手的博客 321

Ripple(Glance)

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33762321的博客 343

指纹浏览器降维打击(下):Cloudflare Turnstile 与 hCaptcha 的底层交互逻辑

本文将深度拆解:Turnstile 与 hCaptcha 的 Iframe 沙箱通信机制,动态混淆 JS 与 PoW(工作量证明)的物理破解法则,以及如何通过 C++ 底层事件合成与环境基因强绑定,实现验证码的“无感过验”。

数据知道的博客 425

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Ripple(瑞波)杂项

Ripple Solutions  Ripple Connect (real-time settlement of cross-border payments)  Ripple Network (ILP Validator)  Ripple Stream (FIX/NET/Json + websockets)Ripple Network  基于区块链分布式账本技术的价值网络(IoV)  主要用于存...

老杨QQ122209017的博客 3024

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

日本:13家银行投资SBI和Ripple共同开发的区块链支付应用

点击上方“蓝色字”可关注我们!暴走时评:根据SBI于3月28日发布的新闻稿,由Ripple和日本金融服务巨头SBI Holdings共同开发的区块链支付应用程序Money...

区块链铅笔 551

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

astropy VOTable 数据溯源实战:用 astropy.io.votable.dataorigin 读写 DataOrigin 元数据

本篇指南围绕 `astropy.io.votable.dataorigin` 模块,讲解如何依据 IVOA DataOrigin 词汇表,在 VOTable 中**写入、提取和使用数据溯源(provenance)元数据**。读完后你将能够:用 `add_data_origin_info` 给 VOTable 补充 publisher、creator、citation 等溯源信息;用 `extrac

gitblog_00994的博客 345

Material Ripple 项目教程

Material Ripple 是一个用于在 Android 视图上实现 Material Design 涟漪效果的开源库。该项目由 Balys Valentukevicius 开发,旨在为开发者提供一种简单的方式来为 Android 应用添加涟漪效果,从而提升用户体验。Material Ripple 支持 Android L 及以上版本,并且可以通过简单的配置实现自定义的涟漪效果。 ## 2....

gitblog_00002的博客 525

CKE和RippleNet阅读

CKE与RippleNet都是把KGC和推荐任务联合训练的。

记录学习历程 788

Ripple Net Cross-border Payment Pilot Test

On May 15, 2018, Mitsubishi Corporation and Standard Chartered Bank jointly announced the launch of a pilot test and plans to transfer funds on Ripple Net, aiming to achieve rapid remittance at a lowe...

sarahxia618的博客 294

Yaak 界面本地化指南:3 步给桌面 API 客户端加上中文语言切换

Yaak 是一款支持 REST、GraphQL、WebSockets、SSE 和 gRPC 调试的桌面 API 客户端,目前它的界面文本全部是硬编码的英文,中文用户没有任何语言可切换。这篇指南带你 3 步为 Yaak 加上中文界面,并让语言切换免重启实时生效。 [![Yaak 桌面 API 客户端界面本地化前的默认英文界面](https://raw.gitcode.com/GitHub_Tren

gitblog_00948的博客 433

提升用户体验:Syncfusion MAUI动画效果实现技巧

Syncfusion MAUI Toolkit 提供了强大的动画效果库,帮助开发者为 iOS、Android、macOS 和 Windows 应用创建流畅且引人入胜的用户界面。通过简单的配置,即可为按钮、卡片和导航元素添加专业级动画,显著提升应用品质。 ## 为什么动画效果对 MAUI 应用至关重要 🎯 现代移动应用中,动画不再是可有可无的装饰。研究表明,精心设计的微交互能将用户满意度提升

gitblog_00112的博客 204

记录下Ripple solution文档里的支付流程(英文)

QUOTING PROCESS 1. The originator of the payment starts the process by providing information about the payment through an interface in the financial institution's client application (which could

山间明月江上清风的专栏 1076

会写网页 就会写手机APP #2-- 范例修正 , Hybrid Mobile Apps for ASP.NET Developers (Apache Cordova)...

原文出处:会写网页 就会写手机APP #2-- 范例修正 , Hybrid Mobile Apps for ASP.NET Developers (Apache Cordova) 这是我的文章备份 http://www.dotblogs.com.tw/mis2000lab/archive/2015/05/11/aspnet_apache_cordova_vs2015.aspx...

weixin_30849591的博客 159

PPT Master:免费开源 AI PPT 管线,把文档变成可转交同事继续改的原生 PowerPoint

PPT Master 是一个开源的 AI PPT 生成工具:把 PDF、Word 文档或一个题材丢给它,AI 在你本机跑完整条流程,产出一份文本框、形状、图表、表格都能逐个点开编辑的原生 `.pptx`。工具本身免费(MIT 协议),唯一成本是你已有的 AI 模型用量;代价是安装有门槛、逐页串行生成、成稿质量取决于你用的模型。 ## 📌 30 秒速览 - **解决什么**:AI 生成的 PP

gitblog_00629的博客 171
上一篇: 博士生起诉学校,因核心期刊发文数不够申请学位被拒,一审判决胜诉!
下一篇: 机器学习加持的Airbnb体验搜索排序实践
Wang_AI
博客等级 码龄12年 998粉丝 162原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值