Workflow mining: Extending the αalgorithm to mine duplicate tasks

Designing a workflow model is a complicated, time-consuming and error-prone process. A possible solution is workflow mining which extracts workflow models from workflow logs. Considerable researches have been done to develop heuristics to mine event-data logs in order to make a workflow model. However, if there are cyclic tasks in workflow traces, the current research in workflow mining still has problems in mining duplicate tasks. Based on the alpha-algorithm, an improved workflow mining algorithm called alpha # -algorithm is presented. The complete experiments have been done to evaluate the proposed algorithm.