一种基于知识图谱的数据处理方法及装置与流程

1.本技术涉及金融领域，特别是涉及一种基于知识图谱的数据处理方法及装置。


背景技术：

2.目前，研发人员在研究某一项目时，由于项目可以由多个任务组成，因此，需要研发多个任务，并且对所述多个任务进行流程编排，从而完成对该项目的研发。其中：流程编排指的是将各个任务进行编排来完成某一项目，各个任务被有序的编织起来，聚合成一条特定的执行链。在一些场景中，“任务”也可以被称为“作业”。
3.但是，在项目研发过程中，极有可能存在新增任务的可能性。目前，当项目研发过程中新增任务时，研发效率低下，因此，急需一种方案，能够解决上述问题。


技术实现要素：

4.本技术所要解决的技术问题是：当项目研发过程中新增任务时，研发效率低下，提供一种基于知识图谱的数据处理方法及装置。
5.第一方面，本技术实施例提供了一种基于知识图谱的数据处理方法，所述方法包括：
6.确定新增任务的属性；
7.将所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性；
8.根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置，其中，所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。
9.可选的，所述方法还包括：
10.根据所述流程编排图谱，计算所述项目关键路径。
11.可选的，所述项目关键路径中包括n个任务，所述根据所述流程编排图谱，计算所述项目关键路径，包括：
12.通过i轮迭代获得所述项目关键路径，每一轮迭代用于确定所述项目关键路径中的一个任务，i的最大取值为n
‑
1，最小取值为1,其中：
13.当i等于1时，第i个迭代点对应的任务为所述项目最后一个执行的任务，当i＝n
‑
1时，第i个迭代点对应的任务为所述项目第一个执行的任务；
14.第i 1个迭代点对应的任务为第i个迭代点对应的任务前一个执行的任务，并且，若第i个迭代点对应任务前一个执行的任务有多个时，第i 1个迭代点对应的任务为该多个任务中结束时间最晚的任务。
15.可选的，所述方法还包括：
16.获取实现所述项目的至少一个任务的软件程序；
17.利用所述软件程序，构建所述流程编排图谱。
18.可选的，在所述新增任务研发完成之后，所述方法还包括：
19.利用所述新增任务的软件程序，对所述流程编排图谱进行更新。
20.第二方面，本技术实施例提供了一种基于知识图谱的数据处理装置，所述装置包括：
21.第一确定单元，用于确定新增任务的属性；
22.第二确定单元，用于将所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性；
23.第三确定单元，用于根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置，其中，所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。
24.可选的，所述装置还包括：
25.计算单元，用于根据所述流程编排图谱，计算所述项目关键路径。
26.可选的，所述项目关键路径中包括n个任务，所述计算单元，用于：
27.通过i轮迭代获得所述项目关键路径，每一轮迭代用于确定所述项目关键路径中的一个任务，i的最大取值为n
‑
1，最小取值为1,其中：
28.当i等于1时，第i个迭代点对应的任务为所述项目最后一个执行的任务，当i＝n
‑
1时，第i个迭代点对应的任务为所述项目第一个执行的任务；
29.第i 1个迭代点对应的任务为第i个迭代点对应的任务前一个执行的任务，并且，若第i个迭代点对应任务前一个执行的任务有多个时，第i 1个迭代点对应的任务为该多个任务中结束时间最晚的任务。
30.可选的，所述装置还包括：
31.获取单元，用于获取实现所述项目的至少一个任务的软件程序；
32.构建单元，用于利用所述软件程序，构建所述流程编排图谱。
33.可选的，在所述新增任务研发完成之后，所述装置还包括：
34.更新单元，用于利用所述新增任务的软件程序，对所述流程编排图谱进行更新。
35.与现有技术相比，本技术实施例具有以下优点：
36.在本技术实施例中，当项目中需要新增任务时，可以首先确定新增任务的属性，并所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，进一步地，根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置。其中，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性。所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。由此可见，利用本方案，无需研发人员手动计算新增任务在已有项目中插入的位置，可以自动根据流程编排图谱以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置。因此，利用本方案，可以有效提升研发效率。
附图说明
37.为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
38.图1为本技术实施例提供的一种基于知识图谱的数据处理方法的流程示意图；
39.图2为本技术实施例提供的一种基于知识图谱的数据处理装置的结构示意图。
具体实施方式
40.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
41.本技术的发明人经过研究发现，在项目研发过程中，极有可能存在新增任务的可能性。目前，当项目研发过程中新增任务时，需要研发人员手动计算该新增任务在已有执行链中的位置，从而导致研发效率低下。
42.为了解决上述问题，本技术实施例提供了一种基于知识图谱的数据处理方法及装置。
43.下面结合附图，详细说明本技术的各种非限制性实施方式。
44.示例性方法
45.参见图1，该图为本技术实施例提供的一种基于知识图谱的数据处理方法的流程示意图。在本实施例中，所述方法例如可以包括以下步骤：s101
‑
s103。
46.s101：确定新增任务的属性。
47.在本技术实施例中，新增任务的属性，包括但不限于：该新增任务所涉及的业务(例如银行业务)、新增任务所调用的联机接口、新增任务执行的前置条件以及新增任务的后继操作等。
48.s102：将所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性。
49.在本技术实施例中，可以预先构建流程编排图谱。关于构建流程编排图谱的方式，可以参考下文的相关描述部分，此处不做详述。此处提及的流程编排图谱，可以包括图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性。其中，一个图谱实体可以对应一个任务，图谱实体之间的关系指的是任务之间的关系，例如，任务之间的执行顺序，任务之间的参数关联。例如，任务a的输出为任务b的输入，等等。图谱实体的属性，包括但不限于图谱实体所涉及的业务、图谱实体所调用的联机接口、图谱实体执行的前置条件以及图谱实体的后继操作等。
50.将所述新增任务的属性与流程编排图谱进行匹配之后，可以得到与所述新增任务关联的目标图谱实体。其中，新增任务与目标图谱实体关联，可以是所述新增任务的属性与所述目标图谱实体的属性具备重叠的部分。例如，目标图谱实体的执行的前置条件与新增
任务的后继操作相同；又如，目标图谱实体调用的联机接口与新增任务调用的联机接口相同，等等。此处不一一列举说明。可以理解的是，与新增任务关联的目标图谱实体，可以包括一个或者多个图谱实体。可以理解的是，所述目标图谱实体对应的任务，与所述新增任务的关系比较紧密，根据目标图谱实体的执行时机，可以进一步确定新增任务在已有执行链中的位置。其中，已有执行链指的是项目中已经开发完成的各个项目的执行顺序。
51.s103：根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置，其中，所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。
52.在本技术实施例中，确定目标图谱实体之后，可以进一步根据项目关键路径，确定新增任务要被插入到项目关键路径中的位置。具体地，可以根据目标图谱实体在项目关键路径中的位置，以及新增任务的属性与目标图谱实体的属性之间的关系，确定新增任务要被插入到项目关键路径中的位置。举例说明，目标图谱实体包括第一图谱实体和第二图谱实体，并且，在项目关键路径中：第一图谱实体对应的任务执行完毕之后，再执行第二图谱实体对应的任务。而新增任务的属性与目标图谱实体的属性之间的关系为：第一图谱实体的后继操作，为新增任务执行的前置条件，新增任务的后继操作，为第二图谱实体执行的前置条件。因此，可以确定新增任务在第一图谱实体对应的任务第二图谱实体对应的任务之间执行。
53.通过以上描述可知，利用本方案，无需研发人员手动计算新增任务在已有项目中插入的位置，可以自动根据流程编排图谱以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置。因此，利用本方案，可以有效提升研发效率。
54.需要说明的是，在本技术实施例中，前述项目关键路径，可以是根据流程编排图谱计算得到的。
55.在一个示例中，可以利用拓扑排序的方式计算出所有路径的长度，取其中最大长度对应的路径即为项目关键路径。
56.但是考虑到整个项目的路径可达几十万条。如果计算每条路径，则处理效率将会非常差。因此，在又一个示例，可以以项目最后一个执行的任务开始逆推至项目第一个执行的任务，取结束时间点最晚的前项任务的集合作为项目关键路径。从而缩短计算项目关键路径的时间。换言之：若所述项目关键路径中包括n个任务，则可以通过i轮迭代获得所述项目关键路径，每一轮迭代用于确定所述项目关键路径中的一个任务，i的最大取值为n
‑
1，最小取值为1,其中：
57.当i等于1时，第i个迭代点对应的任务为所述项目最后一个执行的任务，当i＝n
‑
1时，第i个迭代点对应的任务为所述项目第一个执行的任务；
58.第i 1个迭代点对应的任务为第i个迭代点对应的任务前一个执行的任务，并且，若第i个迭代点对应任务前一个执行的任务有多个时，第i 1个迭代点对应的任务为该多个任务中结束时间最晚的任务。
59.如上所述，流程编排图谱可以是预先构建的，接下来，介绍构建流程编排图谱的具体实现方式。
60.在一个示例中，可以获取实现所述项目的至少一个任务的软件程序，并利用所述软件程序，构建所述流程编排图谱。
61.需要说明的是，获取实现所述项目的至少一个任务的软件程序之后，可以利用该软件程序提取图谱实体(例如任务名称)、图谱实体之间的关联关系以及图谱实体的属性，而后，存储所述图谱实体、图谱实体之间的关联关系以及图谱实体的属性，即可得到所述流程编排图谱。
62.其中：
63.提取图谱实体在具体实现时，一种方法是根据已知的实体实例进行特征建模，利用该模型处理所述软件程序得到新的实体列表，针对新实体建模，迭代地生成实体标注语料库。另一种方法是利用服务器日志，基于实体的语义特征从搜索日志中识别出命名实体，采用聚类算法对识别出的实体对象进行聚类。
64.另外，为了使得得到的流程编排图谱实体比较准确，还可以利用实体消歧或者共指消解的方法对初步提取的图谱实体进行处理。
65.可以理解的是，在执行s103之后，研发人员即可进一步对所述新增任务进行研发。在一个示例中，在所述新增任务完成研发之后，可以进一步利用新增任务的软件程序，对所述流程编排图谱以及项目关键路径进行更新。以便于当再有新的任务时，可以利用该更新后的流程编排图谱，确定新增任务需要被插入到更新后的项目关键路径中的位置。
66.需要说明的是，利用所述新增任务的软件程序，对所述流程编排图谱进行更新，可以有两种方式，一种全面更新，即利用新增任务的软件程序以及前述至少一个任务的软件程序，重新构建流程编排图谱。另一种方式是增量更新，即利用s102中提及的流程编排图谱以及新增任务的软件程序，构建新的流程编排图谱，将新增任务的相关信息添加到已有的流程编排图谱中，以得到新的流程编排图谱。
67.示例性设备
68.基于以上实施例提供的方法，本技术实施例还提供了一种装置，以下结合附图介绍该装置。
69.参见图2，示出了本技术实施例中一种基于知识图谱的数据处理装置的结构示意图。所述装置200例如可以具体包括：第一确定单元201、第二确定单元202以及第三确定单元203。
70.第一确定单元201，用于确定新增任务的属性；
71.第二确定单元202，用于将所述新增任务的属性与流程编排图谱进行匹配，确定与所述新增任务关联的目标图谱实体，流程编排图谱包括：图谱实体、图谱实体之间的关联关系、以及各个图谱实体的属性；
72.第三确定单元203，用于根据所述目标图谱实体以及项目关键路径，确定所述新增任务需要被插入到项目关键路径中的位置，其中，所述项目关键路径是实现项目的最长路径，所述项目关键路径用于表征：实现所述项目的多个任务以及所述多个任务之间的执行顺序。
73.可选的，所述装置还包括：
74.计算单元，用于根据所述流程编排图谱，计算所述项目关键路径。
75.可选的，所述项目关键路径中包括n个任务，所述计算单元，用于：
76.通过i轮迭代获得所述项目关键路径，每一轮迭代用于确定所述项目关键路径中的一个任务，i的最大取值为n
‑
1，最小取值为1,其中：
77.当i等于1时，第i个迭代点对应的任务为所述项目最后一个执行的任务，当i＝n
‑
1时，第i个迭代点对应的任务为所述项目第一个执行的任务；
78.第i 1个迭代点对应的任务为第i个迭代点对应的任务前一个执行的任务，并且，若第i个迭代点对应任务前一个执行的任务有多个时，第i 1个迭代点对应的任务为该多个任务中结束时间最晚的任务。
79.可选的，所述装置还包括：
80.获取单元，用于获取实现所述项目的至少一个任务的软件程序；
81.构建单元，用于利用所述软件程序，构建所述流程编排图谱。
82.可选的，在所述新增任务研发完成之后，所述装置还包括：
83.更新单元，用于利用所述新增任务的软件程序，对所述流程编排图谱进行更新。
84.由于所述装置200是与以上方法实施例提供的方法对应的装置，所述装置200的各个单元的具体实现，均与以上方法实施例为同一构思，因此，关于所述装置200的各个单元的具体实现，可以参考以上方法实施例的描述部分，此处不再赘述。
85.需要说明的是，本发明提供的基于知识图谱的数据处理方法及装置可用于大数据领域或金融领域。上述仅为示例，并不对本发明提供的基于知识图谱的数据处理方法及装置的应用领域进行限定。
86.本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本技术的其它实施方案。本技术旨在涵盖本技术的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本技术的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本技术的真正范围和精神由下面的权利要求指出。
87.应当理解的是，本技术并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本技术的范围仅由所附的权利要求来限制
88.以上所述仅为本技术的较佳实施例，并不用以限制本技术，凡在本技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。