(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210049886.3 (22)申请日 2022.01.17 (71)申请人 上海师范大学 地址 200234 上海市徐汇区桂林路10 0号 (72)发明人 李美子　卢淑怡　许多　张波　 (74)专利代理 机构 上海科盛知识产权代理有限 公司 312 25 专利代理师 陈源源 (51)Int.Cl. G06F 16/36(2019.01) G06F 16/335(2019.01) G06F 16/31(2019.01) (54)发明名称 一种基于知识图谱的数据推送方法、 系统和 存储介质 (57)摘要 本发明涉及一种基于知识图谱的数据推送 方法、 系统和存储介质， 其中方法包括以下步骤： 获取用户检索的问题， 问题中包含至少两个知识 关键词， 提取问题中的知识关键词， 根据知识关 键词， 在知识图谱中获取对应的最小知识子树； 根据最小知识子树中所有与知识关键词相关的 边信息， 建立候选知识子树， 根据评分规则对所 有候选知识子树进行分数排序， 对候选知识子树 进行筛选； 根据用户的历史检索中每一次获取的 候选知识子树建立个性化模型， 将个性化模型函 数值最高的知识节点进行推送。 与现有技术相 比， 本发明具有推送效率高等优点。 权利要求书2页 说明书5页 附图2页 CN 114461813 A 2022.05.10 CN 114461813 A 1.一种基于知识图谱的数据推送方法， 其特 征在于， 包括以下步骤： S1、 获取用户检索的问题， 问题中包含至少两个知识关键词， 提取问题中的知识关键 词， 根据知识关键词， 在 知识图谱中获取对应的最小知识子树； S2、 根据最小知识子树中所有与知识关键词相关的节点信息和边信息， 建立候选知识 子树， 根据评分规则对所有候选知识子树进行分数排序， 对候选知识子树进行筛 选； S3、 根据用户的历史检索中每一次获取的候选知识子树建立个性化模型， 将个性化模 型函数值 最高的知识 节点进行推送。 2.根据权利要求1所述的一种基于知识图谱的数据推送方法， 其特征在于， 所述的评分 规则具体包括： 根据以下表达式对候选知识子树进行评分： 其中， Score(target)表示评分， t表示候选知识子树的根节点， α表示紧密度， β 表示精 准度， num(ek)和n均表示候选知识子树节点的数量， num(rk)表示候选知识子树边的数量， 表示每个节点到根节点的最短距离 。 3.根据权利要求1所述的一种基于知识图谱的数据推送方法， 其特征在于， 所述个性化 模型的建立方法如下： A1、 获取候选知识子树中每个节点到其它节点的距离并求和， 根据中心度确定中心知 识节点； A2、 根据用户的历史检索记录， 获取每一次检索的候选知识子树的中心知识节点， 建立 中心知识点 集； A3、 计算中心知识点 集中心知识点与后一次检索的中心知识点的相关性； A4、 根据相关性和中心知识 节点的中心度， 建立个性 化模型T(oi+1)， 表达式如下： T(oi+1)＝α sim(oi,oi+1)+β core(oi+1) 其中， α 表示紧密度， β 表示精准度， sim(oi,oi+1)表示相关性， core(oi+1)表示中心度。 4.根据权利要求3所述的一种基于知识图谱的数据推送方法， 其特征在于， 所述中心度 的计算表达式如下： 其中， ex表示当前节点， N(ex)表示ex的邻节点， l(ej,ek)＝0表示节点ej和节点ek之间不 存在连边， l(ej,ek)＝1表示节点ej和节点ek之间存在连边。 5.根据权利要求3所述的一种基于知识图谱的数据推送方法， 其特征在于， 所述相关性 sim(ok,ok+1)的计算表达式如下： 权　利　要　求　书 1/2 页 2 CN 114461813 A 2其中， dist表示平均路径长度， ok表示中心知识点集中第k次检索时的中心知识点， p (ei,ei+1)表示关系权重， sp.len(oi,oi+1)表示oi到oi+1之间的最短路径长度， num(r)代表关 系r在路径中出现的次数， e代 表两个中心知识点之间最短路径上的知识点， w表示支持度。 6.根据权利要求3所述的一种基于知识图谱的数据推送方法， 其特征在于， 在获取中心 知识节点后， 将中心知识 节点反馈给用户。 7.根据权利要求1所述的一种基于知识图谱的数据推送方法， 其特征在于， 当用户没有 历史检索记录时， 从最小知识子树中随机推送知识 节点。 8.根据权利要求1所述的一种基于知识图谱的数据推送方法， 其特征在于， 在执行步骤 S2后， 将筛 选出的评分前k的候选知识子树对应的知识信息 输送给用户端。 9.一种基于知识图谱的数据推送系统， 其特征在于， 包括存储器和处理器； 所述存储 器， 用于存 储计算机程序； 所述处 理器， 用于当执 行所述计算机程序时， 实现以下 方法： S1、 获取用户检索的问题， 提取问题中的知识关键词， 根据知识关键词， 在知识图谱中 获取对应的最小知识子树； S2、 根据最小知识子树中所有与知识关键词相关的边信 息， 建立候选知识子树， 根据评 分规则对所有候选知识子树进行分数排序， 对候选知识子树进行筛 选； S3、 根据用户的历史检索中每一次获取的候选知识子树建立个性化模型， 将个性化模 型函数值 最高的知识 节点进行推送。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至8任一项 所述的一种基于知识图 谱的数据推送方法的步骤。权　利　要　求　书 2/2 页 3 CN 114461813 A 3