基于生成对抗网络的社交推荐方法.pdf

上传人:xia****o6 文档编号:14525788 上传时间:2024-05-19 格式:PDF 页数:12 大小:2.39MB
收藏 版权申诉 举报 下载
基于生成对抗网络的社交推荐方法.pdf_第1页
第1页 / 共12页
基于生成对抗网络的社交推荐方法.pdf_第2页
第2页 / 共12页
基于生成对抗网络的社交推荐方法.pdf_第3页
第3页 / 共12页
文档描述:

《基于生成对抗网络的社交推荐方法.pdf》由会员分享,可在线阅读,更多相关《基于生成对抗网络的社交推荐方法.pdf(12页完成版)》请在专利查询网上搜索。

1、(19)国家知识产权局(12)发明专利申请(10)申请公布号 (43)申请公布日 (21)申请号 202410016462.6(22)申请日 2024.01.05(71)申请人 江西财经大学地址 330000 江西省南昌市经济技术开发区双港东大街169号(72)发明人 钱忠胜朱辉吴沛霞付庭峰王晓闻刘金平(74)专利代理机构 北京中济纬天专利代理有限公司 11429专利代理师 黄攀(51)Int.Cl.G06F 16/9536(2019.01)G06N 3/042(2023.01)G06N 3/094(2023.01)(54)发明名称一种基于生成对抗网络的社交推荐方法(57)摘要本发明公开了一种。

2、基于生成对抗网络的社交推荐方法,通过元路径将复杂的异构图分解为两个简单的同质子图,能够充分发掘和利用蕴涵在无社交标签用户群体中的结构和语义信息,从而提升社交推荐的结果质量,然后通过图神经网络进行预训练得到联合嵌入向量,再通过直通式GumbelSoftmax将联合嵌入向量转换为用户独热向量和项目独热向量,能够确保社交推荐在反向传播过程中是可训练的,确定好生成对抗网络中生成器和判别器的损失函数后,将用户独热向量、项目独热向量、用户嵌入向量、项目嵌入向量分别输入至生成器和判别器,当生成对抗网络中的生成器和判别器之间实现平衡时,即得到了高质量的推荐结果。权利要求书3页 说明书6页 附图2页CN 117。

3、520665 A2024.02.06CN 117520665 A1.一种基于生成对抗网络的社交推荐方法,其特征在于,所述方法包括:步骤1,通过第一元路径和第二元路径,将基于用户与用户社交、用户与项目交互的异构图拆分为第一同质子图和第二同质子图,所述第一同质子图是用于描述用户之间有社交链接关系的用户关系图,所述第二同质子图是用于描述用户之间没有社交链接关系、但共享相同项目的用户关系图;步骤2,基于异构图,通过图神经网络进行预训练,得到用户嵌入向量和项目嵌入向量,基于第一同质子图,通过图神经网络进行预训练,得到第一元路径嵌入向量,基于第二同质子图,通过图神经网络进行预训练,得到第二元路径嵌入向量,。

4、再基于第一元路径嵌入向量和第二元路径嵌入向量得到联合嵌入向量;步骤3,在生成对抗网络的生成器中,通过直通式GumbelSoftmax将联合嵌入向量转换为用户独热向量和项目独热向量;步骤4,确定生成对抗网络中生成器的损失函数和判别器的损失函数;步骤5,将用户独热向量、项目独热向量、用户嵌入向量、项目嵌入向量分别输入至生成器和判别器,并基于生成器的损失函数和判别器的损失函数,迭代更新生成对抗网络的目标函数,最后通过生成对抗网络输出最终的推荐项目列表。2.根据权利要求1所述的基于生成对抗网络的社交推荐方法,其特征在于,步骤2具体包括:将相同步长的随机游走序列分别施加在异构图、第一同质子图和第二同质子。

