Automated Discovery of Process Models with True Concurrency and Inclusive Choices
Adriano Augusto, Marlon Dumas, Marcello La Rosa

TL;DR
This paper introduces an enhanced process discovery method that accurately captures true concurrency and inclusive choices in business processes from event logs, improving upon existing techniques that only approximate concurrency.
Contribution
It presents a refined version of the Split Miner algorithm capable of detecting true concurrency and differentiating inclusive choices from exclusive ones in process models.
Findings
Accurately identifies true concurrency in event logs.
Differentiates between inclusive and exclusive choices.
Outperforms baseline methods on real-life logs.
Abstract
Enterprise information systems allow companies to maintain detailed records of their business process executions. These records can be extracted in the form of event logs, which capture the execution of activities across multiple instances of a business process. Event logs may be used to analyze business processes at a fine level of detail using process mining techniques. Among other things, process mining techniques allow us to discover a process model from an event log -- an operation known as automated process discovery. Despite a rich body of research in the field, existing automated process discovery techniques do not fully capture the concurrency inherent in a business process. Specifically, the bulk of these techniques treat two activities A and B as concurrent if sometimes A completes before B and other times B completes before A. Typically though, activities in a business…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBusiness Process Modeling and Analysis · Service-Oriented Architecture and Web Services · Semantic Web and Ontologies
