一种基于知识图谱的数据处理方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113742497A(43)申请公布日2021.12.03(21)申请号202111094332.7(22)申请日2021.09.17(71)申请人中国银行股份有限公司地址100818北京市西城区复兴门内大街1号(72)发明人郑凯帆邓亚丽尹小敏谢炜琪(74)专利代理机构北京集佳知识产权代理有限公司11227代理人钱湾湾(51)Int.Cl.G06F16/36(2019.01)G06F16/35(2019.01)G06F40/295(2020.01)权利要求书2页说明书6页附图1页(54)发明名称一种基于知识图谱的数据处理方法及装置(57)摘要本申请公开了一种基于知识图谱的数据处理方法，可应用于金融领域或者大数据领域。当需要新增任务时，首先确定新增任务的属性，并新增任务的属性与流程编排图谱进行匹配，确定与新增任务关联的目标图谱实体，进一步地，根据目标图谱实体以及项目关键路径，确定新增任务需要被插入到项目关键路径中的位置。其中，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性。项目关键路径是实现项目的最长路径，项目关键路径用于表征：实现项目的多个任务以及多个任务之间的执行顺序。由此可见，利用本方案，可以自动根据流程编排图谱以及项目关键路径，确定新增任务需要被插入到项目关键路径中的位置，有效提升研发效率。CN113742497ACN113742497A权利要求书1/2页1.一种基于知识图谱的数据处理方法，其特征在于，所述方法包括：确定新增任务的属性；将所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性；根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置，其中，所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述流程编排图谱，计算所述项目关键路径。3.根据权利要求2所述的方法，其特征在于，所述项目关键路径中包括N个任务，所述根据所述流程编排图谱，计算所述项目关键路径，包括：通过i轮迭代获得所述项目关键路径，每一轮迭代用于确定所述项目关键路径中的一个任务，i的最大取值为N‑1，最小取值为1,其中：当i等于1时，第i个迭代点对应的任务为所述项目最后一个执行的任务，当i＝N‑1时，第i个迭代点对应的任务为所述项目第一个执行的任务；第i+1个迭代点对应的任务为第i个迭代点对应的任务前一个执行的任务，并且，若第i个迭代点对应任务前一个执行的任务有多个时，第i+1个迭代点对应的任务为该多个任务中结束时间最晚的任务。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取实现所述项目的至少一个任务的软件程序；利用所述软件程序，构建所述流程编排图谱。5.根据权利要求4所述的方法，其特征在于，在所述新增任务研发完成之后，所述方法还包括：利用所述新增任务的软件程序，对所述流程编排图谱进行更新。6.一种基于知识图谱的数据处理装置，其特征在于，所述装置包括：第一确定单元，用于确定新增任务的属性；第二确定单元，用于将所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性；第三确定单元，用于根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置，其中，所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。7.根据权利要求6所述的装置，其特征在于，所述装置还包括：计算单元，用于根据所述流程编排图谱，计算所述项目关键路径。8.根据权利要求7所述的装置，其特征在于，所述项目关键路径中包括N个任务，所述计算单元，用于：通过i轮迭代获得所述项目关键路径，每一轮迭代用于确定所述项目关键路径中的一个任务，i的最大取值为N‑1，最小取值为1,其中：2CN113742497A权利要求书2/2页当i等于1时，第i个迭代点对应的任务为所述项目最后一个执行的任务，当i＝N‑1时，第i个迭代点对应的任务为所述项目第一个执行的任务；第i+1个迭代点对应的任务为第i个迭代点对应的任务前一个执行的任务，并且，若第i个迭代点对应任务前一个执行的任务有多个时，第i+1个迭代点对应的任务为该多个任务中结束时间最晚的任务。9.根据权利要求6所述的装置，其特征在于，所述装置还包括：获取单元，用于获取实现所述项目的至少一个任务的软件程序；