基于Artifact生命周期的业务流程相似性问题研究

摘要

企业流程库中日益增长的复杂的业务流程，为组织人员管理流程带来了困难。分析不同的流程的共同区域并确定流程的相似性，不仅为企业进行流程改进、流程合并以及提高流程复用性提供了理论基础，而且降低了管理业务流程的复杂度。已有的流程相似性研究中大部分是基于控制流的计算方法，忽视了对业务数据的考虑，而基于Artifact的流程将流程执行过程中的业务数据放在核心地位。本文针对已有流程相似度研究方法中对业务数据考虑不足的问题，提出基于Artifact生命周期的流程相似度计算方法。本文主要工作如下：　　首先，对Artifact生命周期进行建模得到Artifact生命周期树，计算Artifact日志实例中属性赋值序列的编辑距离与估价函数，在Artifact生命周期树中匹配最佳属性赋值路径。分别计算日志与模型属性赋值序列相似度和活动序列相似度，提出基于Artifact生命周期模型的业务流程相似度计算方法。　　其次，利用Petri网对Artifact生命周期模型进行形式化定义，分析Artifact属性赋值次序的规则模式。通过计算Artifact日志属性赋值序列中前后缀依赖关系相似度以及日志中Artifact的相似度，提出一种基于Artifact的流程日志的相似度计算方法。　　最后，通过仿真数据实现了基于Artifact生命周期模型的业务流程相似度计算算法，并验证该算法的有效性。在真实数据集上，实现了基于Artifact的流程日志相似度计算算法，并与TAR算法进行实验对比，证明了该算法的准确性和高效性。