(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211065167.7 (22)申请日 2022.08.29 (71)申请人 浙江极氪智能科技有限公司 地址 315800 浙江省宁波市北仑区新碶街 道岷山路138 8号商务大厦1幢10 31室 申请人 浙江吉利控股集团有限公司 (72)发明人 赵帅　 (74)专利代理 机构 北京博思佳知识产权代理有 限公司 1 1415 专利代理师 李威 (51)Int.Cl. G06F 16/335(2019.01) G06F 16/36(2019.01) (54)发明名称 基于知识图谱的多轮话题推荐方法 (57)摘要 本说明书提供一种基于知识图谱的多轮话 题推荐方法、 装置、 电子设备及可读存储介质， 通 过在人工问答系统维护了预先构建的用于进行 话题推荐的知识图谱， 所述知识图谱包括分别对 应不同的话题类型的若干子图； 所述若干子图中 的任一子图包含若干存在关系的同一话题类型 的话题节 点； 并可以由人工问答系统获取用户输 入的话题； 从所述若干子图中确定与用户输入的 话题的话题类型对应的第一目标子图； 将所述第 一目标子图中包含的话题节点对应的话题向所 述用户进行话题 推荐， 并在所述第一目标子图中 的话题节 点对应的话题均推荐完成之后， 将与所 述第一目标子图的相似度最高的邻近子图中包 含的话题 节点， 向所述用户进行话题推荐。 权利要求书2页 说明书10页 附图3页 CN 115422346 A 2022.12.02 CN 115422346 A 1.一种基于知识图谱的多轮话题推荐方法， 应用于人机问答系统， 所述人机问答系统 维护了预先构建的用于进 行话题推荐的知识图谱， 所述知识图谱包括分别对应不同的话题 类型的若干子图； 所述若干子图中的任一子图包含若干存在关系的同一话题类型的话题节 点， 所述方法包括： 获取用户输入的话题； 从所述若干 子图中确定与用户输入的话题的话题类型对应的第一目标子图； 将所述第一目标子图中包含的话题节点对应的话题向所述用户进行话题推荐， 并在所 述第一目标子图中的话题节点对应的话题均推荐完成之后， 将与所述第一目标子图的相似 度最高的邻近 子图中包 含的话题 节点， 向所述用户进行话题推荐。 2.根据权利要求1所述的方法， 将所述第一目标子图中包含的话题节点对应的话题向 所述用户进行话题推荐， 包括： 确定所述用户输入的话题在所述第一目标子图中对应的目标话题 节点； 基于所述目标话题节点与 所述第一目标子图中各个话题节点之间的关系， 计算所述第 一目标子图中各个话题节点的关系权重； 所述关系权重用于指示所述目标话题节点与所述 第一目标子图中各个话题 节点的关联程度； 基于所述关系权重， 选择所述第一目标子 图中的话题节点， 并将所述话题节点对应的 话题作为目标话题对所述用户进行推荐。 3.根据权利要求1所述的方法， 将与所述第一目标子 图的相似度最高的邻近子图中包 含的话题 节点， 向所述用户进行话题推荐， 包括： 遍历与所述第一目标子图相邻的邻 近子图， 计算所述第 一目标子图和所述邻 近子图之 间的相似度； 将与所述第一目标子图的相似度最高的邻 近子图中包含的话题节点， 向所述用户进行 话题推荐。 4.根据权利要求3所述的方法， 计算所述第 一目标子图和所述邻 近子图之间的相似度， 包括： 分别计算所述第一目标子图和所述邻近 子图的拉普拉斯矩阵； 分别基于所述第一目标子图和所述邻 近子图的拉普拉斯矩阵， 计算第 一目标子图对应 的矩阵向量和所述邻近 子图对应的矩阵向量； 计算所述第 一目标子图和所述邻 近子图的矩阵向量之间的相似度， 作为所述第 一目标 子图和所述邻近 子图之间的相似度。 5.根据权利要求3所述的方法， 将与所述第一目标子 图的相似度最高的邻近子图中包 含的话题 节点， 向所述用户进行话题推荐， 包括： 将所述相似度高于预设的相似度阈值， 且相似度最高的所述邻 近子图确定为第 二目标 子图； 将所述第二目标子图中包 含的话题 节点， 向所述用户进行话题推荐。 6.根据权利要求5所述的方法， 将所述第 二目标子图中包含的话题节点， 向所述用户进 行话题推荐， 包括： 计算所述目标话题 节点与所述第二目标子图中各个话题 节点之间的相似度； 基于所述相似度确定所述第 二目标子图中各个话题节点的相似度权重； 所述相似度权权　利　要　求　书 1/2 页 2 CN 115422346 A 2重用于指示目标话题 节点与所述第二目标子图中各个话题 节点的关联程度； 基于所述相似度权重， 选择所述第二目标子 图中的话题节点， 并将所述话题节点对应 的话题作为目标话题对所述用户进行推荐。 7.根据权利要求6所述的方法， 计算所述目标话题节点与所述第二目标子图中各个话 题节点之间的相似度， 包括： 将所述第一目标子图和所述第二目标子图输入预先训练的图神经网络模型进行相似 度计算， 以分别计算出所述目标话题节点与所述第二目标子图中各个话题节点之 间的相似 度。 8.根据权利要求1所述的方法， 所述方法还 包括： 基于随机游走分割算法， 将所述知识图谱分割为若干 子图。 9.根据权利要求1所述的方法， 所述获取用户输入的话题， 包括： 获取用户的输入内容， 以及所述用户在所述问答系统中的历史输入内容； 基于语义分析技术， 对所述用户的输入内容， 以及所述用户在所述问答系统中的历史 输入内容进行语义分析， 以确定用户的输入内容对应的话题。 10.一种基于知识图谱的多轮话题推荐装置， 应用于人机问答系统， 所述人机问答系统 维护了预先构建的用于进 行话题推荐的知识图谱， 将所述知识图谱包括分别对应不同的话 题类型的若干子图； 所述若干子图中的任一子图包含若干存在关系的话题节点， 所述装置 包括： 话题获取 单元， 用于获取用户输入的话题； 子图确定单元， 用于从所述若干子图中确定与用户输入的话题的话题类型对应的第 一 目标子图； 话题推荐单元， 用于将所述第 一目标子图中包含的话题节点对应的话题向所述用户进 行话题推荐， 并在所述第一 目标子图中的话题节点对应的话题均推荐完成之后， 将与所述 第一目标子图的相似度最高的邻近 子图中包 含的话题 节点， 向所述用户进行话题推荐。 11.一种电子设备， 包括： 处理器； 用于存储处理器可执行指令的存 储器； 其中， 所述处理器通过运行所述可执行指令以实现如权利要求1 ‑9中任一项所述的方 法。 12.一种计算机可读存储介质， 其上存储有计算机指令， 该指令被处理器执行时实现如 权利要求1 ‑9中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115422346 A 3