Applications of Extended Prefix Automata in Process Mining

Publication: Chapter in book/Conference proceedingContribution to conference proceedings


Process mining is a research area focusing on extracting insights from process execution data called event logs. Different areas of process mining have developed own methods and algorithms suited for specific purposes. In this PhD project, we are developing Extended Prefix Automata – a behavioral model serving as unified representation of a business process – and study its applicability in various areas of process mining. We analyze the applicability of Extended Prefix Automata for measuring process complexity, for predictive process monitoring and automated process discovery. In this paper, we report the current state and outline future plans for each of these applications.
Original languageEnglish
Title of host publicationProceedings of the Best Dissertation Award, Doctoral Consortium, and Demonstration Resources Track at BPM 2022
Subtitle of host publicationco-located with 20th International Conference on Business Process Management (BPM 2022)
EditorsChristian Janiesch, Chiara Di Francescomarino, Thomas Grisold, Akhil Kumar, Jan Mendling, Brian T. Pentland, Hajo A. Reijers, Mathias Weske, Robert Winter
Place of PublicationAachen
PublisherCEUR Workshop Proceedings
Number of pages7
Publication statusPublished - 2022

Publication series

SeriesCEUR Workshop Proceedings

Bibliographical note



  • Process mining
  • Extended prefix automata
  • Process complexity
  • Predictive process monitoring
  • Process discovery

Cite this