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

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

基于活动发生关系重要系数的流程模型相似性度量

目的:改进流程行为相似性计算方法,加快业务流程的构建和优化。方法:一种基于活动发生关系重要系数的流程模型相似性度量方法,先寻找活动间的3种发生关系,其次计算对应关系的重要系数,然后计算每种关系的相似性,最后给出流程行为相似性的完整计算方法。结果:使用4个算法计算2个业务流程之间的相似性,对比算法相似性结果为0.74~0.76,改进后算法相似性结果为0.77。结论:改进后的方法是可行的,对比结果方法是可信的。