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

作者：李东月; 方欢^*

来源：控制理论与应用, 2020, 37(09): 2011-2019.

• 流程相似性
• 活动发生关系
• 业务流程
• Petri网
• 算法评估

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

• 单位
  安徽理工大学