Abstract
This paper presents a set of methods, jointly called PGraphD*, which includes two new methods (PGraphDD-QM and PGraphDD-SS) for drift detection and one new method (PGraphDL) for drift localisation in business processes. The methods are based on deep learning and graphs, with PGraphDD-QM and PGraphDD-SS employing a quality metric and a similarity score for detecting drifts, respectively. According to experimental results, PGraphDD-SS outperforms PGraphDD-QM in drift detection, achieving an accuracy score of 100% over the majority of synthetic logs and an accuracy score of 80% over a complex real-life log. Furthermore, PGraphDD-SS detects drifts with delays that are 59% shorter on average compared to the best performing state-of-the-art method.
Funder
Petroleum Technology Development Fund
Subject
General Physics and Astronomy
Reference49 articles.
1. Business Process Management: The evolution of a discipline
2. Fundamentals of Business Process Management;Dumas,2013
3. Business Process Management: A Comprehensive Survey
4. Process Mining: Data Science in Action;Van der Aalst,2016
5. Handling concept drift in process mining;Bose;Proceedings of the International Conference on Advanced Information Systems Engineering,2011