Abstractions in process mining : a taxonomy of patterns

R.P. Jagadeesh Chandra Bose, W.M.P. Aalst, van der

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

105 Citations (Scopus)
2 Downloads (Pure)


Process mining refers to the extraction of process models from event logs. Real-life processes tend to be less structured and more flexible. Traditional process mining algorithms have problems dealing with such unstructured processes and generate spaghetti-like process models that are hard to comprehend. One reason for such a result can be attributed to constructing process models from raw traces without due pre-processing. In an event log, there can be instances where the system is subjected to similar execution patterns/behavior. Discovery of common patterns of invocation of activities in traces (beyond the immediate succession relation) can help in improving the discovery of process models and can assist in defining the conceptual relationship between the tasks/activities. In this paper, we characterize and explore the manifestation of commonly used process model constructs in the event log and adopt pattern definitions that capture these manifestations, and propose a means to form abstractions over these patterns. We also propose an iterative method of transformation of traces which can be applied as a pre-processing step for most of today’s process mining techniques. The proposed approaches are shown to identify promising patterns and conceptually-valid abstractions on a real-life log. The patterns discussed in this paper have multiple applications such as trace clustering, fault diagnosis/anomaly detection besides being an enabler for hierarchical process discovery.
Original languageEnglish
Title of host publicationBusiness Process Management (7th International Conference, BPM 2009, Ulm, Germany, September 8-10, 2009. Proceedings)
EditorsU. Dayal, J. Eder, J. Koehler, H.A. Reijers
Place of PublicationBerlin
ISBN (Print)978-3-642-03847-1
Publication statusPublished - 2009

Publication series

NameLecture Notes in Computer Science


Dive into the research topics of 'Abstractions in process mining : a taxonomy of patterns'. Together they form a unique fingerprint.

Cite this