5、图上,其中,是游走步长,、分别表示第1个、第2个、第个游走过程中的节点;对于异构图、第一同质子图和第二同质子图中的每个序列,将每个用户和项目作为中心节点,将随机游走序列长度大小范围内的节点视为正样本,在正样本之外,从异构图、第一同质子图和第二同质子图中的节点随机选择一些节点作为负样本;采用跳子模型训练异构图、第一同质子图和第二同质子图中的每个序列,从而得到用户嵌入向量、项目嵌入向量、第一元路径嵌入向量、第二元路径嵌入向量;通过哈达玛积融合第一元路径嵌入向量、第二元路径嵌入向量,得到联合嵌入向量。3.根据权利要求2所述的基于生成对抗网络的社交推荐方法,其特征在于,步骤3具体包括:先将联合嵌入向量。

6、转换为概率分布,表达式如下:;其中,是联合嵌入向量中的第i个元素,是联合嵌入向量中的第j个元素,是联合嵌入向量中元素总数,表示通过softmax函数转换向量所获得的概率分布中的值;然后为添加噪声,经过标准化后导出一个概率分布向量,表达式如下:权利要求书1/3 页2CN 117520665 A2;其中,是添加到的Gumbel噪声,是温度参数,表示通过softmax函数转换向量所获得的概率分布中的值,是添加到的Gumbel噪声;然后进行前向传播,训练生成对抗网络中的生成器,定义中最大元素的索引为,构造用户独热向量,表达式为:;然后进行反向传播,更新生成对抗网络中的生成器,使用作为梯度,满足以下条件。

7、式:;其中,表示微分,表示生成器的损失函数;在得到用户独热向量后,根据以下步骤得到项目独热向量,先从原始数据集中建立用户与项目的交互矩阵,然后创建一个可训练矩阵,进而得到项目独热向量,表达式如下:;其中,表示直通式GumbelSoftmax函数,T表示转置操作,表示哈达玛积。4.根据权利要求3所述的基于生成对抗网络的社交推荐方法,其特征在于,步骤4中,生成器的损失函数满足以下条件式:;其中,是数学期望操作,表示Sigmoid函数,表示用户u对项目v的评分,表示用户u对项目独热向量的评分,表示合成项目的集合,表示合成项目的条件概率分布;判别器的损失函数满足以下条件式:;其中,表示判别器的可学习参。

8、数,表示用户u对项目j的评分,是正则化项。权利要求书2/3 页3CN 117520665 A35.根据权利要求4所述的基于生成对抗网络的社交推荐方法,其特征在于,步骤5中,生成对抗网络的目标函数的表达式为:;其中,表示判别器,表示生成器。6.根据权利要求5所述的基于生成对抗网络的社交推荐方法,其特征在于,步骤5中,生成对抗网络的生成器和判别器的参数分别通过随机梯度上升和下降来更新,表达式为:;其中,、分别表示t时刻、t+1时刻对应的生成器的可学习参数,表示学习率,表示对生成器的损失函数中的参数求梯度,、分别表示t时刻、t+1时刻对应的判别器的可学习参数,表示对判别器的损失函数中的参数求梯度,表。

9、示用户u在生成器中与项目v互动的评分,表示用户u在生成器中与项目独热向量 互动的评分,表示用户u在判别器中与项目v互动的评分,表示用户u在判别器中与项目独热向量 互动的评分,表示用户u在判别器中与项目j互动的评分。权利要求书3/3 页4CN 117520665 A4一种基于生成对抗网络的社交推荐方法技术领域0001本发明涉及数据处理技术领域,特别是涉及一种基于生成对抗网络的社交推荐方法。背景技术0002推荐系统作为大数据时代获取信息的重要工具之一,受到广泛的关注和研究。在社交推荐系统中,异构图是核心的数据结构,异构图可适当表达用户与用户之间的社交关系,以及用户与项目间的交互联系。充分挖掘异构图。

