一种基于关系属性加权的高价值路径发现方法技术

本发明专利技术公开了一种基于关系属性加权的高价值路径发现方法，涉及战场目标关系路径发现领域，包括：首先基于目标实体和关系数据构建关系网络图谱；然后设定起始目标、目的目标和终止阈值条件；然后开始遍历节点；并使用关系属性加权算法计算节点路径分值；得出所有符合条件的关系路径，并按照综合得分进行排序，对所有关系路径划分价值等级；最后将关系路径构建成子图谱输出；本发明专利技术考虑关系及关系属性等要素对路径发现的影响，旨在从复杂的战场目标关系图谱中发现用户关注的高价值路径，相比于现有的所有路径发现、最短路径发现、最优路径发现等技术而言，能有效降低低价值路径对用户进行目标关系分析时的干扰，进而辅助用户决策和提升效率。和提升效率。和提升效率。

【技术实现步骤摘要】
一种基于关系属性加权的高价值路径发现方法


[0001]本专利技术涉及战场目标关系路径发现领域，具体涉及一种基于关系属性加权的高价值路径发现方法。

技术介绍

[0002]在现代战场目标处理领域中，通过引入知识图谱技术挖掘和构建目标关系图谱，进而发现和分析目标之间的关系路径，可以辅助战场分析人员、作战指挥员进行战场态势的理解，为指挥决策提供更加准确、高效、可靠的信息依据。
[0003]战场目标关系图谱由目标节点、关系及关系属性等要素组成，其中关系和关系属性中蕴含着丰富的情报价值，如目标通联关系中通联的频次、时长、手段等内容对战场目标关系分析具有重要意义；然而现有的技术大多是从目标节点本身或节点属性的角度出发进行路径发现的研究，如基于目标节点的所有路径发现、最短路径发现、最优路径发现等方法，但这些方法发现的路径并不全是用户关心的高价值路径，而基于目标节点属性的路径发现方法，则需要依赖于目标节点属性等先验知识。

技术实现思路

[0004]本专利技术的目的在于：针对目前在战场目标关系路径发现领域，以往的路径发现方法仅仅考虑目标节点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于关系属性加权的高价值路径发现方法，其特征在于，包括如下步骤：步骤S1：基于目标实体和关系数据，构建体现战场目标关系网络图谱；步骤S2：设定起始目标和目的目标，并设置终止阈值条件；步骤S3：从起始目标节点开始遍历下个节点，并使用关系属性加权算法计算两节点之间的路径分值，若未达到终止阈值条件，则继续遍历直到发现目的节点，否则停止遍历；步骤S4：获取起始目标节点到目的目标节点之间所有符合条件的关系路径以及计算各关系路径的综合得分；步骤S5：按照综合得分进行排序，对所有关系路径划分价值等级；步骤S6：根据划分价值等级后的所有关系路径构建成子图谱输出。2.根据权利要求1所述的一种基于关系属性加权的高价值路径发现方法，其特征在于，所述步骤S1，包括：将目标实体作为图谱节点，图谱节点与图谱节点之间通过关系链接。3.根据权利要求1所述的一种基于关系属性加权的高价值路径发现方法，其特征在于，所述步骤S2中所述设置终止阈值条件，包括：遍历最大层深N和终止阈值S；所述步骤S3中所述未达到终止阈值条件，包括：当前遍历层深小于N且路径分值大于S。4.根据权利要求3所述的一种基于关系属性加权的高价值路径发现方法，其特征在于，所述步骤S3，还包括：在图谱中找到起始目标节点并向下遍历一层节点，得到下一层节点集合，若当前遍历层深大于N，则终止该次遍历；否则，使用关系属性加权算法计算两节点之间路径的分值，若分值小于S，则终止该次遍历。5.根据权利要求1所述的一种基于关系属性加权的高价值路径发现方法，其特征在于，所述计算两节点之间的路径分值的计算公式如下：其中：Score(A,B)为节点A到节点B之间的路径分值；l为节点A和节点B间的关系数量；Score
r
(A,B)为节点A和节点B间第r条关系的路径分值；ω
r
...

【专利技术属性】
技术研发人员：张旭，张文清，谢卫，
申请(专利权)人：中国电子科技集团公司第十研究所，
类型：发明
国别省市：