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

说明书

本发明公开挖掘知识图谱中隐含信息的方法、系统及电子设备，其中，该方法包括：将原始知识图谱以邻接表的方式存储；基于用户配置的归并算子参数及原始知识图谱，利用最短路径策略获取隐含信息；将所述隐含信息补充到原始知识图谱中，得到完整的知识图谱。本发明提供的挖掘知识图谱中隐含信息的系统，采用上述挖掘知识图谱中隐含信息的方法，减少了信息挖掘过程中的人工工作量，提高了挖掘效率，同时提升了挖掘系统的易维护性。

技术领域

本发明涉及计算机信息处理技术领域，尤其涉及挖掘知识图谱中隐含信 息的方法、系统及电子设备。

背景技术

目前，知识图谱被广泛用于诸多领域的数据建模与服务中，例如应用在 金融领域的企业风险预警系统中，通过企业关联图谱来协助业务人员发现企 业之间的关联关系，尤其要发现具有传递性的关联关系。比如，企业之间的 股权关系具有传递性，通过股权的穿透式计算可以挖掘疑似实际控制人信息， 有助于揭示股权转移、高位减持的风险。分支机构信息也具有传递性，通过 考察企业多层的分支机构可以揭示实控关系、关联交易等风险。处于供应链 中的企业的上下游关系同样具有传递性，通过挖掘与企业关联的上下游机构， 也可以揭示关联交易、经营成本增加、销售利润降低等风险，很多潜在的风 险信息可以基于这些传递关系进行获取。

但是，在实际构建知识图谱的过程中，由于知识图谱的基础数据不完整、 数据更新滞后等问题，很多隐含信息无法及时提供业务人员查询使用，需要 业务人员人工分析判断，这降低了挖掘知识图谱的工作效率。比如多层股权 关系穿透分析中，从工商底库构建而来的知识图谱往往仅包含一层股权关系， 业务人员需要对多层的股权进行手动计算，最后将结果进行录入以对原有知 识图谱进行补充。在分析母子公司关系中，业务人员往往需要对知识图谱展 开多层循环递归关系后才能找到母公司。这种人为挖掘知识图谱中隐含信息 的做法造成了挖掘知识图谱的过程工作量大、效率低下、不易维护等缺点。

发明内容

本发明的目的在于提供挖掘知识图谱中隐含信息的方法、系统及电子设 备，解决了人为挖掘知识图谱中隐含信息时存在的工作量大、效率低下，以 及不易维护的问题。

为了实现上述目的，本发明提供如下技术方案：

一种挖掘知识图谱中隐含信息的方法，包括：

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

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

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

优选地，将原始知识图谱以邻接表的方式存储的方法包括：

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

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

较佳地，基于用户配置的归并算子参数及原始知识图谱，利用最短路径 策略获取隐含信息的方法包括：

获取所述原始知识图谱；

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

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

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

具体地，所述归并算子参数用四元组表示，其中，r为关系名称， p为关系r的属性，φ为串联归并算子，γ为并联归并算子；

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