一种基于等价类的重复任务过程发现方法

摘要

本发明公开一种基于等价类的重复任务过程发现方法，通过扩展事件次序关系定义，提出等价类划分同一任务子集的判定定理，在预处理阶段，通过把具有正确依赖次序关系的同名事件划分为同一任务等价类子集，在处理中阶段采用短循环过程发现算法生成WF‑net模型，在处理后阶段对不同的同一任务子集重命名，以达到消除重复任务的目标。其首先读取标准的业务过程XES文件，采用次序依赖关系定义和判定定理检测重复任务，输出采用WF‑net表示的业务过程模型。该方法具有解决较高的处理包含短循环结构、多前驱后继和重复任务过程发现问题的能力，且该方法能保证挖掘结果是正确合理的。