首页 > 专利 > 中国计量大学 > 一种基于上下文邻居关系建模的会话社交推荐方法专利详情

一种基于上下文邻居关系建模的会话社交推荐方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2020-01-03
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2020-06-26
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2020-12-11
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2040-01-03
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN202010005047.2 申请日 2020-01-03
公开/公告号 CN111222054B 公开/公告日 2020-12-11
授权日 2020-12-11 预估到期日 2040-01-03
申请年 2020年 公开/公告年 2020年
缴费截止日
分类号 G06F16/9536G06K9/62G06N3/04G06N3/08 主分类号 G06F16/9536
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 2
权利要求数量 3 非专利引证数量 1
引用专利数量 1 被引证专利数量 0
非专利引证 1、2018.12.13肖楠.基于会话的推荐算法研究综述《.现代计算机》.2019,全文.;
引用专利 US2018357321A 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 中国计量大学 当前专利权人 中国计量大学
发明人 顾盼 第一发明人 顾盼
地址 浙江省杭州市学源街258号中国计量大学 邮编 310018
申请人数量 1 发明人数量 1
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
摘要
本发明公开了一种基于上下文邻居关系建模的会话社交推荐方法。该方法基于给定目标用户的历史交互数据和社交网络信息,找出目标用户最可能交互的下一个物品。本方法首先对用户兴趣进行建模,然后采用会话层次的注意力机制去获得对应目标用户的社交网络中每个朋友的表征。再利用社交网络,学习朋友对用户的社交影响。最后结合朋友对目标用户的社交影响和目标用户兴趣进行物品的推荐。本方法克服了现有方法中的弊端:忽视目标用户和朋友之间的兴趣只有部分重合。因此本发明方法实施的推荐效果比现有方法有了显著的提升。
  • 摘要附图
    一种基于上下文邻居关系建模的会话社交推荐方法
  • 说明书附图:图1
    一种基于上下文邻居关系建模的会话社交推荐方法
  • 说明书附图:图2
    一种基于上下文邻居关系建模的会话社交推荐方法
  • 说明书附图:图3
    一种基于上下文邻居关系建模的会话社交推荐方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2020-12-11 授权
2 2020-06-26 实质审查的生效 IPC(主分类): G06F 16/9536 专利申请号: 202010005047.2 申请日: 2020.01.03
3 2020-06-02 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于上下文邻居关系建模的会话社交推荐方法,其特征在于:
构建目标用户ui的社交网络G,令:
G={U,E}
其中,U表示社交网络中目标用户ui的朋友集合,E是目标用户的社交连接;
构建用户会话向量表征,包括目标用户ui和他的朋友们N(i);目标用户ui的某一会话的向量表征 为:
其中,Q是物品的向量矩阵,Q(:,si)代表出现在会话si中所有的物品向量;长短期记忆网络LSTM是一种循环神经网络方法(RNN),是标准的序列建模工具;长短期记忆网络LSTM可以按序地输入会话si,并输出当前序列向量表征;
对于目标用户在时间t的当前会话 他的第l个朋友最近的会话序列为
其中任一会话 表征方法和目标用户ui的会话表征方法一致,且共享同
样的参数;
根据用户当前会话序列,构建用户兴趣模型;采用目标用户ui当前会话表征来表示用户的兴趣,令:
其中, 为用户当前会话 的向量表征;
根据社交网络G,获得用户的朋友表征f(i,A);通过输入用户和朋友(ui,u(i,A))信息,ui是目标用户,u(i,A)是目标用户的第l个朋友,来计算朋友的向量表征f(i,l),f(i,l)代表了用户ui和朋友u(i,l)之间的联系,也是朋友u(i,l)相对于用户ui的向量表征,令:
其中,函数g代表一个非线性转化,为用户当前会话, 为目标用户的第l个朋友最近的会话序列 函数g使用注意力机制来实现,具体为:
其中,pi为目标用户ui的兴趣表征, 为目标用户的第l个朋友的第j个会话 表征,参数 和参数 控制每个会话向量的权重,d代表会话向量的维度;
根据社交网络G,计算朋友对目标用户的社交影响;将目标用户ui的朋友N(i)的兴趣传递给目标用户ui,令:
其中,k代表社交网络G的搜索深度,是N(i)是目标用户ui的朋友集合, 代表节点ui在k层的向量表征, 为向量pi, 为向量f(i,l),非线性函数g实现节点的信息传递;
结合用户自身兴趣和社交影响,获得用户最终向量表征,令:
其中,W3是线性转化矩阵,pi为用户ui行为表现出的兴趣,hi是用户ui的社交影响, 为向量拼接操作;根据用户最终向量表征和物品向量表征,推荐物品;将物品vj的向量qj乘以用户兴趣向量,再应用softmax函数计算出物品vj的分数:
其中,g代表用户的兴趣向量, 代表物品vj成为下一个交互的可能性;同时根据 的对数似然函数值,计算损失函数:
其中,yj代表vj的one-hot编码, 函数用梯度下降法来最优化。

