基于模型结构与日志行为的流程相似度计算

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

作者：周长红,曾庆田,刘聪,段华,原桂远

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

摘要：流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为业务流程图,根据日志中的行为信息对业务流程图的有向边进行加权,进而构建加权业务流程图。加权业务流程图同时包含了流程模型和流程日志中的行为信息,弥补了单一基于流程模型计算流程相似度时的不足。在此基础上给出了加权业务流程图编辑距离的定义,从而得到一种新的流程相似度计算方法。通过实验与已有基于流程模型结构和模型行为相似度计算方法进行对比,证明了所提方法的有效性。所提方法已在开源流程挖掘平台ProM工具中实现。

关键词：业务流程,模型结构,日志行为,加权图编辑距离,相似度计算

基金资助：国家自然科学基金资助项目(71704096,61602278,61602279,61472229,31671588);山东省科技发展计划项目(2014GGX101035,2016ZDJS02A11);山东省自然科学基金资助项目(BS2014DX013,ZR2015FM013,ZR2017MF027);同济大学嵌入式系统与服务计算教育部重点实验室开放课题项目(ESSCKF201403);山东省博士后创新专项资金资助项目(201603056);山东科技大学领军人才与优秀科研团队计划资助项目(2015