一种工作流距离的度量方法技术

本申请公开了一种工作流距离的度量方法

【技术实现步骤摘要】
一种工作流距离的度量方法、装置、设备及存储介质


[0001]本申请涉及大数据领域或金融
，尤其涉及一种工作流距离的度量方法
、
装置
、
设备及存储介质
。

技术介绍

[0002]工作流复用是指将一个已经存在并且与用户需求相似的工作流模型进行修改，以满足新的应用需求的过程
。
工作流复用可以提高工作流的设计效率和质量
。
但是工作流的流程图比较复杂，目前无法用语义分析法将工作流数值化，因此无法实现工作流距离度量
。

技术实现思路

[0003]有鉴于此，本申请实施例提供了一种工作流距离的度量方法
、
装置
、
设备及存储介质，旨在实现工作流距离度量
。
[0004]第一方面，本申请实施例提供了一种工作流距离的度量方法，包括：
[0005]获取第一工作流和第二工作流；
[0006]分别将所述第一工作流和所述第二工作流转化为树形结构，得到第一工作流结构树和第二工作流结构树；
[0007]利用回声状态网络依次对所述第一工作流结构树和所述第二工作流结构树进行计算，得到所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值；
[0008]根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流和所述第二工作流之间的距离
。
[0009]可选地，将工作流转换为树结构的过程包括：
[0010]确定工作流中的各个流程节点以及各个流程节点之间的连接顺序；
[0011]删除流程节点之间的反向连接，并删除结束流程节点；
[0012]当两个流程节点同时指向同一目标流程节点时，将所述目标流程节点复制，分别作为所述两个流程节点的子节点；
[0013]将流程节点以及流程节点之间的连接顺序，作为工作流结构树
。
[0014]可选地，利用回声状态网络对工作流结构树计算，得到工作流结构树中初始流程节点的状态值的过程为：
[0015]为所述工作流结构树中各流程节点定义流程节点数据特征值；
[0016]利用所述流程节点数据特征值，基于回声状态计算公式计算初始流程节点的状态值
。
[0017]可选地，所述根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流和所述第二工作流之间的距离，包括：
[0018]利用欧式距离计算公式，根据所述第一工作流结构树中初始流程节点的状态值和
所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流与所述第二工作流之间的目标距离
。
[0019]第二方面，本申请实施例提供了一种工作流距离的度量装置，所述装置包括：
[0020]获取模块，用于获取第一工作流和第二工作流；
[0021]转换模块，用于分别将所述第一工作流和所述第二工作流转化为树形结构，得到第一工作流结构树和第二工作流结构树；
[0022]计算模块，用于利用回声状态网络依次对所述第一工作流结构树和所述第二工作流结构树进行计算，得到所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值；
[0023]度量模块，用于根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流和所述第二工作流之间的距离
。
[0024]可选地，所述转换模块具体用于：
[0025]确定工作流中的各个流程节点以及各个流程节点之间的连接顺序；
[0026]删除流程节点之间的反向连接，并删除结束流程节点；
[0027]当两个流程节点同时指向同一目标流程节点时，将所述目标流程节点复制，分别作为所述两个流程节点的子节点；
[0028]将流程节点以及流程节点之间的连接顺序，作为工作流结构树
。
[0029]可选地，所述计算模块具体用于：
[0030]为所述工作流结构树中各流程节点定义流程节点数据特征值；
[0031]利用所述流程节点数据特征值，基于回声状态计算公式计算初始流程节点的状态值
。
[0032]可选地，所述度量模块具体用于：
[0033]利用欧式距离计算公式，根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流与所述第二工作流之间的目标距离
。
[0034]第三方面，本申请实施例提供了一种设备，所述设备包括存储器和处理器，所述存储器用于存储指令或代码，所述处理器用于执行所述指令或代码，以使所述设备执行前述第一方面中任一项所述的工作流距离的度量方法
。
[0035]第四方面，本申请实施例提供了一种计算机存储介质，所述计算机存储介质中存储有代码，当所述代码被运行时，运行所述代码的设备实现前述第一方面中任一项所述的工作流距离的度量方法
。
[0036]本申请实施例提供了一种工作流距离的度量方法
、
装置
、
设备及存储介质
。
在执行所述方法时，先获取第一工作流和第二工作流；然后，分别将所述第一工作流和所述第二工作流转化为树形结构，得到第一工作流结构树和第二工作流结构树；再利用回声状态网络依次对所述第一工作流结构树和所述第二工作流结构树进行计算，得到所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值；最后，根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流和所述第二工作流之间的距离
。
这样，将工作流以树
形结构的形式进行展现，符合其结构特征，再使用基于模型空间的思想以及回声状态网络的处理方法，从而将工作流在模型空间中实例化，达到距离度量的目的
。
附图说明
[0037]为更清楚地说明本实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图
。
[0038]图1为本申请实施例提供的一种工作流距离的度量方法流程图；
[0039]图2为本申请实施例提供的一种工作流的流程图；
[0040]图3为本申请实施例提供的另一种工作流的流程图；
[0041]图4为本申请实施例提供的又一种工作流的流程图；
[0042]图5为本申请实施例提供的一种工作流结构树的示意图；
[0043]图6为本申请实施例提供的一种工作流距离的度量装置的结构示意图
。
具体本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种工作流距离的度量方法，其特征在于，包括：获取第一工作流和第二工作流；分别将所述第一工作流和所述第二工作流转化为树形结构，得到第一工作流结构树和第二工作流结构树；利用回声状态网络依次对所述第一工作流结构树和所述第二工作流结构树进行计算，得到所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值；根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流和所述第二工作流之间的距离
。2.
根据权利要求1所述的方法，其特征在于，将工作流转换为树结构的过程包括：确定工作流中的各个流程节点以及各个流程节点之间的连接顺序；删除流程节点之间的反向连接，并删除结束流程节点；当两个流程节点同时指向同一目标流程节点时，将所述目标流程节点复制，分别作为所述两个流程节点的子节点；将流程节点以及流程节点之间的连接顺序，作为工作流结构树
。3.
根据权利要求1所述的方法，其特征在于，利用回声状态网络对工作流结构树计算，得到工作流结构树中初始流程节点的状态值的过程为：为所述工作流结构树中各流程节点定义流程节点数据特征值；利用所述流程节点数据特征值，基于回声状态计算公式计算初始流程节点的状态值
。4.
根据权利要求1所述的方法，其特征在于，所述根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流和所述第二工作流之间的距离，包括：利用欧式距离计算公式，根据所述第一工作流结构树中初始流程节点的状态值和所述第二工作流结构树中初始流程节点的状态值，确定所述第一工作流与所述第二工作流之间的目标距离
。5.
一种工作流距离的度量装置，其特征在于，包括：获取模块，用于获取第一工作流和第二工作流；转换模块，用于分别将所述第一工作流和所述第二工作流...

【专利技术属性】
技术研发人员：董亚东，何雅，
申请(专利权)人：中国银行股份有限公司，
类型：发明
国别省市：