Skip to Main content Skip to Navigation
New interface
Conference papers

Towards Improving the Representational Bias of Process Mining

Abstract : Process mining techniques are able to extract knowledge from event logs commonly available in today’s information systems. These techniques provide new means to discover, monitor, and improve processes in a variety of application domains. Process discovery—discovering a process model from example behavior recorded in an event log—is one of the most challenging tasks in process mining. A variety of process discovery techniques have been proposed. Most techniques suffer from the problem that often the discovered model is internally inconsistent (i.e., the model has deadlocks, livelocks or other behavioral anomalies). This suggests that the search space should be limited to sound models. In this paper, we propose a tree representation that ensures soundness. We evaluate the impact of the search space reduction by implementing a simple genetic algorithm that discovers such process trees. Although the result can be translated to conventional languages, we ensure the internal consistency of the resulting model while mining, thus reducing the search space and allowing for more efficient algorithms.
Document type :
Conference papers
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, April 27, 2017 - 4:36:20 PM
Last modification on : Thursday, July 26, 2018 - 2:54:07 PM
Long-term archiving on: : Friday, July 28, 2017 - 1:36:46 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Wil van Der Aalst, Joos Buijs, Boudewijn Van Dongen. Towards Improving the Representational Bias of Process Mining. 1st International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Jun 2011, Campione d’Italia, Italy. pp.39-54, ⟨10.1007/978-3-642-34044-4_3⟩. ⟨hal-01515548⟩



Record views


Files downloads