一种基于WF-Net中隐含任务的过程挖掘算法

An Algorithm of Process Mining Based on Implicit Tasks of WF-Net

首先分析WF-Net中存在的隐含任务问题,然后基于α算法,提出了能发现工作流日志中隐含任务的过程挖掘算法α+**。该算法利用任务间特定的相互依赖关系判定是否存在隐含任务,然后把隐含任务添加到对应的位置生成新日志。最后采用α算法从新日志中提取出工作流网。利用ProM对本算法进行了验证。

Firstly, the implicit tasks of WF-Net were analyzed. Then, based onαalgorithm, an improved process mining algorithm called α＋＊＊ is presented. In this algorithm, implicit tasks are judged by the dependency of the tasks, and they are added to the corresponding place of the log and new workflow log is generated. Finally, the workflow net is extracted from the new log usingαalgorithm. Experimental results of this algorithm are introduced by the ProM.