[发明专利]一种基于多流程节点对齐的RPA流程优化方法

权利要求书

1.一种基于多流程节点对齐的RPA流程优化方法，其特征在于，包括以下步骤：

S1、获取一个待优化的RPA流程T和一组标准RPA流程Ss，以T的流程意图中的标签作为关键字，结合T中属性信息从Ss中提取一个最相似的标准流程S；

具体为：

根据S和T各自的流程意图标签集合S_label和T_label，利用下面的公式计算流程意图的相似性：

其中，t^label和s^label分别是S_label和T_label中的一个元素，Levenshtein(t^label,s^label)是计算编辑距离的函数，指的是由t^label转换成s^label所需的最少编辑操作次数，‖T_label‖表示集合T_label中元素的个数，当Similarity的值小于等于1时，标准流程S可以用于待优化流程T，且不再进行后续步骤，否则，需执行后续步骤；

S2、读取待优化RPA流程T中的所有单个节点，将每个节点中的标签和属性信息与S中每个节点的标签和属性信息进行相似性对比，得到一个相似性对比矩阵M；

S3、根据相似性对比矩阵M中的相似性分数，采用稳定匹配算法的思路，将T中的节点与S中的节点进行一一对齐，对齐的结果记为A；

S4、根据结果A，将S中未被对齐的节点补充到T中对应的位置并建立节点之间的流程连接线；

S5、根据结果A，遍历T中未被对齐的节点T_unalign，同时计算相似性对比矩阵M中T_unalign与S中所有节点的最高相似性分数sc；

S6、根据sc和S4中结果，得到自动优化过后的流程T’。

2.根据权利要求1所述的一种基于多流程节点对齐的RPA流程优化方法，其特征在于，所述属性信息包括领域、需求描述。

3.根据权利要求1所述的一种基于多流程节点对齐的RPA流程优化方法，其特征在于，步骤S2具体为：

S21、将T和S中节点对相似性对比没有帮助的属性的初始权重设为0，将剩下属性的初始权重均记为α，α∈R，R为实数集合；

S22、根据设定的T和S中每个节点中属性的权重之后，T中的节点t与S中的单个节点s的相似性计算公式：

其中，t_att=s_att表示流程节点t和s所共有的属性字段，和表示相同属性下节点t的值和节点s的值，Levenshtein(val_t,val_s)表示计算和两个值的编辑距离，表示值的长度；

S23、计算T中所有节点和S中所有节点的相似性笛卡尔积，得到相似性对比矩阵M，其中，，表示T中节点的数量，表示S中节点的数量。

4.根据权利要求1所述的一种基于多流程节点对齐的RPA流程优化方法，其特征在于，步骤S3具体为：

对相似性对比矩阵M的行和列进行softmax操作以获得细粒度的相似性矩阵，其计算公式如下：

其中，M_i,j为流程T中节点i与流程S中节点j的相似性分数，为流程S中所有节点与流程T中节点i的相似性分数之和，为流程T中所有节点与流程S中节点j的相似性分数之和；

根据上述细粒度相似性矩阵，并基于稳定匹配算法，将T中的每个节点稳定地与S中的每个节点进行对齐。

5.根据权利要求1所述的一种基于多流程节点对齐的RPA流程优化方法，其特征在于，步骤S6具体为：

当sc小于阈值γ，则T_unalign是T中的个性节点，并标记该节点，交由后续人工优化；当sc在阈值γ和φ之间，则该节点存在误差；当sc高于φ，则该节点冗余，后两种情况标记节点后直接删除节点，得到的结果结合S4中结果，得到最终的流程T’。