(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210566307.2 (22)申请日 2022.05.24 (71)申请人 中国电子科技 集团公司第十 研究所 地址 610000 四川省成 都市金牛区茶店子 东街48号 (72)发明人 张旭　张文清　谢卫　 (74)专利代理 机构 成都九鼎天元知识产权代理 有限公司 51214 专利代理师 张洋 (51)Int.Cl. G06F 16/36(2019.01) G06N 5/02(2006.01) (54)发明名称 一种基于关系属性加权的高价值路径发现 方法 (57)摘要 本发明公开了一种基于关系属性加权的高 价值路径发现方法， 涉及战场目标关系路径发现 领域， 包括： 首先基于目标实体和关系数据构建 关系网络图谱； 然后设定起始目标、 目的目标和 终止阈值条件； 然后开始遍历节点； 并使用关系 属性加权算法计算节点路径分值； 得出所有符合 条件的关系路径， 并按照综合得分进行排序， 对 所有关系路径划分价值等级； 最后将关系路径构 建成子图谱输出； 本发明考虑关系及关系属性等 要素对路径发现的影响， 旨在从 复杂的战场目标 关系图谱中发现用户关注的高价值路径， 相比于 现有的所有路径发现、 最短路径发现、 最优路径 发现等技术而言， 能有效降低低价值路径对用户 进行目标关系分析时的干扰， 进而辅助用户决策 和提升效率。 权利要求书2页 说明书7页 附图5页 CN 114925217 A 2022.08.19 CN 114925217 A 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间的关系数量； Scorer(A,B)为节点A和节点B间第r条关系的路径分值； ωr为节点A和节点B间第r条关系的权 重。 6.根据权利要求5所述的一种基于关系属性加权的高价值路径发现方法， 其特征在于， 所述计算公式 中： 其中： m表示节点A和节点B间第r条关系中关系记录条 数；权　利　要　求　书 1/2 页 2 CN 114925217 A 2n表示节点A和节点B间第r条关系中关系属性个数； aij表示由m和n构成的矩阵[m*n]中第i行第j列的关系属性 值； ωj为第r条关系中第j个关系属性的权 重； σ 为关系损失因子， 当 关系为反向时， σ ∈(0,1)， 关系为 正向时， σ 等于1。 7.根据权利要求4所述的一种基于关系属性加权的高价值路径发现方法， 其特征在于， 所述关系属性的数据类型包括： 数值型、 日期型、 枚举型以及字符型， 针对不同类型的关系 属性数据， 其权 重设置具有 多样性。 8.根据权利要求7所述的一种基于关系属性加权的高价值路径发现方法， 其特征在于， 所述针对不同类型的关系属性数据， 其权 重设置具有 多样性， 包括： 数值型： 设置统一权 重或按照数值取值范围分别设置 权重； 日期型： 按照时间取值范围分别设置 权重； 枚举型： 按照枚举值分别设置对应的权 重； 字符型： 按照字符模糊匹配或精确匹配方式设置 权重。 9.根据权利要求1所述的一种基于关系属性加权的高价值路径发现方法， 其特征在于， 所述步骤S5中， 所述对所有关系路径划分价 值等级， 包括： 其中： P＝(max(Score) ‑min(Score) )/3 式中： Score为各路径分值； max(Score)和mi n(Score)为所有路径中最高分值和最低分值； P为三等级差； Vg为划分的价 值等级。 10.根据权利要求7所述的一种基于关系属性加权的高价值路径发现方法， 其特征在 于， 所述步骤S6包括： 将所有关系路径构建成子图谱输出， 并使用不同标记形式标记每条关系路径的价值等 级。权　利　要　求　书 2/2 页 3 CN 114925217 A 3