Auditing Between Event Logs and Process Trees.

Targeting the auditing problem in process mining, this paper proposed a novel approach to carry out auditing between event logs and process trees. Firstly, all the possible problems in auditing of event logs and process trees were analyzed. Then, the set of first activity for a process tree (FirstSet) was defined to solve the sub-tree choice problem; and the set of following activity for a process tree (FollowSet) was proposed to solve the auto-matching problems. Then, AnalyForm and Process tree auditing algorithm were provided to audit event logs and a process tree. An example was given to illustrate the given algorithms subsequently. Four sorts of comparison were carried out between Process tree auditing and A* alignment algorithm: the computation time for a few traces and batches of traces, the computation time of different noise percent and length of traces. From the comparative experimental results, Process tree auditing algorithm was superior to A* alignment algorithm in batches of event logs auditing.