关键词: 过程挖掘, 循环结构, 日志完备性, 工作流网

Abstract: To solve the problem of mining loops in parallel structures, an αfsl algorithm for mining a class of special loop structures is proposed based on α algorithm. The completeness of the logs containing the loop structures is redefined in the algorithm, and a new loop order relation is added to the basic activity order relation. By preprocessing the logs, repetitive activities are extracted and the adjacent relation of them is listed in the algorithm. Based on the adjacent relation, the loop structure in a log is found. By adding a loop structure, a process model based on the workflow nets is mined. Finally, the effectiveness and correctness of αfsl algorithm are verified by an example of a computer maintenance company.

Key words: process mining, loop structure, log completeness, workflow nets