What is it about?

In this paper, we show that this form of stochastic conformance checking enables detailed diagnostics projected on both model and log. To pinpoint differences and relate these to specific model elements, we extend the so-called ‘reallocation matrix’ to consider paths. The approach has been implemented in ProM and our evaluations show that stochastic conformance checking is possible in real-life settings.

Featured Image

Why is it important?

Initially, process mining focused on discovering process models from event data, but in recent years the use and importance of conformance checking has increased. Conformance checking aims to uncover differences between a process model and an event log. Many conformance checking techniques and measures have been proposed. Typically, these take into account the frequencies of traces in the event log, but do not consider the probabilities of these traces in the model. This asymmetry leads to various complications. Therefore, we define conformance for stochastic process models taking into account frequencies and routing probabilities. We use the earth movers’ distance between stochastic languages representing models and logs as an intuitive conformance notion.


This stochastic perspective is often ignored in conformance checking techniques.

prof.dr.ir. Wil van der Aalst
Rheinisch Westfalische Technische Hochschule Aachen

Read the Original

This page is a summary of: Stochastic process mining: Earth movers’ stochastic conformance, Information Systems, December 2021, Elsevier, DOI: 10.1016/j.is.2021.101724.
You can read the full text:



The following have contributed to this page