知识图谱分析结果一致性验证方法及系统

摘要: 本发明涉及知识图谱分析软件、图数据一致性验证及计算机软件产物可验证性,具体而言,涉及一种知识图谱分析结果一致性验证方法及系统。背景技术:1、知识图谱分析软件常将...
知识图谱分析结果一致性验证方法及系统

本发明涉及知识图谱分析软件、图数据一致性验证及计算机软件产物可验证性,具体而言,涉及一种知识图谱分析结果一致性验证方法及系统。

背景技术:

1、知识图谱分析软件常将图数据转化为依赖图或其他中间图结构,并对节点计算后代关系、终端节点覆盖、节点移除造成的可达性变化、瓶颈状态、冗余关系或归一化结构值。该类分析结果通常在多个文件、执行阶段和软件模块之间传递,例如由结构提取模块传递给策略模块、审查模块或重放模块。

2、现有接收端可以检查文件是否能够解析、字段类型是否正确或文件摘要是否与声明值一致。但是,如果接收端不重新读取实际知识图谱与配置,不重新推导候选节点集合并重新计算结构期望值,仅依赖结果文件或清单中的自声明信息,则难以自动判断:结果是否对应当前实际图;是否对应当前实际配置;是否包含由该图和配置应当推导出的全部且仅有候选节点;结构字段是否仍与图拓扑一致;是否混入其他运行批次记录或下游策略输出;以及历史重放结果是否与当前已验证核心对象一致。

3、另一方面,如果身份绑定阶段和结构语义阶段各自重复解析完整图并计算同样的后代、可达性、支配关系或冗余分量,会引入重复图遍历和重复结构计算。同一根因异常还可能引起多个后续校验同时失败,使接收端难以确定主异常来源。因此,需要一种能够将实际输入绑定、候选节点集合重新推导、结构期望值重构、缓存复用与分层异常定位结合起来的技术方案。

4、针对上述的问题,目前尚未提出有效的解决方案。

技术实现思路

1、本发明实施例提供了一种知识图谱分析结果一致性验证方法及系统,以至少解决现有技术主要依赖分析结果的自声明信息进行验证,难以准确发现图数据、配置及分析结果之间的实际不一致,并存在重复计算和异常定位困难的技术问题。

2、根据本发明实施例的一个方面,提供了一种知识图谱分析结果一致性验证方法,包括:获取实际知识图谱数据、实际配置数据、待验证分析结果数据以及与所述待验证分析结果数据对应的描述信息;根据所述待验证分析结果数据确定第一候选节点集合,其中,所述第一候选节点集合为所述待验证分析结果数据中声明的或者由待验证记录标识形成的候选节点集合;生成至少包括实际知识图谱身份标识、实际配置身份标识、第一候选节点集合身份标识和分析结果身份标识的多域身份标识,并建立所述多域身份标识之间的绑定关系;根据所述实际知识图谱数据和所述实际配置数据重新生成第二候选节点集合,并生成第二候选节点集合身份标识;将所述第一候选节点集合与所述第二候选节点集合进行一致性比较,并根据所述描述信息对所述绑定关系进行验证,得到身份比较结果;根据所述实际知识图谱数据和所述实际配置数据,生成所述第二候选节点集合中一个或多个节点的结构期望值,形成结构验证上下文;根据所述身份比较结果和所述结构验证上下文,对所述待验证分析结果数据执行多个具有预定顺序的验证阶段的一致性验证;当所述多个具有预定顺序的验证阶段均通过时,将所述待验证分析结果数据确定为可信分析结果。

3、根据本发明实施例的另一方面,还提供了一种知识图谱分析结果一致性验证系统,包括:数据获取模块,用于获取实际知识图谱数据、实际配置数据、待验证分析结果数据以及与所述待验证分析结果数据对应的描述信息;多域身份绑定模块,用于根据所述待验证分析结果数据确定第一候选节点集合,生成至少包括实际知识图谱身份标识、实际配置身份标识、第一候选节点集合身份标识和分析结果身份标识的多域身份标识,并建立所述多域身份标识之间的绑定关系;候选集合重新推导模块,用于根据所述实际知识图谱数据和所述实际配置数据重新生成第二候选节点集合,生成第二候选节点集合身份标识,并将所述第一候选节点集合与所述第二候选节点集合进行一致性比较,并根据所述描述信息对所述绑定关系进行验证,得到身份比较结果;结构上下文重构模块,用于根据所述实际知识图谱数据和所述实际配置数据,生成所述第二候选节点集合中一个或多个节点的结构期望值,形成结构验证上下文;分层验证模块,用于根据身份比较结果和所述结构验证上下文,对所述待验证分析结果数据执行多个具有预定顺序的验证阶段的一致性验证;验证状态输出模块,用于在所述多个具有预定顺序的验证阶段均通过时,将所述待验证分析结果数据确定为可信分析结果。

4、在本发明实施例中,通过上述方案,解决了现有技术主要依赖分析结果的自声明信息进行验证,难以准确发现图数据、配置及分析结果之间的实际不一致,并存在重复计算和异常定位困难的技术问题。

1.一种知识图谱分析结果一致性验证方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,生成至少包括实际知识图谱身份标识、实际配置身份标识、第一候选节点集合身份标识和分析结果身份标识的多域身份标识,包括:

3.根据权利要求1所述的方法,其特征在于,根据所述实际知识图谱数据和所述实际配置数据重新生成第二候选节点集合,包括:

4.根据权利要求1所述的方法,其特征在于,所述结构期望值包括以下至少一项:后继节点集合或后代节点集合及其数量、终端节点覆盖集合、节点移除所导致的终端节点可达性变化、受影响终端节点集合、瓶颈状态期望值、冗余关系期望值、冗余分组以及结构评分期望值或归一化结构值。

5.根据权利要求4所述的方法,其特征在于,所述受影响终端节点集合根据目标节点移除前后的图结构变化确定,即根据目标节点移除后从剩余源节点至终端节点的可达关系相对于移除前的变化确定失去可达性的终端节点,并将所述受影响终端节点集合作为对应的所述结构期望值。

6.根据权利要求1所述的方法,其特征在于,所述多个具有预定顺序的验证阶段包括以下四个验证阶段:

7.根据权利要求6所述的方法,其特征在于,在所述待验证分析结果数据已被确定为可信分析结果后,所述方法还包括:获取重放结果数据,比较核心对象身份标识、重放结果身份标识、选择结果身份标识、重放版本以及重放语义摘要,以确定所述重放结果数据与所述可信分析结果的一致性。

8.根据权利要求1所述的方法,其特征在于,

9.根据权利要求8所述的方法,其特征在于,将所述结构期望值与所述待验证分析结果数据中的相应字段逐字段比较,包括:

10.一种知识图谱分析结果一致性验证系统,其特征在于,包括: