|
This article is cited in 4 scientific papers (total in 4 papers)
Applying MapReduce to conformance checking
I. S. Shugurov, A. A. Mitsyuk National Research University Higher School of Economics, Laboratory of Process-Aware Information Systems
Abstract:
Process mining is a relatively new research field, offering methods of business processes analysis and improvement, which are based on studying their execution history (event logs). Conformance checking is one of the main sub-fields of process mining. Conformance checking algorithms are aimed to assess how well a given process model, typically represented by a Petri net, and a corresponding event log fit each other. Alignment-based conformance checking is the most advanced and frequently used type of such algorithms. This paper deals with the problem of high computational complexity of the alignment-based conformance checking algorithm. Currently, alignment-based conformance checking is quite inefficient in terms of memory consumption and time required for computations. Solving this particular problem is of high importance for checking conformance between real-life business process models and event logs, which might be quite problematic using existing approaches. MapReduce is a popular model of parallel computing which allows for simple implementation of efficient and scalable distributed calculations. In this paper, a MapReduce version of the alignment-based conformance checking algorithm is described and evaluated. We show that conformance checking can be distributed using MapReduce and can benefit from it. Moreover, it is demonstrated that computation time scales linearly with the growth of event log size.
Keywords:
process mining, conformance checking, MapReduce, Hadoop, big data.
Citation:
I. S. Shugurov, A. A. Mitsyuk, “Applying MapReduce to conformance checking”, Proceedings of ISP RAS, 28:3 (2016), 103–122
Linking options:
https://www.mathnet.ru/eng/tisp40 https://www.mathnet.ru/eng/tisp/v28/i3/p103
|
Statistics & downloads: |
Abstract page: | 109 | Full-text PDF : | 46 | References: | 23 |
|