PAIS Lab seminar: Transition systems reduction for process mining // Sergey Shershakov

At the session of our seminar,  Sergey Shershakov (Research fellow of the PAIS Lab) delivered a report "Transition systems reduction for process mining".

Abstract:
In the context of Process Mining, transition systems is of the type of models, which allows for representing event logs in the most natural way in the form of labaled graphs. For this reason, transition systems are often the primary model, from which, with the help of special algorithms, it is possible to get more traditional models describing processes such as Petri nets. However, in case of the exponential nature of such algorithms, their application to real-life event logs becomes practically impossible. The report examines the approach for reducing transition systems based on statistical metrics. The resulting transition system icompletely reproduce the original event logs, but, because of a simple structure, can be used even in computationally complex  algorithms.