基于活动发生关系的流程相似性度量方法
李东月
方欢
1.安徽理工大学数学与大数据学院,安徽淮南2320012.安徽理工大学数学与大数据学院,安徽淮南232001
摘要：针对现有的流程模型行为相似性度量方法大都基于变迁的发生序列,存在时间复杂度较高的问题,提出一种基于活动发生关系的流程相似性度量方法.首先,形式化左右集概念,并引入违背度和左右集权重α,β,通过活动间的关系变化来确定α和β的取值,进而得到活动的相似性;然后,将流程中活动的相似性进行归一化,提出基于活动发生关系的流程相似性算法(AOR),进行业务流程的相似性度量.最后,使用实际事件数据案例对本文方法进行了评估,实验结果表明:该方法能够正确计算两个不同流程之间的相似性,且具有较好的时空复杂度.
关键词：流程相似性活动发生关系业务流程Petri网算法评估
论文发表日期：2020-09-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 2011-2019 )
英文信息