Conference Proceedings

Constructing Regular Expressions from Real-life Event Logs

Polina Tarantsova, Anna Kalenkova

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Springer International Publishing | Published : 2018


Process mining is a new discipline aimed at constructing process models from event logs. Recently several methods for the discovery of transition systems from event logs were introduced. Considering these transition systems as finite state machines classical algorithms for deriving regular expressions can be applied. Regular expressions allow representing sequential process models in a hierarchical way, using sequence, choice, and iterative patterns. The aim of this work is to apply and tune an algorithm deriving regular expressions from transition systems within the process mining domain.

Funding Acknowledgements

This work was supported by the Basic Research Program at the National Research University Higher School of Economics and funded by the President Grant MK-4188.2018.9