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

• 作 者: 林泽东 曾庆田 段华 鲁法明 周长红
• 机 构: 山东科技大学计算机科学与工程学院,山东科技大学数学与系统科学学院
• 出 处: 计算机集成制造系统
• 发表日期: 2019年4期
• 关键词: 业务流程 模型结构 日志行为 相似度计算 business process model structure log behavior similarity co
• 基金项目: 国家自然科学基金资助项目(71704096,61602278,61602279,61472229,31671588),山东省科技发展计划资助项目(2014GGX101035,2016ZDJS02A11),山东省自然科学基金资助项目(BS2014DX013,ZR2015FM013,ZR2017MF027),国家海洋局海洋遥测工程技术研究中心开放基金资助项目(2018002),交通运输部公路科学研究院

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