一种基于类别感知图神经网络的服务建模与推荐方法技术

本发明专利技术公开了一种基于类别感知图神经网络的服务建模与推荐方法，包括以下步骤：步骤1、输入用户的历史服务交互数据；步骤2、读取并处理用户的历史服务交互数据；步骤3、构建异构超图步骤4、通过类别感知超图卷积构建模型，并挖掘服务交互序列中服务和服务类别信息之间的复杂关系；步骤5、模型训练与服务推荐。上述技术方案首先是通过类别感知超图对用户的服务交互序列及对应的类别信息进行有效建模，然后利用图神经网络训练服务的向量表示，从而可以更好地捕捉用户服务交互序列中服务、类别及其之间的联系。其次是使用注意力机制准确提取用户的局部和全局兴趣，进而进行自适应融合得到混合兴趣，为用户提供更加精准的服务推荐。为用户提供更加精准的服务推荐。为用户提供更加精准的服务推荐。

A method of service modeling and recommendation based on neural network of category perception graph

【技术实现步骤摘要】
一种基于类别感知图神经网络的服务建模与推荐方法


[0001]本专利技术属于数据挖掘与推荐系统
，具体涉及一种基于类别感知图神经网络的服务建模与推荐方法。

技术介绍

[0002]如今，随着信息技术的快速发展，大数据时代已经来临，由此导致的信息过载(例如，快速增加的产品、音乐等服务)问题愈加严重，使人们很难找到他们想要的服务，推荐系统(Recommender Systems)作为一种有效的信息过滤工具，能够从用户历史行为等数据中挖掘分析用户的兴趣偏好，并向用户推荐合适的信息和内容，进而满足用户的个性化需求，是解决信息过载问题的重要途径。在许多现实世界的应用中(例如电子商务、基于位置的社交网络和流媒体服务场景)，用户的偏好主要反映在他们的历史行为记录中。例如，交互iPhone的人如果想交互个人电脑，很有可能更喜欢Mac。许多现有的方法主要利用用户历史行为记录和用户档案来建模用户的偏好并预测下一个项目(物品、服务等)。然而，在很多实际应用场景中，往往只能获取特定时间段内的用户历史行为记录，甚至无法获取匿名用户的历史记录。
[0003]最近，许多研究人员提出了基于序列的推荐模型，以根据用户的近期行为序列来捕获匿名用户的偏好。已有模型主要侧重于探索项目之间的关系，例如转移和共现关系，或者从用户最近喜欢或与之交互的项目序列中挖掘用户的行为模式与兴趣。这些方法缺乏建模复杂关系的能力。近年来，人们越来越关注在推荐任务中应用深度学习技术，并提出了一些基于深度神经网络(例如图神经网络)的推荐方法。上述基于图神经网络的方法将用户交互序列数据转换为图结构，并将项目转换建模为成对关系，这可以减轻序列内连续项目之间的顺序依赖性。然而，一般的图结构不能表示项目之间的高阶关系，并且忽略了重要的辅助信息。

技术实现思路

