An Algorithm for Conformance Checking Based on Statistics

In process mining, after we get the model from the log by using mining algorithm, the coexistence of process model with event log brings such a problem: whether the model and the event log are mutually consistent. The conformance checking means that by comparing the model getting by the model discovery with the actual process´ action or the event log, we can find that whether the model is factual. Fitness shows the scope of the contact between the event traces in the logs and the effective execution path in the process models. Log means the every record is a actual reflection of the running of the system. Every record can affect the fitness. So we can analysis every record and use the statistical method to measure the fitness. This article gives a new algorithm to measure the fitness by using statistical method. Experiments show that this algorithm can measure the fitness accurately.