[发明专利]挖掘知识图谱中隐含信息的方法、系统及电子设备

权利要求书

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

将原始知识图谱以邻接表的方式存储；

基于用户配置的归并算子参数及原始知识图谱，利用最短路径策略获取隐含信息；

将所述隐含信息补充到原始知识图谱中，得到完整的知识图谱。

2.根据权利要求1所述的挖掘知识图谱中隐含信息的方法，其特征在于，将原始知识图谱以邻接表的方式存储的方法包括：

将原始知识图谱的节点以一维数组存储，并作为邻接表的表头；

将任一节点A的第i个邻接节点的地址以及节点A与第i个邻接节点的关系信息一起存储到节点A的第i个邻接单元中，其中0≤i≤N-1，N为节点A的邻接节点个数。

3.根据权利要求1所述的挖掘知识图谱中隐含信息的方法，其特征在于，基于用户配置的归并算子参数及原始知识图谱，利用最短路径策略获取隐含信息的方法包括：

获取所述原始知识图谱；

接收并存储用户配置的归并算子参数；

利用最短路径策略手动触发挖掘知识图谱中隐含信息的任务，或者

在原始知识图谱的更新率达到用户设置的更新阈值后，自动触发挖掘知识图谱中隐含信息的任务。

4.根据权利要求1或3所述的挖掘知识图谱中隐含信息的方法，其特征在于，所述归并算子参数用四元组表示，其中，r为关系名称，p为关系r的属性，φ为串联归并算子，γ为并联归并算子；

针对关系r的属性p的值，在串联方式上采用串联归并算子φ计算，在并联方式上采用并联归并算子γ计算。

5.根据权利要求1或3所述的挖掘知识图谱中隐含信息的方法，其特征在于，所述最短路径策略采用Floyd-Warshall算法。

6.根据权利要求3所述的挖掘知识图谱中隐含信息的方法，其特征在于，在原始知识图谱的更新率达到用户设置的更新阈值后，自动触发挖掘知识图谱中隐含信息的任务的方法包括：

监控原始知识图谱的更新率，所述更新率记为ΔN_r/N_r，其中N_r为原始知识图谱中关系r的数量，ΔN_r是关系r的变动数量；

接收并存储用户设置的更新阈值K，K∈[0,1]；

实时比较所述更新率ΔN_r/N_r和所述更新阈值K，当ΔN_r/N_r＞K时，自动触发挖掘知识图谱中隐含信息的任务。

7.根据权利要求1所述的挖掘知识图谱中隐含信息的方法，其特征在于，将隐含信息补充到原始知识图谱中的方法包括：

将隐含信息直接补充到原始知识图谱中，或者

将隐含信息返回给用户确认后再补充到原始知识图谱中。

8.根据权利要求1所述的挖掘知识图谱中隐含信息的方法，其特征在于，还包括：

将隐含信息挖掘任务的执行进程通过可视化监控界面展示给用户，同时存储到挖掘日志中。

9.一种挖掘知识图谱中隐含信息的系统，其特征在于，包括存储模块、挖掘模块及反馈模块，其中，

所述存储模块用于将原始知识图谱以邻接表的方式存储；

所述挖掘模块基于用户配置的归并算子参数及原始知识图谱，利用最短路径策略获取隐含信息；

所述反馈模块用于将所述隐含信息补充到原始知识图谱中，得到完整的知识图谱。

10.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述权利要求1-8中任一项所述的挖掘知识图谱中隐含信息的方法。