[0004]本专利技术针对现有技术的不足，提出了一种基于类别感知图神经网络的服务建模与推荐方法。
[0005]本专利技术将用户的历史服务交互数据中的服务及类别作为一个行为序列，然后基于这些序列中的服务和类别信息构造异构超图，对服务间和序列内的服务和类别之间的复杂关系进行建模，通过类别感知图神经网络利用服务的类别信息和用户交互行为来学习服务的特征向量表示，并利用注意力机制准确建模用户的兴趣偏好，进而整合了用户的全局和本地偏好为用户推荐能够满足其兴趣需求的服务。
[0006]本专利技术方法的具体步骤是：
[0007]一种基于类别感知图神经网络的服务建模与推荐方法，包括以下步骤：
[0008]步骤1、输入用户的历史服务交互数据；
[0009]步骤2、读取并处理用户的历史服务交互数据
[0010]将每个用户的历史服务交互数据按照时间戳进行先后排序，得到每个用户行为序列文件，其中每一行对应一个用户的服务交互序列；
[0011]步骤3、构建异构超图
[0012]根据用户与服务的交互记录构建类别感知超图；
[0013]步骤4、通过类别感知超图卷积构建模型，并挖掘服务交互序列中服务和服务类别信息之间的复杂关系；
[0014]步骤5、模型训练与服务推荐。
[0015]作为优选，所述步骤1中，历史服务交互数据包括用户ID、服务ID、服务信息以及交互的时间。
[0016]作为优选，所述步骤2中，每个服务交互序列中，所对应的用户交互过的服务ID及对应的类别按交互的时间先后顺序排序，使用逗号分隔；形式为S
u
＝{(服务1的ID，服务1的类别)，(服务2的ID，服务2的类别),
……
,(服务n的ID，服务n的类别)}＝{(i
u,1
,c
u,1
),(i
u,2
,c
u,2
),...,(i
u,n
,c
u,n
)}。
[0017]作为优选，所述步骤3中，所述类别感知超图的构建方法：
[0018]1)构建类别感知超图：G(H)＝(V,E)，其中V表示超节点集，超节点集包含服务和相应的类别信息，E是超边集，超边连接会话内的服务节点和类别节点；
[0019]2)将每个超边表示为[i
s,1
,...,i
s,m
,c
s,1
,...,c
s,m
]，其中每个服务是i
s,k
∈I，I是所有的服务集合，服务i
s,k
对应的类别定义为c
s,k
∈C，1≤k≤m，C是服务类别的集合；
[0020]3)如果某些用户先后与服务i
s,m
‑1与i
s,m
交互，则在原始记录中两个服务i
s,m
‑1和i
s,m
之间将存在一条边，类别感知超图中每个用户记录中的服务节点和类别节点都是连接的；
[0021]4)使用关联矩阵表示超图上节点之间的连接，定义为H∈{0,1}
|V|
×
|E|
。H中的每个元素H
v,e
＝h(v,e)表示节点v∈V是否由超边e∈E连接。h(v,e)正式定义为节点v的度数d(v)定义为超边e∈E的度数定义为
[0022]5)用两个对角矩阵和分别表示超节点度矩阵和超边度矩阵。
[0023]作为优选，步骤4包括以下子步骤：
[0024]步骤4
‑
1、类别感知超图卷积
[0025]首先定义类别感知超图卷积为其中为输入特征，X
i
和X
c
是服务i及对应服务类别c的嵌入向量，N
I
和N
C
是服务和类别的数目，d是嵌入向量的维度，和是超图的关联矩阵和超边的权重矩阵，D
v
和D
e
是等式中的归一化矩阵，被输入到L个堆叠类别感知超图卷积层中，类别感知超图卷积操作的L个输出被聚合以获得最终的节点嵌入，它使用平均池化策略定义如下进而，计算得到服务嵌入X
i
＝X
h
[0:N
I
]和服务类别嵌入X
c
＝X
h
[N
I
:N
I
+N
C
]；
[0026]步骤4
‑
2，序列建模与提取
[0027]基于服务嵌入和类别嵌入，将序列S
u
转换为服务和类别嵌入的两个序列：和其中和表示用户u的服务交互序列S
u
中的第t个服务嵌入和相应的服务类别嵌入，通过线性变换生成服务嵌入和类别嵌入的注意力权重矩阵A
i
和A
c
，它们分别定义为
[0028][0029][0030]其中Q
i
,K
i
,V
i
,Q
c
,K
c
,是权重矩阵，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于类别感知图神经网络的服务建模与推荐方法，其特征在于，包括以下步骤：步骤1、输入用户的历史服务交互数据；步骤2、读取并处理用户的历史服务交互数据将每个用户的历史服务交互数据按照时间戳进行先后排序，得到每个用户行为序列文件，其中每一行对应一个用户的服务交互序列；步骤3、构建异构超图利用用户对于服务的交互数据和服务的类别信息构建类别感知超图；步骤4、通过类别感知超图卷积构建模型，并挖掘服务交互序列中服务和服务类别信息之间的复杂关系；步骤5、模型训练与服务推荐。2.根据权利要求1所述的一种基于类别感知图神经网络的服务建模与推荐方法，其特征在于，所述步骤1中，历史服务交互数据包括用户ID、服务ID、服务信息以及交互的时间。3.根据权利要求1所述的一种基于类别感知图神经网络的服务建模与推荐方法，其特征在于，所述步骤2中，每个服务交互序列中，所对应的用户交互过的服务ID及对应的类别按交互的时间先后顺序排序，使用逗号分隔；形式为S
u
＝{(服务1的ID，服务1的类别)，(服务2的ID，服务2的类别),
……
,(服务n的ID，服务n的类别)}＝{(i
u,1
,c
u,1
),(i
u,2
,c
u,2
),...,(i
u,n
,c
u,n
)}。4.根据权利要求1所述的一种基于类别感知图神经网络的服务建模与推荐方法，其特征在于，所述步骤3中，所述类别感知超图的构建方法：1)构建类别感知超图：G(H)＝(V,E)，其中V表示超节点集，超节点集包含服务和相应的类别信息，E是超边集，超边连接会话内的服务节点和类别节点；2)将每个超边表示为[i
s,1
,...,i
s,m
,c
s,1
,...,c
s,m
]，其中每个服务是i
s,k
∈I，I是所有的服务集合，服务i
s,k
对应的类别定义为c
s,k
∈C，1≤k≤m，C是服务类别的集合；3)如果某些用户先后与服务i
s,m
‑1与i
s,m
交互，则在原始记录中两个服务i
s,m
‑1和i
s,m
之间将存在一条边，类别感知超图中每个用户记录中的服务节点和类别节点都是连接的；4)使用关联矩阵表示超图上节点之间的连接，定义为H∈{0,1}
|V|
×
|E|
。H中的每个元素H
v,e
＝h(v,e)表示节点v∈V是否由超边e∈E连接。h(v,e)正式定义为节点v的度数d(v)定义为超边e∈E的度数定义为5)用两个对角矩阵和分别表示超节点度矩阵和超边度矩阵。5.根据权利要求1所述的一种基于类别感知图神经网络的服务建模与推荐方法，其特征在于，步骤4包括以下子步骤：步骤4
‑
1、类别感知超图卷积首先定义类别感知超图卷积为其中为输入特征，X
i
和X
c
是服务i及对应服务类别c的嵌入向量，N
I
和...

【专利技术属性】
技术研发人员：张新，王东京，殷昱煜，邓水光，俞东进，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：