基于活动发生关系的流程相似性度量方法

• 作者: 方欢 李东月
• 来源期刊: 控制理论与应用
• 关键词: 流程相似性 活动发生关系 业务流程 Petri网 算法评估
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 论文与报告
• 页码范围: 2011-2019
• 页数: 9页
• 语种: 中文
• DOI: 10.7641/CTA.2020.90768

摘要

针对现有的流程模型行为相似性度量方法大都基于变迁的发生序列,存在时间复杂度较高的问题,提出一种基于活动发生关系的流程相似性度量方法.首先,形式化左右集概念,并引入违背度和左右集权重α,β,通过活动间的关系变化来确定α和β的取值,进而得到活动的相似性;然后,将流程中活动的相似性进行归一化,提出基于活动发生关系的流程相似性算法(AOR),进行业务流程的相似性度量.最后,使用实际事件数据案例对本文方法进行了评估,实验结果表明:该方法能够正确计算两个不同流程之间的相似性,且具有较好的时空复杂度.