针对多并发三角形二度循环结构的过程模型挖掘方法

Process model mining method for multi-concurrent 2-loops of triangles

为了在不完备的日志中挖掘含有多并发的三角形二度循环结构的过程模型,在扩展Alpha算法的基础上提出AlphaMatch算法。该算法可以在不包含重复行为序列的日志中,将两个活动匹配成三角形二度循环,并挖掘出含有多并发三角形二度循环的过程模型。首先,根据活动数量关系将构成三角形二度循环的活动分为两类;然后,再根据活动位置关系,使用三角形二度循环活动的首尾标记位置矩阵匹配这两类活动,并且给出足迹矩阵显示活动之间的关系;最后,在ProM平台上进行了大量仿真实验,从模型正确性、挖掘效率、拟合度和精确度四个角度验证了算法能有效挖掘含有多并发的三角形二度循环的Petri网模型。

To mine the process model including multi-concurrent 2-loops of triangles in incomplete logs,an AlphaMatch algorithm based on extended Alpha algorithm was proposed.Two activities in triangle structure could be correctly matched in 2-loops of triangles by AlphaMatch in the log without repeated activity sequence,thus the process model with multi-concurrent 2-loops of triangles could be mined.Firstly,the activities in 2-loops of triangles were divided into two categories according to the number of activities.Then,a matrix of head and tail position of the activities was constructed to match the two categories and a footprint matrix was constructed to show the relationship between activities.Finally,a large number of experiments were carried out on ProM platform from model correctness,mining efficiency,fitness and precison.Experimental results show that the Petri net model including multi-concurrent 2-loops of triangles can be mined efficiently by the proposed algorithm.