Geodesic
On Process Model Synthesis Based on Event Logs with Noise
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 4, pp. 181-198

Voir la notice de l'article provenant de la source Math-Net.Ru

Process mining is a new emerging discipline related to process management, formal process models, and data mining. One of the main tasks of process mining is the model synthesis (discovery) based on event logs. A wide range of algorithms for process model discovery, analysis, and enhancement is developed. The real-life event logs often contain noise of different types. In this paper we describe the main causes of noise in the event logs and study the effect of noise on the performance of process discovery algorithms. The experimental results of application of the main process discovery algorithms to artificial event logs with noise are provided. Specially generated event logs with noise of different types were processed using the four basic discovery techniques. Although modern algorithms can cope with some types of noise, in most cases, their use does not lead to obtaining a satisfactory result. Thus, there is a need for more sophisticated algorithms to deal with noise of different types.
Keywords: process mining, Petri net, event log, event log generation, ProM. 
@article{MAIS_2014_21_4_a13,
     author = {A. A. Mitsyuk and I. S. Shugurov},
     title = {On {Process} {Model} {Synthesis} {Based} on {Event} {Logs} with {Noise}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {181--198},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a13/}
}
TY  - JOUR
AU  - A. A. Mitsyuk
AU  - I. S. Shugurov
TI  - On Process Model Synthesis Based on Event Logs with Noise
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 181
EP  - 198
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a13/
LA  - ru
ID  - MAIS_2014_21_4_a13
ER  - 
%0 Journal Article
%A A. A. Mitsyuk
%A I. S. Shugurov
%T On Process Model Synthesis Based on Event Logs with Noise
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 181-198
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a13/
%G ru
%F MAIS_2014_21_4_a13
A. A. Mitsyuk; I. S. Shugurov. On Process Model Synthesis Based on Event Logs with Noise. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 4, pp. 181-198. http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a13/