[发明专利]信息推荐方法、装置、电子设备及存储介质有效
| 申请号: | 202110751317.9 | 申请日: | 2021-07-02 |
| 公开(公告)号: | CN113609378B | 公开(公告)日: | 2022-11-22 |
| 发明(设计)人: | 刘军;汪玉;戴国浩;刘理;臧成杰;胡静波 | 申请(专利权)人: | 清华大学;北京达佳互联信息技术有限公司 |
| 主分类号: | G06F16/9535 | 分类号: | G06F16/9535;G06F16/9536;G06F16/951;G06F16/901;G06F16/906 |
| 代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;贾允 |
| 地址: | 10008*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 信息 推荐 方法 装置 电子设备 存储 介质 | ||
本公开关于一种信息推荐方法、装置、电子设备及存储介质,该方法包括:响应于目标对象的信息推荐请求,基于目标对象的兴趣信息确定预设近邻图中的每个子图对应的起始搜索节点;在第一搜索阶段,基于每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点进行节点搜索,至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离的满足第一预设条件,进入第二搜索阶段;在第二搜索阶段,基于每个子图的第二当前搜索节点的第一邻居节点进行节点搜索,得到目标节点;将目标节点对应的预设推荐信息推荐至目标对象。本公开能够在推荐场景中,提高向目标对象推荐和预设推荐信息的推荐精度和推荐速度。
技术领域
本公开涉及计算机技术领域,尤其涉及一种信息推荐方法、装置、电子设备及存储介质。
背景技术
推荐系统是一种信息过滤系统,用于预测用户对物品的“评分”或“偏好”,它能从海量候选集中,召回用户感兴趣的内容。根据推荐对象的不同,可以将推荐场景可分为两大类:推荐人和推荐物。推荐人的场景主要指社交推荐,即根据用户的社交圈,向用户推荐搜索到的,与其具有相似属性的其他用户。推荐物的场景则又可以分为商品推荐、音乐推荐、视频推荐和新闻推荐等,即根据用户的购买或浏览记录等行为数据,搜索用户更感兴趣的商品、资讯等,并推荐给用户。
相关技术中,通常采用近似近邻算法来完成召回。然而相关技术中的算法,对于一些密集的数据集,容易导致数据局部稠密,从而影响搜索精度,进而降低向用户推荐感兴趣内容的推荐精度;此外,相关技术中的算法所使用到的图结构的底层图为一个规模较大的图,对于同一搜索目标无法进行并行的最近邻搜索,从而影响搜索速度,进而降低向用户推荐感兴趣内容的推荐速度。
发明内容
本公开提供一种信息推荐方法、装置、电子设备及存储介质,以至少解决相关技术中向用户推荐感兴趣内容的推荐精度和推荐速度较低的问题。本公开的技术方案如下:
根据本公开实施例的第一方面,提供一种信息推荐方法,包括:
响应于目标对象的信息推荐请求,基于所述目标对象的兴趣信息确定预设近邻图中的每个子图对应的起始搜索节点,所述预设近邻图为基于预设推荐信息对应的节点构建得到;
在第一搜索阶段,基于每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点进行节点搜索,至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离的满足第一预设条件,进入第二搜索阶段;所述第一当前搜索节点包括所述起始搜索节点和基于所述起始搜索节点在所述第一搜索阶段中确定的满足第二预设条件的节点;所述每个子图对应的兴趣节点为所述兴趣信息在每个子图中所对应的节点;
在所述第二搜索阶段,基于每个子图的第二当前搜索节点的第一邻居节点进行节点搜索,得到目标节点;所述第二当前搜索节点为满足所述第一预设条件的第一目标邻居节点以及满足第三预设条件的节点,所述满足第三预设条件的节点基于满足所述第一预设条件的第一目标邻居节点在所述第二搜索阶段中确定;所述第一当前搜索节点和所述第二当前搜索节点,与各自对应的第一邻居节点间的距离小于第一阈值,所述第一当前搜索节点与所述第一当前搜索节点对应的第二邻居节点间的距离大于等于所述第一阈值,且小于第二阈值;
将所述目标节点对应的预设推荐信息推荐至所述目标对象。
在一示例性的实施方式中,所述在第一搜索阶段,基于每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点进行节点搜索,至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离的满足第一预设条件,进入第二搜索阶段,包括:在所述第一搜索阶段,将每个子图的起始搜索节点作为每个子图的第一当前搜索节点;
从每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点中,搜索每个子图的第一目标邻居节点;每个子图的第一目标邻居节点与每个子图对应的兴趣节点间的距离小于第三阈值;
将每个子图的第一目标邻居节点,重新作为每个子图的第一当前搜索节点;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学;北京达佳互联信息技术有限公司,未经清华大学;北京达佳互联信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110751317.9/2.html,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置





