CN116680456A - 基于图神经网络会话推荐系统的用户偏好预测方法 - Google Patents
基于图神经网络会话推荐系统的用户偏好预测方法 Download PDFInfo
- Publication number
- CN116680456A CN116680456A CN202310719597.4A CN202310719597A CN116680456A CN 116680456 A CN116680456 A CN 116680456A CN 202310719597 A CN202310719597 A CN 202310719597A CN 116680456 A CN116680456 A CN 116680456A
- Authority
- CN
- China
- Prior art keywords
- session
- node
- matrix
- item
- global
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000013528 artificial neural network Methods 0.000 title claims abstract description 34
- 239000011159 matrix material Substances 0.000 claims abstract description 44
- 238000012549 training Methods 0.000 claims abstract description 19
- 238000007781 pre-processing Methods 0.000 claims abstract description 8
- 239000013598 vector Substances 0.000 claims description 33
- 230000007246 mechanism Effects 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims description 8
- 238000001914 filtration Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 230000002776 aggregation Effects 0.000 claims description 2
- 238000004220 aggregation Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000000844 transformation Methods 0.000 claims description 2
- 230000001131 transforming effect Effects 0.000 claims description 2
- 238000013473 artificial intelligence Methods 0.000 abstract description 2
- 238000002474 experimental method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000013135 deep learning Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013527 convolutional neural network Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
- G06F16/90332—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9035—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/047—Probabilistic or stochastic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/048—Activation functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/0985—Hyperparameter optimisation; Meta-learning; Learning-to-learn
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了基于图神经网络会话推荐系统的用户偏好预测方法,涉及人工智能技术领域,包括:S1获取训练数据集;S2、预处理训练数据集得会话序列;S3构建偏好预测模型;S4会话序列导入到偏好预测模型,并训练优化;S5获取待预测的用户数据,预处理得待预测的会话序列;S6、待预测的会话序列导入优化的偏好预测模型得预测结果;在构建会话图时给每个物品节点添加自环并将边的关系,增加邻接矩阵的信息,解决矩阵稀疏问题,采用多通道图神经网络来提取会话的局部兴趣特征,高效利用会话图中的信息,然后引入多层自注意力网络来提取会话的全局兴趣特征,通过会话实现精准有效的偏好预测。
Description
技术领域
本发明涉及人工智能技术领域,尤其涉及一种基于图神经网络会话推荐系统的用户偏好预测方法。
背景技术
推荐系统是一种决策支持系统,能够预测用户对特定物品的兴趣,并通过历史行为和偏好等信息来帮助用户选择感兴趣的内容。传统推荐系统需要长期的历史交互数据才能学习用户行为偏好,而在某些情况下,获取这些数据可能会受到用户隐私问题的限制,从而使传统推荐系统难以发挥作用。会话推荐系统是推荐系统研究领域的一个重要分支,它不需要依赖用户的长期历史交互数据,只需要根据当前用户的短期交互信息来为用户生成推荐内容。
常见的研究方法可以分为两大类:基于传统方法的会话推荐算法和基于深度学习的会话推荐算法。
传统方法主要利用数据挖掘或机器学习等技术来捕获会话数据中嵌入的依赖关系,方法大致可分为三类:基于协同过滤的方法、基于K近邻的方法、基于马尔科夫链的方法。Sarwa等人提出了基于物品的协同过滤算法可以有效的解决在线计算性能问题。亚马逊网站在此基础上设计了基于物品的协同过滤推荐系统,主要根据用户的行为来推荐商品。Liang等人提出了基于矩阵分解的协同过滤算法,结合了矩阵分解技术与协同过滤算法,能够同时捕获用户点击项集合和用户的兴趣转移。Rendle等人在会话推荐系统中,为了同时捕获时间信息和长期的用户喜好信息,引入了马尔科夫链的个性化转移矩阵,同时还引入了矩阵分解模型,有效的解决了转移矩阵的稀疏问题。
随着深度学习技术的发展,越来越多的科学领域使用基于深度学习的方法来解决学术难点。
图神经网络(GNN)不同于卷积神经网络、循环神经网络等传统深度学习神经网络的地方在于,它可以对非欧式空间数据进行有效的建模,从目标节点的邻居节点学习特征信息。Wu等人首次将GNN应用于会话推荐任务,提出了基于门控图神经网络的会话推荐算法(SR-GNN)。该算法是第一个将GNN应用到会话推荐任务中,具有开创性和里程碑意义。此后,有大量学者基于GNN展开对会话推荐系统的研究。Xu等人提出了GC-SAN模型,相比于SR-GNN其使用多层自注意力从不同高度的模块中捕捉不同层次特征。Lu等人借鉴GC-SAN模型的部分结构提出了CIE-GNN模型,该模型采用多头注意力与加性注意力来学习会话的全局表示向量。Yu等人提出了TAGNN模型,采用门控图神经网络,同时为了适应用户在会话中不断变化的意图,提出了一种针对目标物品的注意力网络模型,进一步改善了会话表示。
现有的基于图神经网络的会话推荐算法,在构架会话图时存在对会话图中信息利用率低下的问题,由此导致物品转换关系建模能利用的信息有限。同时,简单的会画图构建方法还会导致存储会话图的邻接矩阵数据稀疏的问题。这些问题,最终会使模型的推荐效果不佳。
发明内容
本发明的目的就在于为了解决上述问题设计了一种基于图神经网络会话推荐系统的用户偏好预测方法。
本发明通过以下技术方案来实现上述目的:
基于图神经网络会话推荐系统的用户偏好预测方法,包括:
S1、获取训练数据集;
S2、对训练数据集进行预处理得到会话序列;
S3、构建偏好预测模型,偏好预测模型从输入到输出依次包括会话图构建层、局部编码层、全局编码层和预测输出层,局部编码层为多通道会话图神经网络,全局编码层为多层注意力神经网络,局部编码层用于对会话图的局部兴趣进行偏好编码获得会话图的短期局部兴趣特征,全局编码层对会话图的全局兴趣偏好进行偏好编码获得会话图的全局兴趣特征,预测层根据短期局部兴趣特征和全局兴趣特征得到预测结果;
S4、将训练集的会话序列导入到偏好预测模型,并利用交叉熵函数对偏好预测模型进行训练优化;
S5、获取待预测的用户数据,并进行预处理得到待预测的会话序列;
S6、待预测的会话序列导入优化后的偏好预测模型获得预测结果。
本发明的有益效果在于:通过关注会话图的构建、会话局部兴趣编码以及会话全局兴趣编码,在构建会话图时给每个物品节点添加自环并将边的关系分为四类:出边、入边、出入边和自环,有效增加邻接矩阵的信息,解决了矩阵稀疏的问题,采用多通道图神经网络来提取会话的局部兴趣特征,更加高效的利用了会话图中的信息,引入多层自注意力网络来提取会话的全局兴趣特征,可以学习到序列中潜在的不同类型的注意点位,自适应的给会话中各个物品项分配权重,实现了通过会话实现精准有效的偏好预测。
附图说明
图1是本发明基于图神经网络会话推荐系统的用户偏好预测方法的流程图;
图2是本发明会话图构建的示意图;
图3是实验中第一模型的流程图;
图4是实验中第二模型的流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
在本发明的描述中,需要理解的是,术语“上”、“下”、“内”、“外”、“左”、“右”等指示的方位或位置关系为基于附图所示的方位或位置关系,或者是该发明产品使用时惯常摆放的方位或位置关系,或者是本领域技术人员惯常理解的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的设备或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
此外,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
在本发明的描述中,还需要说明的是,除非另有明确的规定和限定,“设置”、“连接”等术语应做广义理解,例如,“连接”可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接连接,也可以通过中间媒介间接连接,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
下面结合附图,对本发明的具体实施方式进行详细说明。
如图1所示,基于图神经网络会话推荐系统的用户偏好预测方法,包括:
S1、获取训练数据集;
S2、对训练数据集进行预处理得到会话序列;具体包括:
S21、对物品id从1开始进行重构;
S22、过滤所有会话中累计点击数小于5的物品和点击物品数量小于2的会话,有效地防止了因会话序列太短导致模型不能很好的学习到会话中物品项之间的转换关系以及会话的特征信息;
S23、对过滤后的会话进行数据增强处理实现扩展数据集,将一个会话vi'=(vi,1,vi,2,vi,3,…,vi,t)变换为多个子会话({vi,1},vi,2)、({vi,1,vi,2},vi,3)、…、({vi,1,vi,2,vi,3,…,vi,t-1},vi,t);其中()中有两个元素,其中{}中的元素表示训练数据,另一个表示与训练集对应的数据标签,组合形成会话序列s={v1,v2,v3,…,vt},其中t表示会话的数量,vi=({vi,1,vi,2,vi,3,…,vi,i-1},vi,i)。
S3、构建偏好预测模型,偏好预测模型从输入到输出依次包括会话图构建层、局部编码层、全局编码层和预测输出层,局部编码层为多通道会话图神经网络,全局编码层为多层注意力神经网络,局部编码层用于对会话图的局部兴趣进行偏好编码获得会话图的短期局部兴趣特征,全局编码层对会话图的全局兴趣偏好进行偏好编码获得会话图的全局兴趣特征,预测层根据短期局部兴趣特征和全局兴趣特征得到预测结果;
S4、将训练集的会话序列导入到偏好预测模型,并利用交叉熵函数对偏好预测模型进行训练优化,交叉熵损失函数表示为: 其中,yi是会话对应的实际下一个点击物品标签,形式为one-hot编码向量,/>是偏好预测模型预测的概率值,n是物品集合V中总的物品个数,J是损失值;具体包括:
S41、会话图构建层对一个会话构建序列s={v1,v2,v3,…,vt},该序列中的物品项vi根据用户点击的时间先后顺序进行排列,如下图2所示,对序列s={v1,v3,v4,v2,v3,v1}构建会话图Gs=(Vs,Es),Vs={v1,v2,v3,v4}是会话图中的节点集合,Es=Es1∪Es2是会话图边的集合,Es1={(v1,v3),(v3,v4),(v4,v2),(v2,v3),(v3,v1)}是会话序列中的物品根据时间顺序形成的有向边集合,Es2={(v1,v1),(v2,v2),(v3,v3),(v4,v4)}是每个物品项的自环,每一个会话对应一个邻接矩阵As,矩阵里面含有五种类型的数值,A[i][j]=0表示节点i到节点j之间没有边,A[i][j]∈{1,2,3,4}分别对应会话图中四种类型的边,即自环、入边、出边、出入边;
S42、分析会话集合S={s1,s2,s3,…,sm}中包含的物品项目构成一个物品项集合item={i1,i2,i3,…,ik},其中k表示总共有k个不同的物品项;给k个物品项分别随机初始一个嵌入向量,形成一个随机初始的嵌入表达矩阵E=Embedding(num,d),其中E∈Rnum*d,num是数据集中不同类型物品项的个数,d是嵌入向量的维度,会话序列s={v1,v2,v3,…,vt}对应的嵌入表达矩阵表示为X=E[v1,v2,v3,…,vt],其中vi是序列s中第i个元素的标号,该标号和矩阵E的行对应;
S43、局部编码层对会话s进行局部信息编码,得到局部编码结果表示为其中,aij表示节点vj的特征向量对于节点vi来说其占有的权重值,/>是会话s中节点vi的邻居节点集合;选取会话s中最后一个物品的特征编码作为会话的短期局部兴趣特征,表示为/>具体为:
①、节点vi的嵌入向量与节点vj的嵌入向量进行点乘,得到形状为(d,1)的向量,该向量以此经过一个线性变换和一个非线性变换得到节点vi特征向量对于节点的权重系数eij,表示为其中,rij表示节点vi与节点vj之间边的关系,每种类型的边对应一个参数向量a∈Rd,则总共有四种类型的参数向量:aself,ain,aout,ain-out,分别对应四种通道;
②、使用Softmax函数对权重值系数eij进行归一化得到节点vj的特征向量对于节点vi来说其占有的权重值aij,表示为使权重值eij在不同的节点上具有可比性;
③、聚合节点vi的所有邻居节点,每个邻居节点都有一个对于节点vi的权值,对所有的邻居节点加权求和就能得到当前会话s中节点vi的物品编码结果
④、选取会话s中最后一个物品的特征编码作为会话的短期局部兴趣特征,表示为
⑥、局部编码层对会话s进行局部信息编码,表示为 其中,eij表示节点vj的特征向量对于节点vi来说其占有的权重值,每种类型的边对应一个参数向量a∈Rd,则总共有四种类型的参数向量:aself,ain,aout,ain-out,分别对应四种通道;/>是会话s中节点vi的邻居节点集合;选取会话s中最后一个物品的特征编码作为会话的短期局部兴趣特征,表示为/>
S44、全局编码层使用自注意力机制对会话集合S的物品特征编码矩阵H=[h1,h2,h3,…,ht],H∈Rd*n进行自注意力计算得到全局编码结果E,表示为E=MLSA(H)、Ek=MLSA(Ek-1),其中,Ek∈Rn*d,是经过K层注意力机制生成的会话的全局编码向量,E1=E;将Ek中对应会话最后一个物品项的特征向量当作会话的全局兴趣特征,可表示为具体为:
1)、对H=[h1,h2,h3,…,ht],H∈Rd*n进行自注意力机制处理一次得到输出矩阵F表示为:
Q=WQH
K=WKH
V=WVH
其中,WQ、WK、WV∈R2d*d是可学习参数,Q是查询矩阵,K是关键词矩阵、V是值矩阵,A∈Rn*n是归一化的注意力权值矩阵,包含了会话中其它所有节点对当前节点的重要性程度;
2)、对输出矩阵F添加两次线性变换和一次非线性变换,然后再加上原始的矩阵信息,同时借鉴残差网络的做法,得到会话的物品嵌入矩阵H给予一层自注意力的全局编码结果E1,表示为E1=dropout(ReLU(W1F+b1)W2+b2)+F,增强了偏好预测模型的拟合能力,其中,RuLU是激活函数,W1、W2、b1、b2是可学习参数,W1、W2∈R2d*d,b1、b2∈Rd;
3)、经过K层注意力机制生成的会话的全局编码向量Ek,Ek=MLSA(Ek-1),E1=E,学习到了不同层次的特征;
4)、将Ek中对应会话最后一个物品项的特征向量当作会话的全局兴趣特征,可表示为
S45、预测层将短期局部兴趣特征与全局兴趣特征以加权求和的形式,结合为一个向量sfinal,表示为sfinal=ω*slocal+(1-ω)*sglobal,该向量代表了会话的最终的兴趣偏好sfinal,sfinal将该会话的最终兴趣偏好向量与物品集合V的嵌入矩阵E进行矩阵乘法,然后再通过softmax函数,求得该会话对于物品集合V中的每个物品项的推荐概率表示为其中,ω∈(0,1)是一个可调节的超参数,E是物品集合V对应的嵌入矩阵。
S5、获取待预测的用户数据,并进行预处理得到待预测的会话序列;
S6、待预测的会话序列导入优化后的偏好预测模型获得预测结果。
验证实验
为了对偏好预测模型的有效性进行验证,在两个公共标准数据集中测试模型的性能。会话推荐算法的任务是,根据当前用户与系统的交互产生的会话,预测用户下一次将要点击的物品项。通常不会只返回给用户一个推荐项目,为了尽可能的包含用户的兴趣物品,生成一个推荐列表返回给用户。对于这种情况,常见的评价指标有两种:MRR@N和P@N。MRR@N(Mean Reciprocal Rank),全称是平均倒数排名,其数值越大,说明在测试集中,每个样本标签在其生成的推荐列表靠前的位置,表示模型的推荐结果更加准确。P@N(Precision@N),指推荐列表中前N个推荐物品的准确度,数值越大表示模型推荐性能越好。
表1展示了本方法偏好预测模型与会话推荐算法中比较有代表性的几种方法在两个标准公共数据集上的测试结果。从表中可以看出,本方法所提结果在所有的指标上都取得了最好的结果,与具有代表性的基于图神经网络的会话推荐算法SR-GNN对比,模型在P@10、MRR@10、P@20、MRR@20这四个指标全面超越了SR-GNN模型,对于Diginetica数据集分别提高4.2%、2.52%、3.43%、1.39%,对于Nowplaying数据集分别提高2.88%、0.24%、4.26%、0.31%,证明了本方法偏好预测模型的有效性。
为了探究图神经网络信息传播模块的有效性,分别构造了另外两个对比模型。第一个模型,没有使用多通道模块,即没有使用会话图的网络信息,直接将会话的嵌入矩阵送入多层自注意力机制中进行全局兴趣偏好的提取,该模型本文称之为Monly-att。第二个模型,本方法使用SR-GNN模型中的门控图神经网络来替换MCSA-GNN-SR模型中的多通道图神经网络。同时,构造的会话图以及存储图的邻接矩阵也要与之改变,使它们能够适用于门控图神经网络,该模型本文称之为MGGNN-att,两个模型的具体计算流程如图3和图4所示。将上述两个对比模型,在Diginetica和Nowplaying这两个标准数据集上做实验,采用P@10、MRR@10、P@20、MRR@20这个四个评价指标来与本章MCSA-GNN-SR模型做对比,具体的实验结果对比如表2所示。MCSA-GNN-SR模型比两个对比模型在数据集上的表现效果都要好的多,综合说明了本章MCSA-GNN-SR模型中所设计的图神经网络信息传播模块的有效性。
表1MCSA-GNN-SR模型实验结果比较
表2Mo晦ly-att、MGGNN-att、MCSA-GNN-SR三模型实验对比
本发明的技术方案不限于上述具体实施例的限制,凡是根据本发明的技术方案做出的技术变形,均落入本发明的保护范围之内。
Claims (6)
1.基于图神经网络会话推荐系统的用户偏好预测方法,其特征在于,包括:
S1、获取训练数据集;
S2、对训练数据集进行预处理得到会话序列;
S3、构建偏好预测模型,偏好预测模型从输入到输出依次包括会话图构建层、局部编码层、全局编码层和预测输出层,局部编码层为多通道会话图神经网络,全局编码层为多层注意力神经网络,局部编码层用于对会话图的局部兴趣进行偏好编码获得会话图的短期局部兴趣特征,全局编码层对会话图的全局兴趣偏好进行偏好编码获得会话图的全局兴趣特征,预测层根据短期局部兴趣特征和全局兴趣特征得到预测结果;
S4、将训练集的会话序列导入到偏好预测模型,并利用交叉熵函数对偏好预测模型进行训练优化;
S5、获取待预测的用户数据,并进行预处理得到待预测的会话序列;
S6、待预测的会话序列导入优化后的偏好预测模型获得预测结果。
2.根据权利要求1所述的基于图神经网络会话推荐系统的用户偏好预测方法,其特征在于,在S2中包括:
S21、对物品id从1开始进行重构;
S22、过滤所有会话中累计点击数小于5的物品和点击物品数量小于2的会话;
S23、对过滤后的会话进行数据增强处理,将一个会话vi'=(vi,1,vi,2,vi,3,…,vi,t)变换为多个子会话({vi,1},vi,2)、({vi,1,vi,2},vi,3)、…、({vi,1,vi,2,vi,3,…,vi,t-1},vi,t);其中()中有两个元素,其中{}中的元素表示训练数据,另一个表示与训练集对应的数据标签,组合形成会话序列s={v1,v2,v3,…,vt},其中t表示会话的数量,vi=({vi,1,vi,2,vi,3,…,vi,i-1},vi,i)。
3.根据权利要求1所述的基于图神经网络会话推荐系统的用户偏好预测方法,其特征在于,在S4中包括:
S41、会话图构建层对一个会话构建序列s={v1,v2,v3,…,vt},该序列中的物品项vi根据用户点击的时间先后顺序进行排列,对序列s构建会话图Gs=(Vs,Es),Vs是会话图中的节点集合,Es是会话图边的集合,每一个会话对应一个邻接矩阵As,矩阵里面含有五种类型的数值,A[i][j]=0表示节点i到节点j之间没有边,A[i][j]∈{1,2,3,4}分别对应会话图中四种类型的边,即自环、入边、出边、出入边;
S42、分析会话集合S={s1,s2,s3,…,sm}中包含的物品项目构成一个物品项集合item={i1,i2,i3,…,ik},其中k表示总共有k个不同的物品项;给k个物品项分别随机初始一个嵌入向量,形成一个随机初始的嵌入表达矩阵E=Embedding(num,d),其中E∈Rnum*d,num是数据集中不同类型物品项的个数,d是嵌入向量的维度,会话序列s对应的嵌入表达矩阵表示为X=E[v1,v2,v3,…,vt],其中vi是序列s中第i个元素的标号,该标号和矩阵E的行对应;
S43、局部编码层对会话s进行局部信息编码,得到局部编码结果表示为其中,aij表示节点vj的特征向量对于节点vi来说其占有的权重值,/>是会话s中节点vi的邻居节点集合;选取会话s中最后一个物品的特征编码作为会话的短期局部兴趣特征,表示为/>
S44、全局编码层使用自注意力机制对会话集合S的物品特征编码矩阵H=[h1,h2,h3,…,ht],H∈Rd*n进行自注意力计算得到全局编码结果E,表示为E=MLSA(H)、Ek=MLSA(Ek-1),其中,Ek∈Rn*d,是经过K层注意力机制生成的会话的全局编码向量,E1=E;将Ek中对应会话最后一个物品项的特征向量当作会话的全局兴趣特征,可表示为
S45、预测层将短期局部兴趣特征与全局兴趣特征以加权求和的形式,结合为一个向量sfinal,表示为sfinal=ω*slocal+(1-ω)*sglobal,该向量代表了会话的最终的兴趣偏好sfinal,sfinal将该会话的最终兴趣偏好向量与物品集合V的嵌入矩阵E进行矩阵乘法,然后再通过softmax函数,求得该会话对于物品集合V中的每个物品项的推荐概率表示为其中,ω∈(0,1)是一个可调节的超参数,E是物品集合V对应的嵌入矩阵。
4.根据权利要求3所述的基于图神经网络会话推荐系统的用户偏好预测方法,其特征在于,在S4中,采用交叉熵损失函数来优化偏好预测模型,交叉熵损失函数表示为:其中,yi是会话对应的实际下一个点击物品标签,形式为one-hot编码向量,/>是偏好预测模型预测的概率值,n是物品集合V中总的物品个数,J是损失值。
5.根据权利要求1所述的基于图神经网络会话推荐系统的用户偏好预测方法,其特征在于,在S43中包括:
①、节点vi的嵌入向量与节点vj的嵌入向量进行点乘,得到形状为(d,1)的向量,该向量以此经过一个线性变换和一个非线性变换得到节点vi特征向量对于节点的权重系数eij,表示为其中,rij表示节点vi与节点vj之间边的关系,每种类型的边对应一个参数向量a∈Rd,则总共有四种类型的参数向量:aself,ain,aout,ain-out,分别对应四种通道;
②、使用Softmax函数对权重值系数eij进行归一化得到节点vj的特征向量对于节点vi来说其占有的权重值aij,表示为
③、聚合节点vi的所有邻居节点,每个邻居节点都有一个对于节点vi的权值,对所有的邻居节点加权求和就能得到当前会话s中节点vi的物品编码结果
④、选取会话s中最后一个物品的特征编码作为会话的短期局部兴趣特征,表示为
⑤、局部编码层对会话s进行局部信息编码,表示为 其中,eij表示节点vj的特征向量对于节点vi来说其占有的权重值,每种类型的边对应一个参数向量a∈Rd,则总共有四种类型的参数向量:aself,ain,aout,ain-out,分别对应四种通道;/>是会话s中节点vi的邻居节点集合;选取会话s中最后一个物品的特征编码作为会话的短期局部兴趣特征,表示为/>
6.根据权利要求1所述的基于图神经网络会话推荐系统的用户偏好预测方法,其特征在于,在S44中包括:
1)、对H=[h1,h2,h3,…,ht],H∈Rd*n进行自注意力机制处理一次得到输出矩阵F表示为:
Q=WQH
K=WKH
V=WVH
其中,WQ、WK、WV∈R2d*d是可学习参数,Q是查询矩阵,K是关键词矩阵、V是值矩阵,A∈Rn*n是归一化的注意力权值矩阵,包含了会话中其它所有节点对当前节点的重要性程度;
2)、对输出矩阵F添加两次线性变换和一次非线性变换,然后再加上原始的矩阵信息,得到会话的物品嵌入矩阵H给予一层自注意力的全局编码结果E1,表示为E1=dropout(ReLU(W1F+b1)W2+b2)+F;
3)、经过K层注意力机制生成的会话的全局编码向量Ek,Ek=MLSA(Ek-1),E1=E;
4)、将Ek中对应会话最后一个物品项的特征向量当作会话的全局兴趣特征,可表示为
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310719597.4A CN116680456A (zh) | 2023-06-16 | 2023-06-16 | 基于图神经网络会话推荐系统的用户偏好预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310719597.4A CN116680456A (zh) | 2023-06-16 | 2023-06-16 | 基于图神经网络会话推荐系统的用户偏好预测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116680456A true CN116680456A (zh) | 2023-09-01 |
Family
ID=87788889
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310719597.4A Pending CN116680456A (zh) | 2023-06-16 | 2023-06-16 | 基于图神经网络会话推荐系统的用户偏好预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116680456A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116992099A (zh) * | 2023-09-27 | 2023-11-03 | 湖北工业大学 | 一种基于交互选择的图神经网络推荐方法、系统及终端 |
-
2023
- 2023-06-16 CN CN202310719597.4A patent/CN116680456A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116992099A (zh) * | 2023-09-27 | 2023-11-03 | 湖北工业大学 | 一种基于交互选择的图神经网络推荐方法、系统及终端 |
CN116992099B (zh) * | 2023-09-27 | 2024-01-12 | 湖北工业大学 | 一种基于交互选择的图神经网络推荐方法、系统及终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110516160B (zh) | 基于知识图谱的用户建模方法、序列推荐方法 | |
US20210103822A1 (en) | Generative structure-property inverse computational co-design of materials | |
Chang et al. | Travel mode choice: a data fusion model using machine learning methods and evidence from travel diary survey data | |
Zhao et al. | Learning hierarchical features from generative models | |
Xu et al. | Predicting destinations by a deep learning based approach | |
CN111127165A (zh) | 基于自注意力自编码器的序列推荐方法 | |
CN112529168A (zh) | 一种基于gcn的属性多层网络表示学习方法 | |
CN114493014B (zh) | 多元时间序列预测方法、系统及计算机产品、存储介质 | |
CN111831901B (zh) | 数据处理方法、装置、设备和存储介质 | |
Wang et al. | A new approach for advertising CTR prediction based on deep neural network via attention mechanism | |
CN116680456A (zh) | 基于图神经网络会话推荐系统的用户偏好预测方法 | |
CN112988851A (zh) | 反事实预测模型数据处理方法、装置、设备及存储介质 | |
CN111159242B (zh) | 一种基于边缘计算的客户端重排序方法及系统 | |
CN111079011A (zh) | 一种基于深度学习的信息推荐方法 | |
Sheng et al. | Personalized recommendation of location-based services using spatio-temporal-aware long and short term neural network | |
CN117056609A (zh) | 一种基于多层聚合增强对比学习的会话推荐方法 | |
Liu | POI recommendation model using multi-head attention in location-based social network big data | |
CN115098767A (zh) | 一种基于兴趣感知和用户相似度的新闻推荐方法 | |
CN114692012A (zh) | 一种基于Bert的神经协同过滤的电子政务推荐方法 | |
CN112927810A (zh) | 基于大数据的智慧医疗响应方法及智慧医疗云计算系统 | |
CN114330299B (zh) | 基于多方面全局关系项目表示学习的会话推荐方法、系统、设备和介质 | |
CN116628310B (zh) | 内容的推荐方法、装置、设备、介质及计算机程序产品 | |
Guo et al. | A novel Knowledge Graph recommendation algorithm based on Graph Convolutional Network | |
CN115359654B (zh) | 流量预测系统的更新方法及装置 | |
CN111177557B (zh) | 一种可解释的基于域间显式交互的神经因子的推荐系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |