拓扑图构建方法、装置、设备、存储介质和程序产品与流程

本申请涉及数据挖掘领域，具体涉及知识图谱构建、网络拓扑分析、空天信息关联分析等领域，更具体地涉及一种拓扑图构建方法、装置、设备、介质和程序产品。

背景技术：

1、在知识图谱构建和网络拓扑分析等场景中，需要对节点间的关系进行识别并构建拓扑图，以用于后续拓扑分析。

2、传统的关系识别方式灵活度不足，容易因无关字段匹配导致关系识别错误，导致关系识别准确率不高，进而影响拓扑图构建的准确率。

技术实现思路

1、鉴于上述问题，本申请的实施例提供了一种拓扑图构建方法、装置、设备、介质和程序产品。

2、根据本申请的第一方面，提供了一种拓扑图构建方法，包括：针对多个节点中的任意设备节点和任意目标节点，确定与设备节点和目标节点均关联的至少一个参考关系，参考关系具有对应的至少一个字段类型；针对至少一个字段类型中任意目标字段类型，基于目标字段类型，从设备节点的多个第一候选字段中确定第一目标字段，第一候选字段指示了设备节点所表征的探测设备的探测属性信息；基于目标字段类型，从目标节点的多个第二候选字段中确定第二目标字段，并确定第一目标字段与第二目标字段之间的匹配程度，第二候选字段指示了目标节点所表征的探测目标的属性信息；基于参考关系以及至少一个匹配程度，确定设备节点和目标节点之间的目标关系；在存在目标关系的任意两个节点之间建立边，并基于多个节点和多个边构建拓扑图。

3、根据本申请的实施例，基于参考关系以及至少一个匹配程度，确定设备节点和目标节点之间的目标关系，包括：基于目标字段类型，从多个候选匹配模式中确定目标匹配模式；基于目标匹配模式所指示的匹配尺度，对第一目标字段与第二目标字段进行匹配，得到用于表征匹配程度的匹配得分；基于至少一个匹配得分，得到设备节点和目标节点之间的目标匹配得分；在目标匹配得分大于预设阈值的情况下，将参考关系作为目标关系。

4、根据本申请的实施例，目标关系为多个，目标关系具有对应的重要度得分，该方法还包括：响应于多个目标关系中包含与任意第一目标关系存在冲突的至少一个第二目标关系，对第一目标关系匹配的重要度得分、与第一目标关系关联的关系识别准确率以及与第一目标关系关联的目标匹配得分进行加权融合，得到第一目标关系的第一置信度；针对至少一个第二目标关系中的任意第二目标关系，对第二目标关系匹配的重要度得分、与第二目标关系关联的关系识别准确率以及与第二目标关系关联的目标匹配得分进行加权融合，得到第二目标关系的第二置信度；基于第一置信度和至少一个第二置信度，从第一目标关系和至少一个第二目标关系中确定目标关系。

5、根据本申请的实施例，参考关系具有环境依赖标识，环境依赖标识用于指示是否需要引入参考探测环境信息；基于参考关系以及至少一个匹配程度，确定设备节点和目标节点之间的目标关系，包括：融合至少一个匹配程度各自对应的匹配得分，得到目标匹配得分；在目标匹配得分大于预设阈值，且环境依赖标识指示需要引入参考探测环境信息的情况下，确定与探测设备和探测目标均关联的当前探测环境信息；基于当前探测环境信息和参考探测环境信息，得到探测状态，探测状态指示了探测设备对于探测目标的探测是否受限；在探测状态指示探测未受限的情况下，将参考关系作为目标关系。

6、根据本申请的实施例，参考关系具有对应的字段分组，该方法还包括：响应于接收到针对设备节点和目标节点的关系识别任务，基于关系识别任务的任务分配特征，从多个候选计算节点中确定目标计算节点，各候选计算节点具有对应的任务分配特征；将关系识别任务分配至目标计算节点；其中，任务分配特征包括探测设备的位置信息、探测目标的位置信息、设备节点的第一节点类型、目标节点的第二节点类型以及字段分组中至少之一。