2.根据权利要求1所述的一种基于上下文邻居关系建模的会话社交推荐方法,其中,所述实现节点的信息传递的非线性函数g为:
其中,Wk是图参数,σ为sigmoid函数。

3.根据权利要求2所述的一种基于上下文邻居关系建模的会话社交推荐方法,其中,所述AGGREGATEk函数采用的是最大池化(max-pooling)方法:
其中,max代表元素级别的max操作,可以有效捕捉邻居的各个维度属性。
说明书

技术领域

[0001] 本发明属于互联网服务技术领域,具体涉及一种基于上下文邻居关系建模的会话社交推荐方法。

背景技术

[0002] 很多在线平台,例如Yelp、Epinions等,允许用户在平台上分享自己的兴趣和经历,以及和其他用户进行互动。很多社交推荐方法在推荐物品的时候,将社交影响考虑进来,可以降低数据的稀疏度。将用户交互行为数据和用户的社交网络进行互补地结合,提高个性化推荐方法准确度是本发明的出发点。
[0003] 大多数社交推荐方法采用矩阵分解模型,将用户的社交网络和用户的交互网络结合起来建模。近几年,随着图卷积网络(GCN)的发展,有些学者开始使用图卷积网络来学习朋友对目标用户的社交影响。Hamilton等人提出的GraphSAGE框架属于一种图卷积网络方法,它不需要输入整个用户的社交网络矩阵,极大地降低了模型的内存使用量和计算复杂度。
[0004] 但是这些方法的共同点是对不同的目标用户,同一朋友的向量表征保持不变,没有考虑到目标用户和朋友之间的兴趣只有部分重合。本发明认为用户的兴趣是多样且多变的,针对不同目标用户的同一个朋友,应该关注该朋友最相近的兴趣点。社交网络中朋友的向量表征不是静态不变的,针对不同的目标用户,朋友的向量表征会随之变化。本发明采用注意力机制和图卷积网络共同实现该功能。

发明内容

[0005] 基于上述,本发明提供了一种基于上下文邻居关系建模的会话社交推荐方法。对目标用户当前兴趣进行建模。再根据目标用户当前兴趣向量表征以及朋友历史会话序列,得到朋友中和目标用户最匹配的那部分兴趣。之后,利用社交网络,结合目标用户兴趣向量表征和朋友的向量表征来计算社交影响。最后结合社交影响和用户兴趣进行物品推荐。
[0006] 一种基于上下文邻居关系建模的会话社交推荐方法,包括如下步骤:
[0007] 构建目标用户ui的社交网络G,令:
[0008] G={U,E}
[0009] 其中,U表示社交网络中目标用户ui的朋友集合,E是目标用户的社交连接。
[0010] 构建用户会话向量表征,包括目标用户ui和他的朋友们N(i)。目标用户ui的某一会话 的向量表征 为:
[0011]
[0012] 其中,Q是物品的向量矩阵,Q(:,si)代表出现在会话si中所有的物品向量。长短期记忆网络LSTM是一种循环神经网络方法(RNN),是标准的序列建模工具。长短期记忆网络LSTM可以按序地输入会话si,并输出当前序列向量表征。
[0013] 对于目标用户在时间t的当前会话 他的第l个朋友最近的会话序列为其中任一会话 表征方法和目标用户ui的会话表征方法一致,采用LSTM
方法,且共享同样的参数。
[0014] 根据用户当前会话序列,构建用户兴趣模型。采用目标用户ui当前会话表征来表示用户的兴趣,令:
[0015]
[0016] 其中, 为用户当前会话 的向量表征。
[0017] 根据社交网络G,获得用户的朋友表征f(i,l)。该模块的输入是一对用户和朋友(ui,u(i,l)),ui是目标用户,u(i,l)是目标用户的第l个朋友,输出是朋友的向量表征f(i,l),代表了用户ui和朋友u(i,l)之间的联系,也是朋友u(i,l)的向量表征,令:
[0018]
[0019] 其中,函数g代表一个非线性转化, 为用户当前会话, 为目标用户的第l个朋友最近的会话序列 函数g使用注意力机制来实现,具体为:
[0020]
[0021]
[0022] 其中,pi为目标用户ui的兴趣表征, 为目标用户的第l个朋友的第j个会话 表征,参数 和参数 控制每个会话向量的权重,d代表会话向量的维度。采用注意力机制可以更专注于朋友中和目标用户相近的兴趣。
[0023] 根据社交网络G,计算朋友对目标用户的社交影响。将目标用户ui的朋友N(i)的兴趣传递给目标用户ui,令:
[0024]
[0025] 其中,k代表社交网络G的搜索深度,是N(i)是目标用户ui的朋友集合, 代表节点ui在k层的向量表征, 为向量pi, 为向量f(i,l)。非线性函数g实现节点的信息传递,令函数g为:
[0026]
[0027]
[0028] 其中,Wk是图参数,σ为sigmoid函数,AGGREGATEk函数采用的是最大池化(max-pooling)方法:
[0029]
[0030] 其中,max代表元素级别的max操作,可以有效捕捉邻居的各个维度属性。
[0031] 社交网络G在进行信息传递的时候,可以根据用户和邻居节点的相似度来调整用户节点。因为参数α(i,j)除了可以关注邻居节点历史会话中和目标用户最相似的兴趣部分,还可以表示目标用户和邻居节点的相似程度。
[0032] 结合用户自身兴趣和社交影响,获得用户最终向量表征。用户的兴趣由他当前会话行为和社交影响共同决定,用户的最终表示就由全连接层合并两者得到,令:
[0033] gi=W3·[pi⊕hi]
[0034] 其中,W3是线性转化矩阵,pi为用户ui行为表现出的兴趣,hi是用户ui的社交影响,⊕为向量拼接操作。根据用户最终向量表征和物品向量表征,推荐物品。将物品vj的向量qj乘以用户兴趣向量,再应用softmax函数计算出物品vj的分数:
[0035]
[0036] 其中,g代表用户的兴趣向量,代表物品vj成为下一个交互的可能性。同时根据的对数似然函数值,计算损失函数:
[0037]
[0038] 其中,yj代表vj的one-hot编码, 函数用梯度下降法来最优化。
[0039] 为了验证本发明在社交会话推荐中的技术效果,本发明采用公开的Delicious数据,观察指标Recall@20和NDCG,发现效果较最新的序列推荐方法有了显著的提升。本发明的有益技术效果如下:
[0040] (1)本发明针对不同的目标用户,对朋友进行动态地向量表征,得到朋友中和目标用户最匹配的那部分兴趣。
[0041] (2)本发明同时根据用户和邻居节点的相似度来调整用户节点,兴趣相近的朋友对目标用户有更大的影响力。

实施方案

[0045] 为了更为具体地描述本发明,下面结合附图及具体实施方式对本发明的技术方案进行详细说明。
[0046] 首先,需要对用到的变量和公式给出相关定义。
[0047] 定义1.U:用户的集合,且U={u1,u2,…,un}。
[0048] 定义2.V:物品集合,且V={v1,v2,…,vm}。
[0049] 定义3.G:关于用户和用户关系的社交网络。
[0050] 定义4.N(i):社交网络G中用户ui的邻居集合。
[0051] 定义5 . 用户ui在时间t的会话,会话是一个时间段里的物品集合
[0052] 定义6.S(i):用户ui在所有时间的会话集合,
[0053] 定义7.qj:物品vj的向量表征。
[0054] 定义8.pi:从用户行为得到的用户ui的兴趣向量表征。
[0055] 定义9.f(i,l):用户ui第l个朋友的向量表征。
[0056] 定义10.hi:用户ui的朋友们对用户ui的社交影响。
[0057] 定义11.gi:用户ui的总的兴趣向量表征,通过综合考虑pi和hi得到。
[0058] 结合以上变量定义,我们将最终的问题定义为:给定用户ui当前会话 和社交网络关系,会话社交推荐方法对用户的当前兴趣和社交影响进行建模,来推荐用户ui在下一步最可能感兴趣的物品,物品是集合V的子集。
[0059] 为此,本发明提出了一种新颖的基于上下文邻居关系建模的会话社交推荐方法。模型如图2所示,模型主要由四个模块组成。第一个模块是对目标用户当前兴趣进行建模。
第二个模块是根据目标用户当前兴趣向量表征以及朋友历史会话序列,得到朋友中和目标用户最匹配的那部分兴趣。第三个模块利用社交网络,结合目标用户兴趣向量表征和朋友的向量表征来计算社交影响。模块二和模块三是我们模型和贡献的关键部分。最后一个模块中,结合社交影响和用户兴趣进行物品推荐。
[0060] 如图1所示,本发明的一个实施例包括如下步骤:
[0061] S100,构建目标用户ui的社交网络G,令:
[0062] G={U,E}
[0063] 其中,U表示社交网络中目标用户ui的朋友集合,E是目标用户的社交连接。
[0064] S200,构建用户会话向量表征,包括目标用户ui和他的朋友们N(i)。目标用户ui的某一会话 的向量表征 为:
[0065]
[0066] 其中,Q是物品的向量矩阵,Q(:,si)代表出现在会话si中所有的物品向量。长短期记忆网络LSTM是一种循环神经网络方法(RNN),是标准的序列建模工具。长短期记忆网络LSTM可以按序地输入会话si,并输出当前序列向量表征。
[0067] 对于目标用户在时间t的当前会话 他的第l个朋友最近的会话序列为其中任一会话 表征方法和目标用户ui的会话表征方法一致,采用长短
期记忆网络LSTM方法,且共享同样的参数。
[0068] S300,根据用户当前会话序列,构建用户兴趣模型。采用目标用户ui当前会话表征来表示用户的兴趣,令:
[0069]
[0070] 其中, 为用户当前会话 的向量表征。
[0071] 采用用户当前会话表征来表示用户的兴趣可以及时地捕捉到目标用户动态变化的兴趣。尤其是在线购物平台,用户在某一会话中会有一个特定的购物目标。在另一个新的会话中,又会有新的购物需求。
[0072] S400,根据社交网络G,获得用户的朋友表征f(i,l)。该模块的输入是一对用户和朋友(ui,u(i,l)),ui是目标用户,u(i,l)是目标用户的第l个朋友,输出是朋友的向量表征f(i,l),代表了用户ui和朋友u(i,l)之间的联系,也是朋友u(i,l)对应于用户ui的向量表征,令:
[0073]
[0074] 其中,函数g代表一个非线性转化,为用户当前会话, 为目标用户的第l个朋友最近的会话序列 函数g使用注意力机制来实现,具体为:
[0075]
[0076]
[0077] 其中,pi为目标用户ui的兴趣表征, 为目标用户的第l个朋友的第j个会话 表征,参数 和参数 控制每个会话向量的权重,d代表会话向量的维度。
[0078] 本发明采用注意力机制可以更专注于朋友中和目标用户相近的兴趣。图3中,用户C是用户A和用户B的共同好友,但是他们的共同兴趣却不同。用户A和用户C都喜欢食物和运动,而用户B和用户C喜欢音乐和运动。在当前时间t下,目标用户A应该最关注朋友C的时间t-2下的会话,而目标用户B应该最关注朋友C的时间t-1下的会话。因此,本方法采用根据不同的目标用户,动态表征朋友的向量的做法是合理的。这和以往研究中固定采用朋友最近一个会话来表示朋友兴趣的方法不同,是本发明的创新之处。
[0079] S500,根据社交网络G,计算朋友对目标用户的社交影响。将目标用户ui的朋友N(i)的兴趣传递给目标用户ui,令:
[0080]
[0081] 其中,k代表社交网络G的搜索深度,是N(i)是目标用户ui的朋友集合, 代表节点ui在k层的向量表征, 为向量pi, 为向量f(i,l)。非线性函数g实现节点的信息传递,令函数g为:
[0082]
[0083]
[0084] 其中,Wk是图参数,σ为sigmoid函数,AGGREGATEk函数采用的是最大池化(max-pooling)方法
[0085]
[0086] 其中,max代表元素级别的max操作,可以有效捕捉邻居的各个维度属性。
[0087] 本发明在这一步骤中并未加入注意力机制来根据用户和邻居节点的相似度来调整用户节点。是因为S400中的参数α(i,j)除了可以关注邻居节点历史会话中和目标用户最相似的兴趣部分,还可以表示目标用户和邻居节点的相似程度。所以社交网络信息传递部分,不需要使用注意力机制,这也是本发明的新颖之处。
[0088] S600,结合用户自身兴趣和社交影响,获得用户最终向量表征。用户的兴趣由他当前会话行为和社交影响共同决定,用户的最终表示就由全连接层合并两者得到,令:
[0089] gi=W3·[pi⊕hi]
[0090] 其中,W3是线性转化矩阵,pi为用户ui行为表现出的兴趣,hi是用户ui的社交影响,⊕为向量拼接操作。
[0091] S700,根据用户最终向量表征和物品向量表征,推荐物品。将物品vj的向量qj乘以用户兴趣向量,再应用softmax函数计算出物品vj的分数:
[0092]
[0093] 其中,g代表用户的兴趣向量,代表物品vj成为下一个交互的可能性。同时根据的对数似然函数值,计算损失函数:
[0094]
[0095] 其中,yj代表vj的one-hot编码, 函数用梯度下降法来最优化。
[0096] 上述对实施例的描述是为方便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改,并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此,本发明不限于上述实施例,本领域技术人员根据本发明的揭示,对于本发明做出的改进和修改都应该在本发明的保护范围之内。

附图说明

[0042] 图1为本发明方法的流程示意图;
[0043] 图2为本发明方法的模型框架图;
[0044] 图3位本发明方法的用户兴趣关系示意图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号