(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210141390.9 (22)申请日 2022.02.16 (71)申请人 东北大学 地址 110819 辽宁省沈阳市和平区文化路3 号巷11号 (72)发明人 杨晓春　徐自强　陈浩　郑婷月　 王斌　张晓红　 (74)专利代理 机构 沈阳东大知识产权代理有限 公司 21109 专利代理师 李在川 (51)Int.Cl. G06F 16/36(2019.01) G06F 40/30(2020.01) G06F 40/205(2020.01) G06F 16/31(2019.01) (54)发明名称 一种条件知识图谱的表示和构建方法 (57)摘要 本发明提供了一种条件知识图谱的表示和 构建方法， 涉及工业制造领域； 首先提出了一种 新型的条件知识 图谱表示方法即嵌套三元组表 示。 其次， 本发明设计了一种新型的抽取策略， 利 用一个文本层次解析模块来抽取事实与条件之 间的语义关系； 再用三元组抽取模块实现三元组 的抽取。 此外， 本发明设计了相应的物理存储和 查询方案对条件知识进行管理， 方便下游应用。 本发明很好的解决了传统的知识图谱丢失重要 的条件约束信息， 现有的条件知识图谱忽略了事 实三元组与条件三元组之间的语义关系以及条 件三元组之间的逻辑关系的问题。 权利要求书2页 说明书7页 附图3页 CN 114510581 A 2022.05.17 CN 114510581 A 1.一种条件知识图谱的表示和构建方法， 其特 征在于， 具体为以下步骤： 步骤1： 构建一种运用嵌套三元组， 形式化的表达事实与条件三元组之间， 以及条件三 元组之间丰富层次语义关联的条件知识图谱表示方法； 步骤2： 基于步骤1条件知识图谱表示方法， 利用层次解析模块对条件语句的文本结构 进行层次解析， 得到一组文本单 元及其文本单 元之间的层次语义关系； 根据条件语句构造一颗修辞结构理论RST递归层次解析树， 解析出条件语句中条件和 事实、 条件和条件、 事实和事实之 间的关系， 同时将条件语句转化为多个文本单元并将其作 为步骤3三元组抽取任务的输入； 所述输入到步骤3的文本单 元为条件单 元和事实单 元； 步骤3： 利用三元组抽取模块对步骤2解析得到的文本单元， 即条件单元和事实单元进 行三元组的抽取， 将文本单元转化为三元组， 并将抽取得到的三元组代入层次解析树的叶 子节点； 最终得到用层次解析树表示的步骤1中条件知识图谱表示方法； 步骤4： 根据步骤1的条件知识图谱表示方法和步骤3得到的层次解析树， 设计层次解析 树相应的物理存 储和查询方案对条件知识图谱进行 管理。 2.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 步骤1所 述嵌套三元组为： 嵌套三元组中的头节点和尾节点可以为实体或者 三元组。 3.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 步骤1所 述表达事实与条件三元组之间， 以及条件三元组之间丰富层次语义关联有三种类型， 分别 为： 实体， 实体与实体之间关系， 实体； 三元组， 三元组与三元组之间关系， 三元组； 三元组， 三元组与实体之间关系， 实体或者实体， 实体与三元组之间关系， 三元组。 4.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 所述步骤 2条件语句为： 条件语句包括条件从句和结论句。 5.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 所述步骤 2为： 步骤2.1： 给定一个条件语句C： Ifc， f.， 其中， “If”可替换为其他条件引导词； c表示若 干条件的逻辑组合描述， f表示若干事实的逻辑组合描述； 步骤2.2： 对条件语句C： Ifc， f.进行文本层 次语义解析， 构造一颗修辞结构理论RST递 归层次解析树， 最下面的叶子节点 为一组文本单 元(c1， ...， cm， f1， . ..， fn， s1， . ..， sr}； 步骤2.3： 将一组文本单元{c1， ...， cm， f1， ...， fn， s1， ...， sr}分类为三种类型， ci(i ∈{1， ...， m})是条件单元， fj(j∈{1， . ..， n}是事实单 元， sk(k∈{1， . ..， r})是补充单 元； 其中， 条件单元和事实单元为结构完整的、 只含有一个主谓结构的简单句， 补充单元的 形式为名词短语结构。 6.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 所述步骤 3为： 步骤3.1： 利用三元组抽取模块对步骤2解析得到的文本单元， 即条件单元和事实单元 进行三元组的抽取， 将抽取得到的三元组代入层次解析树的叶节点位置， 即得到树结构化权　利　要　求　书 1/2 页 2 CN 114510581 A 2的条件图谱表示模型； 得到用层次解析树表示的步骤1中条件知识图谱表示方法； 步骤3.2： 将层次解析树中的非叶节点作为关系边， 自底向上地递归将非叶节点作为关 系边连接两边的嵌套 结构， 直到递归到根节 点， 将步骤3.1得到的层次解析树转化为 嵌套三 元组条件知识图谱表示方法。 7.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 所述步骤 4中层次解析树相应的物理存 储为： 对于存储， 把步骤3.1得到的层次解析树的树形结构视作有向无环图， 将条件知识图谱 存储到图数据库中； 将层次解析树叶节点的三元组抽象为一个三元组节点， 三元组节点的 子节点是三元组中的头尾实体； 根据步骤3得到的解析树结构， 实现在图数据库的存 储。 8.根据权利要求1所述的一种条件知识图谱的表示和构建方法， 其特征在于， 所述步骤 4中层次解析树相应的查询方案为： 对于查询方面， 从层次解析树的根节点开始自顶向下地遍历整棵层次解析树， 在回溯 时递归式的一层一层地将非 叶节点作为关系边， 连接非 叶节点的子节点的嵌套结构， 直到 回溯到根节点， 即可重新得到步骤1中条件知识图谱表示方法； 将条件句作为层次解析树的 根节点； 为方便查询， 存储时在实体中保存其相应的根节点， 当查询某个实体时， 就根据它 所拥有的根节点 查询到该节点所关联的全部条件句。权　利　要　求　书 2/2 页 3 CN 114510581 A 3