[发明专利]一种基于知识图谱的子图匹配自然问答方法

权利要求书

1.一种基于知识图谱的子图匹配自然问答方法，其特征在于：该方法如下步骤：

S1：节点识别；

S2：结构建立；

S3：得到超语义查询图Q^U；

S4：短语映射；

S5：查找超语义查询图Q^U的近似匹配。

2.根据权利要求1所述的一种基于知识图谱的子图匹配自然问答方法，其特征在于：所述S1具体为：用已有的方法识别出所有的实体指称，并且将所有wh-词和不能匹配到任何实体的名词作为通配符。

3.根据权利要求2所述的一种基于知识图谱的子图匹配自然问答方法，其特征在于：所述S2具体为：利用句法依存树，当两个节点之间没有其余节点存在，那么这两个节点之间即认为是有边或路径相连，即为一个关系指称，且路径上所有边的label组合为这个关系指称；

当两个节点之间的指称没有label时，若两个节点都为实体、类，那么在知识图谱中将这两个节点间的关系填入；若其中一个节点为通配符，则在知识图谱中定位另外一个节点，取与其连接频数最高的那些谓词作为候选关系填入。

4.根据权利要求3所述的一种基于知识图谱的子图匹配自然问答方法，其特征在于：所述S3具体为：首先将关系提到和节点短语分别映射到候选谓词/谓词路径和实体/类；其次考虑如何将未标记的边映射到知识图谱中的谓词；

如果两个节点都是常数，即实体或类，则将两个节点定位在知识图谱中并找出它们之间的谓词；

如果一个节点v_i是一个通配符，另一个v_j是一个实体或类，在知识图谱中定位v_j，并选择最频繁的相邻谓词作为匹配边缘的候选谓词。

5.根据权利要求4所述的一种基于知识图谱的子图匹配自然问答方法，其特征在于：所述S4具体为：给出一个超语义查询图Q^U，讨论如何在知识图谱上找到具有top-k匹配分数的近似匹配；在Q^U中的一些边允许不匹配，而Q^U应该匹配所有节点，但以不同边连接所有节点的子图以S_i表示；最后，收集每个S_i的所有top-k匹配项，形成答案集，并报告答案集中匹配得分最高的k个匹配项。