7、根据本申请的实施例，目标关系的关系类型包括稳态关系和动态关系，与稳态关系关联的字段类型包括设备类型、探测范围类型以及状态类型中至少之一，与动态关系关联的字段类型包括位置类型、时间类型以及状态类型中至少之一。

8、根据本申请的第二方面，提供了一种拓扑图构建装置，包括：第一确定模块，用于针对多个节点中的任意设备节点和任意目标节点，确定与设备节点和目标节点均关联的至少一个参考关系，参考关系具有对应的至少一个字段类型；第二确定模块，用于针对至少一个字段类型中任意目标字段类型，基于目标字段类型，从设备节点的多个第一候选字段中确定第一目标字段，第一候选字段指示了设备节点所表征的探测设备的探测属性信息；第三确定模块，用于基于目标字段类型，从目标节点的多个第二候选字段中确定第二目标字段，并确定第一目标字段与第二目标字段之间的匹配程度，第二候选字段指示了目标节点所表征的探测目标的属性信息；第四确定模块，用于在存在目标关系的任意两个节点之间建立边，并基于多个节点和多个边构建拓扑图；图构建模块，用于对存在目标关系的任意两个节点之间建立连接边，以基于多个节点和多个连接边构建拓扑图。

9、根据本申请的第三方面，提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个计算机程序，其中，上述一个或多个处理器执行上述一个或多个计算机程序以实现上述方法的步骤。

10、根据本申请的第四方面，还提供了一种计算机可读存储介质，其上存储有计算机程序或指令，上述计算机程序或指令被处理器执行时实现上述方法的步骤。

11、根据本申请的第五方面，还提供了一种计算机程序产品，包括计算机程序或指令，上述计算机程序或指令被处理器执行时实现上述方法的步骤。

12、本申请实施例提供的一种拓扑图构建方法，与相关技术相比至少具有以下有益效果：

13、预先定义参考关系和用于确定参考关系的至少一个字段之间的对应关系，根据参考关系对应的字段类型，从设备节点的多个第一候选字段中确定第一目标字段以及从目标节点的多个第二候选字段中确定第二目标字段；然后根据参考关系以及第一目标字段和第二目标字段的匹配程度，确定对应的目标关系；由于参考关系预先明确了设备节点和目标节点之间需要进行匹配的字段，避免了对设备节点和目标节点的全部字段进行盲目比较，从而能够减少因无关字段匹配导致的关系识别错误，提高关系识别的可靠性；然后，基于目标关系和设备节点以及目标节点构建拓扑图。基于此，由于拓扑图是基于可靠的目标关系构建的，拓扑图中的边能够更真实地反映设备节点与目标节点之间的实际关联，从而能够提高拓扑图结构的准确性和可靠性。

1.一种拓扑图构建方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述参考关系以及至少一个所述匹配程度，确定所述设备节点和所述目标节点之间的目标关系，包括：

3.根据权利要求1所述的方法，其特征在于，所述目标关系为多个，所述目标关系具有对应的重要度得分，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述参考关系具有环境依赖标识，所述环境依赖标识用于指示是否需要引入参考探测环境信息；

5.根据权利要求1所述的方法，其特征在于，所述参考关系具有对应的字段分组，所述方法还包括：

6.根据权利要求1所述的方法，其特征在于，所述目标关系的关系类型包括稳态关系和动态关系，与所述稳态关系关联的字段类型包括设备类型、探测范围类型以及状态类型中至少之一，与所述动态关系关联的字段类型包括位置类型、时间类型以及状态类型中至少之一。

7.一种拓扑图构建装置，其特征在于，所述装置包括：

8.一种电子设备，包括：

9.一种计算机可读存储介质，其上存储有计算机程序或指令，其特征在于，所述计算机程序或指令被处理器执行时实现根据权利要求1~6中任一项所述方法的步骤。

10.一种计算机程序产品，包括计算机程序或指令，其特征在于，所述计算机程序或指令被处理器执行时实现根据权利要求1~6中任一项所述方法的步骤。