10、中具有社交关系的用户群体的社交和交互信息能显著提升社交推荐系统结果的准确率和精确率。0003但是,在现实世界中具有明确社交关系的用户只占少数,大量用户群体中没有明确的社交标签,而他们之间却交互着相同的项目,基于异构图的社交推荐系统,无法反馈这些信息,导致推荐结果的质量不高。发明内容0004为此,本发明的实施例提出一种基于生成对抗网络的社交推荐方法,以提升推荐结果的质量。0005根据本发明一实施例的基于生成对抗网络的社交推荐方法,包括以下步骤:步骤1,通过第一元路径和第二元路径,将基于用户与用户社交、用户与项目交互的异构图拆分为第一同质子图和第二同质子图,所述第一同质子图是用于描述用户之间有社交。

11、链接关系的用户关系图,所述第二同质子图是用于描述用户之间没有社交链接关系、但共享相同项目的用户关系图;步骤2,基于异构图,通过图神经网络进行预训练,得到用户嵌入向量和项目嵌入向量,基于第一同质子图,通过图神经网络进行预训练,得到第一元路径嵌入向量,基于第二同质子图,通过图神经网络进行预训练,得到第二元路径嵌入向量,再基于第一元路径嵌入向量和第二元路径嵌入向量得到联合嵌入向量;步骤3,在生成对抗网络的生成器中,通过直通式GumbelSoftmax将联合嵌入向量转换为用户独热向量和项目独热向量;步骤4,确定生成对抗网络中生成器的损失函数和判别器的损失函数;步骤5,将用户独热向量、项目独热向量、用户。

12、嵌入向量、项目嵌入向量分别输入至生成器和判别器,并基于生成器的损失函数和判别器的损失函数,迭代更新生成对抗网络的目标函数,最后通过生成对抗网络输出最终的推荐项目列表。0006根据本发明实施例的基于生成对抗网络的社交推荐方法,通过元路径将复杂的异构图分解为两个简单的同质子图,分别是用于描述用户之间有社交链接关系的用户关系图,以及用于描述用户之间没有社交链接关系、但共享相同项目的用户关系图,能够充分发掘和利用蕴涵在无社交标签用户群体中的结构和语义信息,从而提升社交推荐的结果质量,每个同质子图都关联特定用户社交的结构和语义信息,然后通过图神经网络进行预训说明书1/6 页5CN 117520665 A。

13、5练得到联合嵌入向量,再通过直通式GumbelSoftmax将联合嵌入向量转换为用户独热向量和项目独热向量,能够确保社交推荐在反向传播过程中是可训练的,确定好生成对抗网络中生成器和判别器的损失函数后,将用户独热向量、项目独热向量、用户嵌入向量、项目嵌入向量分别输入至生成器和判别器,当生成对抗网络中的生成器和判别器之间实现平衡时,即得到了高质量的推荐结果。附图说明0007本发明实施例的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:图1是根据本发明一实施例的基于生成对抗网络的社交推荐方法的流程示意图;图2是一示例性的将异构图拆分为第一同质子图和第二同质子图的示。

14、意图。具体实施方式0008为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。0009请参阅图1,本发明实施例提出一种基于生成对抗网络的社交推荐方法,所述方法包括步骤1至步骤5:步骤1,通过第一元路径和第二元路径,将基于用户与用户社交、用户与项目交互的异构图拆分为第一同质子图和第二同质子图,所述第一同质子图是用于描述用户之间有社交链接关系的用户关。

15、系图,所述第二同质子图是用于描述用户之间没有社交链接关系、但共享相同项目的用户关系图。0010本实施例中,将用户与用户社交、用户与项目交互的现实世界构建成一个异构图,请参考图2,异构图中不同的顶点代表用户或项目,不同的边表示用户与用户、用户与项目之间的社交链接和互动信息。0011元路径是异构图中的一种模式引导路径,它代表两种实体之间的复合关系。根据元路径的概念,本实施例将图2中的异构图拆解成第一同质子图和第二同质子图。具体的,通过UTU(即,用户有社交用户)元路径,围绕目标用户u构建的第一同质子图,用于描述用户u的社交链接关系。通过UIU(即,用户无社交用户)元路径,构建的第二同质子图,用于描。

16、述与目标用户u没有社交链接但共享相同项目的用户关系图。这两个同质子图从两个不同的角度提供了丰富的社交网络的结构和语义信息。0012步骤2,基于异构图,通过图神经网络进行预训练,得到用户嵌入向量和项目嵌入向量,基于第一同质子图,通过图神经网络进行预训练,得到第一元路径嵌入向量,基于第二同质子图,通过图神经网络进行预训练,得到第二元路径嵌入向量,再基于第一元路径嵌入向量和第二元路径嵌入向量得到联合嵌入向量。0013本发明采用图神经网络作为预训练过程将上述的异构图和两个同质子图作为输入并将其嵌入到低维向量空间中,图中节点之间的结构信息和关系在这个空间中得以保留。说明书2/6 页6CN 1175206。

17、65 A60014其中,步骤2具体包括:将相同步长的随机游走序列分别施加在异构图、第一同质子图和第二同质子图上,其中,是游走步长,、分别表示第1个、第2个、第个游走过程中的节点;对于异构图、第一同质子图和第二同质子图中的每个序列,将每个用户和项目作为中心节点,将随机游走序列长度大小范围内的节点视为正样本,在正样本之外,从异构图、第一同质子图和第二同质子图中的节点随机选择一些节点作为负样本;采用跳子模型训练异构图、第一同质子图和第二同质子图中的每个序列,从而得到用户嵌入向量、项目嵌入向量、第一元路径嵌入向量、第二元路径嵌入向量,其中,跳子模型(SkipGram模型)的目标是最大化对数似然函数;通。

18、过哈达玛积融合第一元路径嵌入向量、第二元路径嵌入向量,得到联合嵌入向量。0015步骤3,在生成对抗网络的生成器中,通过直通式GumbelSoftmax将联合嵌入向量转换为用户独热向量和项目独热向量。0016其中,步骤3具体包括:先将联合嵌入向量转换为概率分布,表达式如下:;其中,是联合嵌入向量中的第i个元素,是联合嵌入向量中的第j个元素,是联合嵌入向量中元素总数,表示通过softmax函数转换向量所获得的概率分布中的值;然后为添加噪声,经过标准化后导出一个概率分布向量,表达式如下:其中,是添加到的Gumbel噪声;是温度参数,用于控制输出用户变量接近独热向量的程度,具体来说,越接近0,输出就越。

19、接近独热向量;表示通过softmax函数转换向量所获得的概率分布中的值,是添加到的Gumbel噪声;然后进行前向传播,训练生成对抗网络中的生成器,定义中最大元素的索引为,构造用户独热向量,表达式为:;然后进行反向传播,更新生成对抗网络中的生成器,使用作为梯度,这种操作说明书3/6 页7CN 117520665 A7可确保梯度传播的连续性,具体的满足以下条件式:;其中,表示微分,表示生成器的损失函数;在得到用户独热向量后,根据以下步骤得到项目独热向量,先从原始数据集中建立用户与项目的交互矩阵,然后创建一个可训练矩阵,进而得到项目独热向量,表达式如下:0017其中,表示直通式GumbelSoftm。

20、ax函数,T表示转置操作,表示哈达玛积。0018步骤4,确定生成对抗网络中生成器的损失函数和判别器的损失函数。0019其中,步骤4中,生成器的损失函数满足以下条件式:;其中,是数学期望操作,表示Sigmoid函数,表示用户u对项目v的评分,表示用户u对项目独热向量的评分,表示合成项目的集合,表示合成项目的条件概率分布。0020捕捉了生成器相对于及其对应概率的总体预期损失,最小化所得到的项目可被认为与用户已经互动过的项目相似。由此,生成器用于为判别器伪造真实的项目来进行学习。0021判别器的损失函数满足以下条件式:;其中,表示判别器的可学习参数,表示用户u对项目j的评分,是正则化项。通过最小化,。

