Article2004

Process mining : extending the alpha-algorithm to mine short loops

Ana Karla Alves de Medeiros · Dongen,van, Jerôme Jean Jacques · van der W.M.P. Aalst · Ton Weijters

146 citations0/0 files stored

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Business Process Modeling and Analysis Model-Driven Software Engineering Techniques Data Mining Algorithms and Applications

Abstract

The deployment of Workflow Management systems is a timeconsuming and error-prone task. A possible solution is process mining, which automatically extracts workflow models from event-data logs. However, the current research in process mining still has problems in mining some common constructs in workflow models. Among these constructs are short loops, which are loops of length one and two. For instance, the α-algorithm was proven to mine sound Structured Workflow nets without short loops. In this paper, we present a new algorithm (the α-algorithm) that can handle short loops, and we prove that it correctly mines all sound Structured Workflow nets. The α-algorithm is based on the α-algorithm and is implemented in the EMiT tool.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 146 citations exist upstream.

References

1998THE APPLICATION OF PETRI NETS TO WORKFLOW MANAGEMENT 2004Workflow mining: discovering process models from event logs 2003Workflow mining: A survey of issues and approaches 1997Verification of workflow nets 1998Mining process models from workflow logs 1996Workflow Management: Modeling Concepts, Architecture and Implementation 2003Rediscovering workflow models from event-based data using little thumb 2001Diagnosing Workflow Processes using Woflan

Cited by

2009Discovering Process Models from Unlabelled Event Logs 2011A robust F-measure for evaluating discovered process models 2012Comprehensive rule-based compliance checking and risk management with process mining 2006A Rule-Based Approach for Process Discovery: Dealing with Noise and Imbalance in Process Logs 2014ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm 2012Process mining: from theory to practice

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.