首页 > 专利 > 杭州电子科技大学 > 基于图卷积神经网络的混合推荐方法专利详情

基于图卷积神经网络的混合推荐方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2019-09-30
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2020-02-11
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2021-10-15
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2039-09-30
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201910940872.9 申请日 2019-09-30
公开/公告号 CN110674407B 公开/公告日 2021-10-15
授权日 2021-10-15 预估到期日 2039-09-30
申请年 2019年 公开/公告年 2021年
缴费截止日
分类号 G06F16/9535G06Q30/06G06N3/08 主分类号 G06F16/9535
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 4
权利要求数量 5 非专利引证数量 1
引用专利数量 0 被引证专利数量 0
非专利引证 1、CN 109299373 A,2019.02.01CN 108874914 A,2018.11.23CN 109446413 A,2019.03.08江原“.基于图卷积与神经协同过滤的融合信息推荐模型”《.中国优秀硕士学位论文全文数据库 信息科技辑》.2019,Rex Ying等.“Graph ConvolutionalNeural Networks for Web-Scale RecommenderSystems”《.Proceedings of the 24th ACMSIGKDD International Conference onKnowledge Discovery & Data》.2018,;
引用专利 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 许可 事务标签 公开、实质审查、授权、实施许可
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 王东京、张新、俞东进 第一发明人 王东京
地址 浙江省杭州市经济技术开发区白杨街道2号大街 邮编 310018
申请人数量 1 发明人数量 3
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江千克知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
周希良
摘要
本发明公开了一种基于图卷积神经网络的混合推荐方法,包括以下步骤:收集用户对物品的行为数据以及物品的属性信息;将收集的数据建模为异构信息图,并利用图卷积神经网络学习每个节点的特征向量表示;基于用户和物品特征向量的混合推荐。本发明主要是利用多种数据,包括用户对物品的行为数据和物品属性信息,获得用户和物品的特征向量表示并实施基于特征向量的混合推荐,缓解数据稀疏问题和繁重的特征工程问题的影响,进而改进推荐效果,提升用户满意度。
  • 摘要附图
    基于图卷积神经网络的混合推荐方法
  • 说明书附图:图1
    基于图卷积神经网络的混合推荐方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-12-20 专利实施许可合同备案的生效 IPC(主分类): G06F 16/9535 合同备案号: X2022980024264 专利申请号: 201910940872.9 申请日: 2019.09.30 让与人: 杭州电子科技大学 受让人: 浙江昊梦科技有限公司 发明名称: 基于图卷积神经网络的混合推荐方法 申请公布日: 2020.01.10 授权公告日: 2021.10.15 许可种类: 普通许可 备案日期: 2022.12.02
2 2021-10-15 授权
3 2020-02-11 实质审查的生效 IPC(主分类): G06F 16/9535 专利申请号: 201910940872.9 申请日: 2019.09.30
4 2020-01-10 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.基于图卷积神经网络的混合推荐方法,其特征在于包括如下步骤:

10.收集用户的行为数据以及物品的属性;

20.对收集的数据进行建模并利用图卷积神经网络学习用户和物品的特征向量表示;

30.基于用户行为和物品特征向量进行混合推荐;
其中步骤20包括:

201.根据所有用户的行为数据和所有物品的属性数据构建异构信息图G=(N,E),所述的异构信息图G中的节点集合N=U∪I∪A包括用户节点、物品节点和属性节点,所述的异构信息图中的边集合 Eu,i是表示行为数据中用户和物品的交互关系
的边集合, 是表示行为序列中物品和物品转移关系的边集合,Ei,a是表示音乐‑属性从属关系的边集合;

202.根据上述异构信息图G,建立以下目标函数O:
其中:σ(·)是sigmoid函数, 和 是节点ni和nj的d维图卷积特征向量
表示,通过最小化上述目标函数O,得到每个节点的特征向量表示。

2.根据权利要求1所述的基于图卷积神经网络的混合推荐方法,其特征在于,步骤10包括:

101.收集所有用户的行为数据 U={u1,u2,...,u|U|}为所有用
u
户的集合,其中用户u∈U的行为数据表示为序列B={(i1,t1),(i2,t2),…,(im,tm)},(ij,tj)表示用户交互过的物品和交互时间,I={i1,i2,...,i|M|}为所有物品的集合;

