控制理论与应用

作者：李东月,方欢

单位：安徽理工大学,安徽理工大学

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

基金：国家自然科学基金项目(61902002, 61402011, 61572035), 安徽省自然科学基金项目(1608085QF149), 安徽省高校优秀青年人才基金项目(gxyq ZD2018038), 安徽省博士后基金项目(2018B288)资助.

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

来源：2020年第9期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2020年第9期