Towards Improving the Representational Bias of Process Mining - Data-Driven Process Discovery and Analysis Access content directly
Conference Papers Year : 2012

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.
Fichier principal
Vignette du fichier
978-3-642-34044-4_3_Chapter.pdf (266.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01515548 , version 1 (27-04-2017)

Licence

Attribution

Identifiers

Cite

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⟩
291 View
385 Download

Altmetric

Share

Gmail Facebook X LinkedIn More