102.收集I中所有物品的属性数据A,包括但不限于类别、标签、元数据。

3.根据权利要求1所述的基于图卷积神经网络的混合推荐方法,其特征在于,步骤20中的节点n的向量表示vn定义为:
其中:W是权重矩阵, 是向量拼接操作, 是节点n的|N|维邻接特征向量,是邻接节点的邻接特征向量均值。

4.根据权利要求2所述的基于图卷积神经网络的混合推荐方法,其特征在于,邻接节点的邻接特征向量均值的定义为:
其中: 是节点n的邻接节点集合, 表示节点n′的|N|维邻接特征向量,wt(n),t(n′)表示不同类型的节点之间的相互影响程度,t(n),t(n′)∈(User,Item,Attribute)代表节点n和n′的类型。

5.根据权利要求1所述的基于图卷积神经网络的混合推荐方法,其特征在于,步骤30包括:

301.根据学习得到的特征向量表示,目标用户u对物品i的兴趣用对应向量的余弦相似度表示,具体如下:
p(u,i)=cos(vu,vi)
其中, 是用户u和物品i的d维图卷积特征向量表示;

302.利用上述公式的运算结果对所有物品进行排序,把前若干个物品推荐给目标用户u。
说明书

技术领域

[0001] 本发明属于数据挖掘、信息检索及推荐技术领域,具体涉及一种基于图卷积神经网络的混合推荐方法。

背景技术

[0002] 随着信息技术的快速发展,人们能够便捷的享受网络服务和内容,但同时也面临海量数据所带来的信息过载问题,难以找到自己感兴趣的内容。推荐系统能够帮助用户从海量在线信息中找到相关数据来满足用户需求,而准确获得物品的特征并高效计算其相似度是实现个性化推荐系统的核心之一。
[0003] 然而,传统方法通常遭受诸如数据稀疏、繁重的特征工程等问题,无法满足用户的需求。因此,如何以自动化、智能化的方式充分包括用户的行为数据和物品的属性在内的多源异构信息,准确获取物品的特征向量并实现高效的混合推荐,是解决数据稀疏和繁重的特征工程、改进推荐系统的准确性以及用户满意度的关键之一。

发明内容

[0004] 针对现有技术所存在的上述技术问题,本发明提供了一种基于图卷积神经网络的混合推荐方法,能够改善推荐的效果和性能。
[0005] 本发明包括如下内容:
[0006] 1、一种基于图卷积神经网络的混合推荐方法,包括如下步骤:
[0007] 10.收集用户的行为数据以及物品的属性;
[0008] 20.对收集的数据进行建模并利用图卷积神经网络学习用户和物品的特征向量表示;
[0009] 30.基于用户行为和物品特征向量进行混合推荐。
[0010] 其中步骤10包括:
[0011] 101.收集所有用户的行为数据 U={u1,u2,...,u|U|}为u
所有用户的集合,其中用户u∈U的行为数据表示为序列B ={(i1,t1),(i2,t2),…,(im,tm)},(ij,tj)表示用户交互过的物品和交互时间,I={i1,i2,...,i|M|}为所有物品的集合。
[0012] 102.收集I中所有物品的属性数据A,包括但不限于类别、标签、元数据等信息。
[0013] 其中步骤20包括:
[0014] 201.根据所有用户的行为数据和所有物品的属性数据构建异构信息图G=(N,E),所述的异构信息图G中的节点集合N=U∪I∪A包括用户节点、物品节点和属性节点,所述的异构信息图中的边集合 Eu,i是表示行为数据中用户和物品的交互关系的边集合, 是表示行为序列中物品和物品转移关系的边集合,Ei,a是表示音乐‑属性从属关系的边集合。
[0015] 202.根据上述异构信息图G,建立以下目标函数O:
[0016]
[0017] 其中:σ(·)是sigmoid函数, 和 是节点ni和nj的d维图卷积特征向量表示,具体而言,节点n的向量表示vn定义为:
[0018]
[0019] 其中:σ(·)是sigmoid激活函数,W是权重矩阵, 是向量拼接操作, 是节点n的|N|维邻接特征向量, 是邻接节点的邻接特征向量均值,定义为:
[0020]
[0021] 其中: 是节点n的邻接节点集合, 表示节点n′的|N|维邻接特征向量,wt(n),t(n′)表示不同类型的节点之间的相互影响程度,t(n),t(n′)∈(User,Item,Attribute)代表节点n和n′的类型。
[0022] 其中步骤30包括:
[0023] 301.根据学习得到的特征向量表示,目标用户u对物品i的兴趣可以用对应向量的余弦相似度表示,具体如下:
[0024] p(u,i)=cos(vu,vi)
[0025] 其中, 是用户u和物品i的d维图卷积特征向量表示。
[0026] 302.利用上述公式的运算结果对所有物品进行排序,把前若干个物品推荐给目标用户u。
[0027] 本发明的有益效果是:
[0028] 1)充分利用用户的行为数据和物品的属性在内的多源异构信息,缓解数据稀疏问题;
[0029] 2)设计基于卷积神经网络的特征提取和推荐算法,能够缓解繁重的特征工程,提升推荐结果的准确率和多样性,进而提升用户的满意度。

