Neural Approach to the Discovery Problem in Process Mining

P. 261–273.

Shunin T., Zubkova N., Sergey Shershakov

Process mining deals with various types of formal models. Some of them are used at intermediate stages of synthesis and analysis, whereas others are the desired goals themselves. Transition systems (TS) are widely used in both scenarios. Process discovery, which is a special case of the synthesis problem, tries to find patterns in event logs. In this paper, we propose a new approach to the discovery problem based on recurrent neural networks (RNN). Here, an event log serves as a training sample for a neural network; the algorithm extracts RNN's internal state as the desired TS that describes the behavior present in the log. Models derived by the approach contain all behaviors from the event log (i.e. are perfectly fit) and vary in simplicity and precision, the key model quality metrics. One of the main advantages of the neural method is the natural ability to detect and merge common behavioral parts that are scattered across the log. The paper studies the proposed method, its properties and possible cases where the application of this approach is sensible as compared to other methods of TS synthesis.

Keywords: neural networks, process mining, transition systems, Quality metrics, Process models synthesis, FSA/FSM

Publication based on the results of: Modeling of information systems and analysis of their behavior on the basis of the event history (2018)

In book

Analysis of Images, Social Networks and Texts. 7th International Conference AIST 2018

Springer, 2018.