[发明专利]基于知识图谱的关联信息挖掘方法及装置

权利要求书

1.一种基于知识图谱的关联信息挖掘方法，其特征在于，包括：

步骤S1：从数据中提取多个实体信息，根据多个所述实体信息构建知识图谱数据库；

步骤S2：根据Dijkstra算法通过所述知识图谱数据库获得任意实体之间的关联信息；

步骤S3：输出所述关联信息。

2.如权利要求1所述的关联信息挖掘方法，其特征在于，所述实体信息包括实体类型信息、实体属性信息及实体关系信息。

3.如权利要求2所述的关联信息挖掘方法，其特征在于，所述步骤S1中包括：

步骤S11：从数据中提取所述实体类型信息及所述实体属性信息；

步骤S12：根据所述实体类型信息及所述实体属性信息获得所述实体关系信息；

步骤S13：根据所述实体类型信息及/或所述实体属性信息设置节点；

步骤S14：根据所述实体关系信息对节点进行关联后获得所述知识图谱数据库。

4.如权利要求3所述的关联信息挖掘方法，其特征在于，所述步骤S2中根据Dijkstra算法通过所述知识图谱数据库获得目标节点之间的路径。

5.如权利要求4所述的关联信息挖掘方法，其特征在于，所述步骤S2包括：

步骤S21：设置目标点集合，包括起始目标节点、终止目标节点及多个中间节点；

步骤S22：根据节点之间的距离获得所述起始目标节点经过至少一所述中间节点至所述终点目标节点的最短的路径；

步骤S23：根据路径获得所述关联信息。

6.一种基于知识图谱的关联信息挖掘装置，其特征在于，包括：

知识图谱数据库构建单元，从数据中提取多个实体信息，根据多个所述实体信息构建知识图谱数据库；

关联信息获得单元，根据Dijkstra算法通过所述知识图谱数据库获得任意实体之间的关联信息；

关联信息输出单元，输出所述关联信息。

7.如权利要求6所述的关联信息挖掘装置，其特征在于，所述实体信息包括实体类型信息、实体属性信息及实体关系信息。

8.如权利要求7所述的关联信息挖掘装置，其特征在于，所述知识图谱数据库构建单元包括：

提取模块，从数据中提取所述实体类型信息及所述实体属性信息；

实体关系信息构建模块，根据所述实体类型信息及所述实体属性信息获得所述实体关系信息；

节点设置模块，根据所述实体类型信息及/或所述实体属性信息设置节点；

关联模块，根据所述实体关系信息对节点进行关联后获得所述知识图谱数据库。

9.如权利要求8所述的关联信息挖掘装置，其特征在于，所述关联信息获得单元根据Dijkstra算法通过所述知识图谱数据库获得目标节点之间的路径。

10.如权利要求9所述的关联信息挖掘装置，其特征在于，所述关联信息获得单元包括：

集合构建模块，设置目标点集合，包括起始目标节点、终止目标节点及多个中间节点；

计算模块，根据节点之间的距离获得所述起始目标节点经过至少一所述中间节点至所述终点目标节点的最短的路径；

关联信息获得模块，根据路径获得所述关联信息。