21、可以为每个用户生成个性化推荐。0022步骤5,将用户独热向量、项目独热向量、用户嵌入向量、项目嵌入向量分别输入至生成器和判别器,并基于生成器的损失函数和判别器的损失函数,迭代更新生成对抗网络的目标函数,最后通过生成对抗网络输出最终的推荐项目列表。0023本发明迭代更新生成器和判别器,直到它们的损失差距可接受或迭代次数达到最大值。此时,判别器输出最终的推荐项目列表。0024迭代更新生成器和判别器达到一种平衡状态,即生成器产生类似真实项目的合成项目的能力和判别器区分合成项目和真实项目的能力是平衡的。在平衡状态下,判别器的说明书4/6 页8CN 117520665 A8排序输出作为本发明的最终推荐输。

22、出。0025本发明采用交替迭代的方式优化生成器和判别器,生成对抗网络的优化目标被公式化为极小极大博弈,具体的,步骤5中,生成对抗网络的目标函数的表达式为:;其中,表示判别器,表示生成器。0026步骤5中,生成对抗网络的生成器和判别器的参数分别通过随机梯度上升和下降来更新,表达式为:;其中,、分别表示t时刻、t+1时刻对应的生成器的可学习参数,表示学习率,表示对生成器的损失函数中的参数求梯度,、分别表示t时刻、t+1时刻对应的判别器的可学习参数,表示对判别器的损失函数中的参数求梯度,表示用户u在生成器中与项目v互动的评分,表示用户u在生成器中与项目独热向量互动的评分,表示用户u在判别器中与项目v。

23、互动的评分,表示用户u在判别器中与项目独热向量 互动的评分,表示用户u在判别器中与项目j互动的评分。0027通过更新操作的迭代,生成对抗网络进入一个自我演化的循环。如果推荐结果的质量不能显著提高,反向传播梯度将引导生成器产生更高质量的用户。与此同时,生成的用户质量越高,对判别器的优化压力就越大。伴随对抗学习的不断迭代,生成器和判别器之间将出现平衡。具体来说,生成器创建的合成用户和合成项目,使得判别器再也没有进一步优化的空间,此时的项目是当前用户的最佳选择。0028本发明的训练过程不是静态的,而是一个动态和自适应的评估机制。这种机制与模型训练有机结合,而不是孤立的训练过程。通过上述步骤,本发明表。

24、现出更强的鲁棒性和灵活性。0029综上,根据本发明实施例的基于生成对抗网络的社交推荐方法,通过元路径将复杂的异构图分解为两个简单的同质子图,分别是用于描述用户之间有社交链接关系的用户关系图,以及用于描述用户之间没有社交链接关系、但共享相同项目的用户关系图,能够充分发掘和利用蕴涵在无社交标签用户群体中的结构和语义信息,从而提升社交推荐的结果质量,每个同质子图都关联特定用户社交的结构和语义信息,然后通过图神经网络进行预训练得到联合嵌入向量,再通过直通式GumbelSoftmax将联合嵌入向量转换为用户独热向说明书5/6 页9CN 117520665 A9量和项目独热向量,能够确保社交推荐在反向传播。

25、过程中是可训练的,确定好生成对抗网络中生成器和判别器的损失函数后,将用户独热向量、项目独热向量、用户嵌入向量、项目嵌入向量分别输入至生成器和判别器,当生成对抗网络中的生成器和判别器之间实现平衡时,即得到了高质量的推荐结果。0030在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。0031尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。说明书6/6 页10CN 117520665 A10图 1说明书附图1/2 页11CN 117520665 A11图 2说明书附图2/2 页12CN 117520665 A12。

展开阅读全文
内容关键字: 基于 生成 对抗 网络 社交 推荐 方法
关于本文
本文标题:基于生成对抗网络的社交推荐方法.pdf
链接地址:https://www.zhuanlichaxun.net/pdf/14525788.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1