On process model synthesis based on event logs with noise
- Authors: Mitsyuk A.A.1, Shugurov I.S.1
-
Affiliations:
- National Research University Higher School of Economics
- Issue: Vol 50, No 7 (2016)
- Pages: 460-470
- Section: Article
- URL: https://journals.rcsi.science/0146-4116/article/view/174496
- DOI: https://doi.org/10.3103/S0146411616070154
- ID: 174496
Cite item
Abstract
Process mining is a new emerging discipline related to process management, formal process modelling, and data mining. One of the main tasks of process mining is 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
About the authors
A. A. Mitsyuk
National Research University Higher School of Economics
Author for correspondence.
Email: amitsyuk@hse.ru
Russian Federation, Moscow, 125319
I. S. Shugurov
National Research University Higher School of Economics
Email: amitsyuk@hse.ru
Russian Federation, Moscow, 125319