实施方案

[0031] 为了更为具体地描述本发明,下面结合附图及具体实施方式对本发明的技术方案进行详细说明。
[0032] 本发明基于图卷积神经网络的混合推荐方法包括以下步骤:
[0033] (1).收集所有用户的行为数据 U={u1,u2,...,u|U|}为所有用户的集合,其中用户u∈U的行为数据表示为序列Bu={(i1,t1),(i2,t2),…,(im,tm)},(ij,tj)分别表示用户交互过的物品和交互时间,I={i1,i2,...,i|M|}为所有物品的集合。收集I中所有物品的属性数据A,包括但不限于类别、标签、元数据等信息。
[0034] (2).根据所有用户的行为数据和所有物品的属性数据构建异构信息图G=(N,E),所述的异构信息图G中的节点集合N=U∪I∪A包括用户节点、物品节点和属性节点,所述的异构信息图中的边集合 Eu,i是表示行为数据中用户和物品的交互关系的边集合, 是表示行为序列中物品和物品转移关系的边集合,Ei,a是表示音乐‑属性从属关系的边集合。
[0035] (3).节点n的向量可以基于图卷积神经网络定义为:其中W是权重矩阵, 是向量拼接操作, 是节点n的|N|维邻接特征向量, 是邻接节点的邻接特征向量均值,定义为 其中
是节点n的邻接节点集合, 表示节点n′的|N|维邻接特征向量,wt(n),t(n′)表示不同类型的节点之间的相互影响程度,t(n),t(n′)∈(User,Item,Attribute)代表节点n和n′的类型。
[0036] (4).根据上述异构信息图和节点的图卷积特征向量计算公式,建立目标函数其中σ(·)是sigmoid函数, 和 是节点ni和nj的d维图卷积特征向量表示;通过最小化上述目标函数,得到每个节点的特征向量表示
[0037] (5).根据学习得到的特征向量表示,目标用户u对物品i的兴趣可以用对应特征向量余弦相似度表示为p(u,i)=cos(vu,vi),其中 是用户u和物品i的特征向量表示。
[0038] (6).利用上述公式的运算结果对所有物品进行排序,把前若干个物品推荐给目标用户u。
[0039] 图1给出了本实施方式基于图卷积神经网络的混合推荐方法的架构。该推荐系统分为两个主要模块:预处理模块和推荐模块。预处理模块中,首先获取所有用户的行为数据和物品的属性信息,构建异构信息图对多种信息进行建模,然后利用图卷积神经网络获取异构信息图中用户节点和物品节点的特征向量表示。在推荐模块中,基于学习得到的节点特征向量表示预测目标用户对候选物品的兴趣并对候选物品进行排序,最后将排名靠前的若干个物品推荐给用户。
[0040] 上述的对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施做出各种修改,并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此,本发明不限于上述实施例,本领域技术人员根据本发明的揭示,对于本发明做出的改进和修改都应该在本发明的保护范围之内。

附图说明

[0030] 图1为本发明推荐方法的系统架构示意图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号