[发明专利]一种图网络冷启动推荐方法有效
申请号: | 202110210912.1 | 申请日: | 2021-02-25 |
公开(公告)号: | CN112784123B | 公开(公告)日: | 2023-05-16 |
发明(设计)人: | 匡平;郑庭颖 | 申请(专利权)人: | 电子科技大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/906;G06F16/9535 |
代理公司: | 成都华风专利事务所(普通合伙) 51223 | 代理人: | 张巨箭 |
地址: | 610000 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 网络 冷启动 推荐 方法 | ||
1.一种图网络冷启动推荐方法,其特征在于:包括以下步骤:
将预打分的用户-物品数据输入至训练后的图网络,得到推荐结果;所述图网络的训练包括以下子步骤:
获取待训练的节点集或局部子图的采样局部图,所述采样局部图中的节点包括用户节点和物品节点;
对采样局部图进行距离重标记得到重标记标签,其中物品节点和用户节点的重标记规则不同;
将采样局部图的节点分配初始特征;
获取初始特征的预测标签和预测评分;
利用预测标签和重标记标签计算节点分类误差,利用预测评分和物品-用户的真实评分计算评分预测误差;
利用节点分类误差和评分预测误差计算得到整体误差,利用整体误差对图网络的参数进行更新;
所述获取待训练的节点集或局部子图的采样局部图,包括:
获取推荐系统中用户-物品交互信息矩阵M;矩阵大小为nu×nv,nu为用户总数,nv为物品总数,M中第i行第j列的值rij为用户ui对物品vj的评分,0代表没有交互;通过交互矩阵构建用户-物品交互图G;交互评分的值限定在评分集合R;
从用户集合U与物品集合V中随机选取q个节点,q∈[2,Q],Q为预设常数,并确保q个节点有若干评分交互;该q个节点组成初始节点集或局部子图N;
对N中的节点在G中向外扩展K跳邻域进行初始采样,即将N中节点0至K跳所能到达的节点均进行采样,所有采样的节点组成局部图
所述对采样局部图进行距离重标记得到重标记标签,包括:
设置用户节点ui的标签为ui与N的距离值的两倍,物品节点vj的标签为vj与N的距离值的两倍加一;为每一个节点生成真实标签向量pi即重标记标签,i表示中第i个节点;
所述将采样局部图的节点分配初始特征,包括:
对中的节点分配初始特征,节点ui特征向量设定规则为:;其中,为ui在中的独热编码,[;]表示向量级联操作;在存在用户物品描述信息时,为ui的定长描述特征,通过对原始特征变换得到;当系统为匿名推荐系统,不存在描述字段时,为空;同理,中所有节点特征组成初始特征矩阵x0;
所述获取初始特征的预测标签和预测评分;利用预测标签和重标记标签计算节点分类误差,利用预测评分和物品-用户的真实评分计算评分预测误差;具体包括:
将x0输入到图编码网络GE中,设定GE有L层,第l层GNN的输出特征为El,l∈[1,L];通过l层网络消息传递与聚合,计算最终局部图嵌入特征,取的嵌入特征矩阵从中提取局部子图N的节点嵌入EN;
输入到图分类器GC,预测中第i个点的预测标签计算与pi的节点分类误差
输入EN到双线性编码器BD,预测N中边的交互预测评分计算与rij的计算评分预测误差
2.根据权利要求1所述的一种图网络冷启动推荐方法,其特征在于:所述获取待训练的节点集或局部子图的采样局部图,还包括:
设定局部图最大规模Qmax,当所述初始采样完成后判断节点个数,当多于Qmax,则从图边界进行额外删减,保留下的所有采样的节点组成局部图
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110210912.1/1.html,转载请声明来源钻瓜专利网。