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

摘要：

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

关键词：流程相似性、活动发生关系、业务流程、Petri网、算法评估

所属期刊栏目：37

资助基金：国家自然科学基金项目;安徽省自然科学基金项目;安徽省高校优秀青年人才基金项目;安徽省博士后基金项目

在线出版日期：2020-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2011-2019