信息推荐方法、装置、电子设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113609377A(43)申请公布日2021.11.05(21)申请号202110751205.3G06F16/906(2019.01)(22)申请日2021.07.02(71)申请人清华大学地址100084北京市海淀区清华园申请人北京达佳互联信息技术有限公司(72)发明人胡静波汪玉戴国浩刘理臧成杰刘军(74)专利代理机构广州三环专利商标代理有限公司44202代理人郝传鑫贾允(51)Int.Cl.G06F16/9535(2019.01)G06F16/9536(2019.01)G06F16/951(2019.01)G06F16/901(2019.01)权利要求书3页说明书27页附图9页(54)发明名称信息推荐方法、装置、电子设备及存储介质(57)摘要本公开关于一种信息推荐方法、装置、电子设备及存储介质，该方法包括：响应于目标对象的信息推荐请求，获取目标对象的兴趣信息和包括上层图和底层图的目标近邻图，底层图包括多个子图，每个子图包括上层图中的节点和每个子图各自对应的其他节点，每个子图各自对应的其他节点为预设推荐信息集中除与上层图中的节点对应的推荐信息以外的推荐信息；基于每个子图的导航节点及相应的邻居节点，与相应的兴趣节点之间的距离，确定每个子图的起始搜索节点；根据每个子图的起始搜索节点及相应的邻居节点，与相应的兴趣节点之间的距离，确定目标节点；将目标节点对应的推荐信息推荐至目标对象。本公开能够提高向目标对象推荐推荐信息的精度和速度。CN113609377ACN113609377A权利要求书1/3页1.一种信息推荐方法，其特征在于，包括：响应于目标对象的信息推荐请求，获取目标对象的兴趣信息和目标近邻图；所述兴趣信息表征所述目标对象感兴趣的信息，所述目标近邻图包括上层图和底层图，所述底层图包括多个子图，每个子图包括所述上层图中的节点和每个子图各自对应的其他节点，每个子图各自对应的其他节点为其他推荐信息对应的节点，所述其他推荐信息为预设推荐信息集中除与所述上层图中的节点对应的推荐信息以外的推荐信息；基于每个子图在所述上层图中的导航节点与每个子图对应的兴趣节点之间的距离，以及每个子图在所述上层图中的导航节点对应的邻居节点与每个子图对应的兴趣节点之间的距离，并行确定每个子图的起始搜索节点；每个子图在所述上层图中的导航节点满足预设条件，每个子图对应的兴趣节点为所述兴趣信息在每个子图上所对应的节点；根据每个子图的起始搜索节点与每个子图对应的兴趣节点之间的距离，以及每个子图的起始搜索节点对应的邻居节点与每个子图对应的兴趣节点之间的距离，确定目标节点；将所述目标节点对应的推荐信息推荐至所述目标对象。2.根据权利要求1所述的信息推荐方法，其特征在于，所述方法还包括构建所述目标近邻图的步骤，所述构建所述目标近邻图的步骤包括：基于所述预设推荐信息集，生成多个推荐信息组；依次对每一推荐信息组执行以下操作：基于预设图层划分信息确定每一推荐信息组中的各个推荐信息的图层信息；基于每一推荐信息组中的各个推荐信息的图层信息，并行在预设近邻图中构建初始上层图，得到更新后的预设近邻图；所述预设近邻图包括与所述底层图对应的初始底层图，所述初始上层图与所述上层图对应；基于每一推荐信息组中的各个推荐信息的图层信息，在所述更新后的预设近邻图中，并行生成每一推荐信息组中的各个推荐信息对应的节点；根据已添加节点，并行确定每一推荐信息组中的各个推荐信息对应的节点的邻居节点；所述已添加节点为已添加至所述预设近邻图中的其他推荐信息组中的推荐信息对应的节点，所述其他推荐信息组为所述多个推荐信息组中除所述每一推荐信息组之外的推荐信息组；将所述初始底层图中的节点与所述初始底层图中的节点对应的邻居节点进行连接，得到所述底层图，将所述初始上层图的节点与所述初始上层图的节点对应的邻居节点进行连接，得到所述上层图。3.根据权利要求2所述的信息推荐方法，其特征在于，所述上层图为上层图，所述将所述初始上层图的节点与所述初始上层图的节点对应的邻居节点进行连接，得到所述上层图，包括：将所述初始上层图的节点与所述初始上层图的节点对应的邻居节点进行有向连接，得到所述上层图。4.根据权利要求2所述的信息推荐方法，其特征在于，所述根据已添加节点，并行确定每一推荐信息组中的各个推荐信息，在不同图层中的节点对应的邻居节点，包括：根据每一推荐信息组中的各个推荐信息在不同图层中的节点，与所述已添加节点之间的距离，从所述已添加节点中并行确定每一推荐信息组中的各个推荐信息，在不同图层中2CN113609377A权利要求书2/3页的节点对应的候选邻居节点；对每一推荐信息组中的各个推荐信息在不同图层中的节点进行邻居节点扩展搜索，得到每一推荐信息组中的各个