[发明专利]知识图谱的匹配方法和装置

权利要求书

1.一种知识图谱的匹配方法，其特征在于，应用在将教学领域对旧有模式下使用的知识图谱和新模式下使用的知识图谱的节点进行匹配，包括以下步骤：

获取两个待比较知识图谱，其中，所述待比较知识图谱由有向无环图结构构建得到；

提取两个所述待比较知识图谱的每个节点的特征向量以及每个所述节点的出度和/或入度；其中，提取特征向量包括：获取两个所述待比较知识图谱的每个节点的描述信息，从所述描述信息中提取特征向量；其中，描述信息是节点的属性信息；所述节点包括教学知识点，教学知识点之间通过单向的有向箭头连接，表示教学知识点的学习顺序或依赖关系；

根据每个所述节点的特征向量以及每个所述节点的出度和/或入度比较任意两个来自不同的所述待比较知识图谱中的所述节点的相似度；包括：根据每个所述节点的特征向量、出度节点的特征向量和/或入度节点的特征向量计算任意两个来自不同的所述待比较知识图谱中的所述节点的主节点相似度、出度平均相似度和/或入度平均相似度；对所述主节点相似度、所述出度平均相似度和/或所述入度平均相似度进行加权求平均值，得到两个来自不同的所述待比较知识图谱中的所述节点的相似度；

基于所述相似度确定两个所述待比较知识图谱的节点匹配结果。

2.根据权利要求1所述的知识图谱的匹配方法，其特征在于，所述出度包括出度深度，所述入度包括入度深度，其中，所述出度深度表示由所述节点往后推进的出度节点级数，所述入度深度表示由所述节点往前追溯的入度节点级数；

分别根据每个所述节点的所述出度节点级数、所述入度节点级数确定其出度节点、入度节点。

3.根据权利要求1所述的知识图谱的匹配方法，其特征在于，“基于所述相似度确定两个所述待比较知识图谱的节点匹配结果”包括：

以两个所述待比较知识图谱各节点之间的所述相似度构建相似度矩阵，对所述相似度矩阵的每一行或每一列获取相似度最大值的索引，判断所述相似度最大值是否大于匹配阈值，若是，则与所述相似度最大值对应的两个节点匹配成功。

4.根据权利要求1所述的知识图谱的匹配方法，其特征在于，根据原始知识图谱的节点以及所述节点之间的依赖关系构建基于有向无环图结构的所述待比较知识图谱。

5.根据权利要求1所述的知识图谱的匹配方法，其特征在于，“从所述描述信息中提取特征向量”包括：

将所述描述信息进行分词处理，得到多个特征词；

计算每个所述特征词的TFIDF值，选取TFIDF值高的特征词作为特征向量。

6.根据权利要求1所述的知识图谱的匹配方法，其特征在于，包括：所述待比较知识图谱为进行标准化处理后的形成标准形式的知识图谱。

7.根据权利要求1所述的知识图谱的匹配方法，其特征在于，应用于原始知识图谱的学情迁移，所述描述信息包含知识点的定义、描述、分类、题目信息的至少一种。

8.一种知识图谱的匹配装置，其特征在于，应用在将教学领域对旧有模式下使用的知识图谱和新模式下使用的知识图谱的节点进行匹配，包括：

图谱获取模块，用于获取两个待比较知识图谱，其中，所述待比较知识图谱由有向无环图结构构建得到；

特征向量提取模块，用于提取两个所述待比较知识图谱的每个节点的特征向量以及每个所述节点的出度和/或入度；其中，提取特征向量包括：获取两个所述待比较知识图谱的每个节点的描述信息，从所述描述信息中提取特征向量；其中，描述信息是节点的属性信息；所述节点包括教学知识点，教学知识点之间通过单向的有向箭头连接，表示教学知识点的学习顺序或依赖关系；

相似度比较模块，用于根据每个所述节点的特征向量以及每个所述节点的出度和/或入度比较任意两个来自不同的所述待比较知识图谱中的所述节点的相似度；包括：根据每个所述节点的特征向量、出度节点的特征向量和/或入度节点的特征向量计算任意两个来自不同的所述待比较知识图谱中的所述节点的主节点相似度、出度平均相似度和/或入度平均相似度；对所述主节点相似度、所述出度平均相似度和/或所述入度平均相似度进行加权求平均值，得到两个来自不同的所述待比较知识图谱中的所述节点的相似度；

节点匹配模块，用于基于所述相似度确定两个所述待比较知识图谱的节点匹配结果。