利索能及
我要发布
收藏
专利号: 202310584709X
申请人: 重庆大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-10-21
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于深度矩阵分解与知识图谱的服务推荐方法,其特征在于,包括如下步骤:S1:根据用户与服务事项交互过程中产生的行为数据获得初始用户向量,将初始用户向为输入全连接层输出即为用户向量ui:根据用户与服务事项交互过程中产生的行为数据,按照度量规则对用户行为数据进行量化,构建用户‑服务事项行为矩阵 其中矩阵的每一行表示一个初始用户向量,矩阵中的数值Rij表示用户i对服务事项j的点击次数;

构建政务服务知识图谱G,服务事项实体和关系之间用图结构进行表示,每个服务事项实体看作图中的节点,关系看作边;

S2:构建和训练GKGR模型,所述GKGR模型包括:

S2‑1:根据政务服务知识图谱定义实体上下文信息获得服务事项实体向量es;

S2‑2:根据政务服务知识图谱定义实体描述文本获得第二服务事项实体向量ed;

S2‑3:根据服务事项实体向量es与服务事项实体向量ed得到最终服务事项向量e;

S2‑4:给定用户i、服务事项实体j以及用户‑服务事项行为矩阵Rij,构建了用户‑服务事项偏好对,表示用户i与服务事项实体j有交互,与服务事项j′无交互,即用户i对服务事项j有需求,从G中找到与j、j′相关的三元组和实体描述文本,通过实体上下文的知识表示方法学习es,利用Bi‑LSTM学习服务事项实体向量ed,通过门控机制将两种实体向量进行融合,将用户向量ui和服务事项向量输入到个性化排序模型;

当目标函数最大且不再变化时,训练结束,此时得到最优GKGR模型;

S3:对于一个用户,采用S1得到用户向量输入最优GKGR模型,最优GKGR模型计算该用户与所有服务事项的关联程度,并按照关联程度值的大小降序排列,输出关联程度值所对应的服务事项序列。

2.如权利要求1所述的一种基于深度矩阵分解与知识图谱的服务推荐方法,其特征在于:所述S2‑1获得服务事项实体向量es的过程如下:实体上下文信息C(h,r,t)包括邻居上下文Cn(h)和路径上下文Cp(h,t);

邻居上下文Cn(h)是指与给定节点直接相连的其他节点的集合;

路径上下文Cp(h,t)是指与给定节点相连的所有路径所组成的上下文信息,即C(h,r,t)=Cn(h)∪Cp(h,t);

服务事项实体h的邻居上下文定义如下公式所示,G表示政务服务知识图谱;

其中,h,t表示不同的服务事项实体,r表示关系;

服务事项实体h和t的路径上下文定义如下公式所示:

其中,pi是h到达实体t的关系序列,L是所有关系路径中的最大长度,r1, 表示h到达实体t途径的其它关系,e1, 表示h到达实体t途径的其它实体,li表示第i个关系;

三元组(h,r,t)成立的概率如下公式所示;

f(h,r,t)=P((h,r,t)|C(h,r,t);θ)    (3)其中,θ表示模型的参数,评分函数f(·)的分数越高,三元组成立的概率越大;

预训练模型transE,三元组(h,r,t)输入transE,当f(h,r,t)值最大时,transE的输出即服务事项实体向量es。

3.如权利要求2所述的一种基于深度矩阵分解与知识图谱的服务推荐方法,其特征在于:对所述评分函数f(·)采用方法进行优化:通过条件概率对f(h,r,t)进行分解,可以得到:

f(h,r,t)=P(h|C(h,r,t);θ)·P(t|C(h,r,t),h;θ)·P(r|C(h,r,t),h,t;θ)    (4)其中P(h|C(h,r,t);θ)表示在h出现的条件概率,定义如下公式所示;

其中 表示任意实体与h实体邻居上下文

的关联程度;

h′表示错误的三元组中的头实体;

P(t|C(h,r,t),h;θ)表示实体t概率,利用路径上下文衡量头实体、尾实体之间的关联程度,P(t|C(h,r,t),h;θ)近似表示为P(t|Cp(h,t),h;θ),定义如下公式所示;

其中,ε表示尾实体集合、t′表示错误三元组(负例)中的尾实体;

P(r|C(h,r,t),h,t;θ)表示关系r出现的条件概率;实体h和t已确定,实体上下文已经被引入,因此,省略P(r|C(h,r,t),h,t;θ)中的实体上下文C(h,r,t)如下公式所示;

评分函数中的P(h|C(h,r,t);θ)、P(t|C(h,r,t),h;θ)及P(r|C(h,r,t),h,t;θ)近似表示为P(h|Cn(h);θ)、P(t|Cp(h,t),h;θ)及P(r|h,t;θ),如下公式所示;

f(h,r,t)≈P(h|Cn(h);θ)·P(t|Cp(h,t),h;θ)·P(r|h,t;θ)   (8)通过最大化评分函数f(h,r,t)=P((h,r,t)|C(h,r,t);θ)对实体上下文信息的向量进行优化。

4.如权利要求3所述的一种基于深度矩阵分解与知识图谱的服务推荐方法,其特征在于:所述S2‑2根据政务知识图谱实体描述文本获得服务事项实体向量ed的过程如下:基于构建的政务服务知识图谱G,针对服务事项实体定义实体描述文本,实体描述文本包括实体名称、实体关联的关系名称和尾实体名称;

实体描述文本的第i个位置对给定关系r的权重定义为αi(r),如下公式所示;

其中,其中, 是通过表示学习得到的关系向量, 是第i个位置的输出,Wa和Ua是参数矩阵, 是参数向量;ei(r)是zi和关系r的相关性,n表示实体描述文本的长度;

服务事项实体向量ed定义如下公式所示;

x1,xn分别表示实体描述文本的长度为1和为n的位置。

5.如权利要求4所述的一种基于深度矩阵分解与知识图谱的服务推荐方法,其特征在于:所述S2‑3根据服务事项实体向量es与服务事项实体向量ed得到最终服务事项向量e的过程如下:通过门控机制将es与ed进行融合得到e,定义如下公式所示;

e=β⊙es+(1‑β)⊙ed    (12)

其中,β∈[0,1]表示平衡两种表示权重的门。

6.如权利要求5所述的一种基于深度矩阵分解与知识图谱的服务推荐方法,其特征在于:所述目标函数L为:vj=β⊙esj+(1‑β)⊙edj  (15)

其中,ui是用户i的向量表示,vj、vj′分别是政务服务事项实体j和j′的向量表示,z表示正则项;

其中,f(h,r,t;dh,dt)表示知识表示学习部分的评分函数,gh、gt分别是头实体和尾实体的门控大小,hs、ts分别为h和t的实体上下文信息的向量,hd、td为h和t的实体描述文本知识的向量。