一种从无“aba”模式的日志中挖掘2度循环的方法

　　现有过程挖掘算法依赖于“aba”模式来挖掘2度循环。而满足局部完备性的日志文件中不一定出现该模式．为此，本文扩展经典alpha算法，提出了0+l算法，用于从没有“aba”模式的日志文件中挖掘出2度循环，首先，建立任务间的次序向量矩阵。用于抽象2度循环结构的变体结构．然后，从全局视角，根据事件的出现次数及位置，来区分2度循环和并发关系．最后，提出紧邻度和回路抽象，以排除并发分支上同类型循环带来的干扰．实验表明，与现有挖掘算法相比，0+l算法能从具有“aba”模式或不具有“aba”模式的日志文件中挖出2度循环．此外，该算法实现且集成在开源框架ProM中．