Skip to main navigation Skip to search Skip to main content

Stochastic Process Mining: Characteristics and Challenges

  • Sander J.J. Leemans*
  • , Xixi Lu
  • , David Chapela
  • , Claudio Di Ciccio
  • , Izack Cohen
  • , Benoit Depaire
  • , Stephan Fahrenkrog-Petersen
  • , Avigdor Gal
  • , Massimiliano de Leoni
  • , Henrik Leopold
  • , Orlenys Lopez Pintado
  • , Felix Mannhardt
  • , Fabrizio Maria Maggi
  • , Niels Martin
  • , Marco Montali
  • , Marco Pegoraro
  • , Artem Polyvyanyy
  • , Arik Senderovich
  • , Sam Verboven
  • , Akio Watanabe
  • Matthias Weidlich, Jan Martijn E.M. van der Werf
*Corresponding author for this work
  • RWTH Aachen University
  • University of Tartu
  • Bar-Ilan University
  • Hasselt University
  • University of Liechtenstein
  • Technion-Israel Institute of Technology
  • University of Padova
  • Kühne Logistics University
  • SINTEF
  • Free University of Bozen-Bolzano
  • University of Melbourne
  • York University Toronto
  • Vrije Universiteit Brussel
  • Nippon Telegraph & Telephone
  • Hasso Plattner Institute for Software Systems Engineering

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

Process mining aims to obtain insights from event logs through the automated analyses of recorded process data in information systems, with the ultimate aim to improve business processes running in organisations. However, real-life event logs are often incomplete, noisy, or ambiguous, such as missing timestamps or having ambiguous event labels, which traditional deterministic models cannot capture. Recent process mining developments have considered uncertainty in process mining artifacts more explicitly: in logs of recorded process behaviour, uncertainty may implicitly or explicitly influence process mining outcomes, while in process models, explicit uncertainty allows analysts to interpret and value outcomes. In this paper, we provide a conceptual foundation for uncertainty in process mining by introducing a four-level specification that separately addresses uncertainty in log attributes (e.g., activity labels of events, frequencies) and model elements (e.g., service times, read guards). For each type of uncertainty, we illustrate the levels with concrete examples to help understanding and application. We then provide a structured overview of the state of the art in stochastic process mining, classified using our specification, and present key open research challenges.

Original languageEnglish
Pages (from-to)7061-7079
Number of pages19
JournalIEEE Transactions on Knowledge and Data Engineering
Volume38
Issue number10
Early online date20 Jul 2026
DOIs
Publication statusPublished - Oct 2026

Bibliographical note

Publisher Copyright:
© 1989-2012 IEEE.

Keywords

  • Stochastic process mining
  • levels of uncertainty
  • process discovery
  • process models

Fingerprint

Dive into the research topics of 'Stochastic Process Mining: Characteristics and Challenges'. Together they form a unique fingerprint.

Cite this