A Graph-based Approach to Interpreting Recurrent Neural Networks in Process Mining

Hanga, Khadijah and Kovalchuk, Yevgeniya and Gaber, Mohamed Medhat (2020) A Graph-based Approach to Interpreting Recurrent Neural Networks in Process Mining. IEEE ACCESS, 8. pp. 172923-172938. ISSN 2169-3536

DLpaper_Published.pdf - Published Version
Available under License Creative Commons Attribution.

Download (1MB)


Process mining is often used by organisations to audit their business processes and improve their services and customer relations. Indeed, process execution (or event) logs constantly generated through various information systems can be employed to derive valuable insights about business operations. Compared to traditional process mining techniques such as Petri nets and the Business Process Model and Notation (BPMN), deep learning methods such as Recurrent Neural Networks, and Long Short-Term Memory (LSTM) in particular, have proven to achieve a better performance in terms of accuracy and generalising ability when predicting next events in business processes. However, unlike the traditional network-based process mining techniques that can be used to visually present the entire discovered process, the existing deep learning-based methods for process mining lack a mechanism explaining how the predictions of next events are made. This study proposes a new approach to process mining by combining the benefits of the earlier, visually explainable graph-based methods and later, more accurate but unexplainable deep learning methods. According to the proposed approach, an LSTM model is employed first to find probabilities for each known event to appear in the process next. These probabilities are then used to generate a visually interpretable process model graph that represents the decision-making process of the LSTM model. The level of detail in this graph can be adjusted using a probability threshold, allowing to address a range of process mining tasks such as business process discovery and conformance checking. The advantages of the proposed approach over existing LSTM-based process mining methods in terms of both accuracy and explainability are demonstrated using real-world event logs.

Item Type: Article
Identification Number: https://doi.org/10.1109/ACCESS.2020.3025999
19 September 2020Accepted
22 September 2020Published
Uncontrolled Keywords: Directly-follows graph, explainable AI, long short term memory, process mining, recurrent neural network
Subjects: CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions: Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Depositing User: Yevgeniya Kovalchuk
Date Deposited: 25 Jan 2021 10:29
Last Modified: 12 Jan 2022 12:53
URI: https://www.open-access.bcu.ac.uk/id/eprint/10785

Actions (login required)

View Item View Item


In this section...