基于日志的流程相似度计算方法适用性分析

来源：计算机集成制造系统杂志2019年第4期北京时间：

作者：林泽东,曾庆田,段华,鲁法明,周长红

单位：1.山东科技大学计算机科学与工程学院2.山东科技大学数学与系统科学学院

摘要：针对现有业务流程相似度计算方法的不足,从流程日志出发计算流程相似度,并根据以流程日志为输入的特点对现有方法进行了改进,提出两种改进方法。一种方法是通过日志重构流程模型,基于模型结构计算流程相似度,但是为体现流程日志中对流程结构某些执行路径或分支的倾向性,在流程模型上重演日志轨迹,利用A*算法寻找匹配日志轨迹的最佳重演方式,识别最佳重演方式下被执行的流关系,以对流关系加权生成加权BPMN模型计算流程相似度;另一种方法不需重构模型,基于任务序列计算流程相似度,为支持任务相似度计算,定义了任务间的距离,由此得到支持任务距离度量的轨迹距离,进一步利用轨迹多集计算流程相似度。通过在不同的真实数据集上的实验,分析了两种方法在相似度计算结果的异同之处,并总结了两种方法的适用范围。

关键词：业务流程,模型结构,日志行为,相似度计算

基金资助：国家自然科学基金资助项目(71704096,61602278,61602279,61472229,31671588);山东省科技发展计划资助项目(2014GGX101035,2016ZDJS02A11);山东省自然科学基金资助项目(BS2014DX013,ZR2015FM013,ZR2017MF027);国家海洋局海洋遥测工程技术研究中心开放基金资助项目(2018002);交通运输部公路科学研究院资助项目(2015-9024,2016-9027);山东省博士后创新专项资金资助项目(2016030