Browse > Article
http://dx.doi.org/10.7472/jksii.2020.21.3.83

LSTM-based Business Process Remaining Time Prediction Model Featured in Activity-centric Normalization Techniques  

Ham, Seong-Hun (Computer Science, Kyonggi University)
Ahn, Hyun (Computer Science, Kyonggi University)
Kim, Kwanghoon Pio (Computer Science, Kyonggi University)
Publication Information
Journal of Internet Computing and Services / v.21, no.3, 2020 , pp. 83-92 More about this Journal
Abstract
Recently, many companies and organizations are interested in predictive process monitoring for the efficient operation of business process models. Traditional process monitoring focused on the elapsed execution state of a particular process instance. On the other hand, predictive process monitoring focuses on predicting the future execution status of a particular process instance. In this paper, we implement the function of the business process remaining time prediction, which is one of the predictive process monitoring functions. In order to effectively model the remaining time, normalization by activity is proposed and applied to the predictive model by taking into account the difference in the distribution of time feature values according to the properties of each activity. In order to demonstrate the superiority of the predictive performance of the proposed model in this paper, it is compared with previous studies through event log data of actual companies provided by 4TU.Centre for Research Data.
Keywords
predictive process monitoring; remaining time prediction; LSTM model; deep learning; process mining;
Citations & Related Records
Times Cited By KSCI : 8  (Citation Analysis)
연도 인용수 순위
1 M. Dumas, W. M. P. van der Aalst, and A. H. ter Hofstede, Process-aware Information Systems: Bridging People and Software through Process Technology, John Wiley & Sons, 2005.
2 C. A. Ellis, et al., "Beyond Workflow Mining," In Proc. of the International Conference on Business Process Management, pp. 49-64, 2006. https://doi.org/10.1007/11841760_5
3 W. van der Aalst, et al., "Process Mining Manifesto," In Proc. of the International Conference on Business Process Management, pp. 169-194, 2011. https://doi.org/10.1007/978-3-642-28108-2_19
4 N. Tax, et al., "Predictive Business Process Monitoring with LSTM Neural Networks," In Proc. of the International Conference on Advanced Information Systems Engineering, pp. 477-492, 2017. https://doi.org/10.1007/978-3-319-59536-8_30
5 N. Navarin, et al., "LSTM Networks for Data-aware Remaining Time Prediction of Business Process Instances," In Proc. of the 2017 IEEE Symposium Series on Computational Intelligence, pp. 1-7, 2017. https://doi.org/10.1109/SSCI.2017.8285184
6 S. Zhang, et al., "Data-based Line Trip Fault Prediction in Power Systems using LSTM Networks and SVM," IEEE Access, Vol. 6, pp. 7675-7686, 2017. https://doi.org/10.1109/ACCESS.2017.2785763   DOI
7 W. M. P. van der Aalst, H. Schonenberg and M. Song, "Time Prediction based on Process Mining," Information Systems, Vol 32, No.2, pp. 450-475, 2011. https://doi.org/10.1016/j.is.2010.09.001
8 M. Polato, et al., "Time and Activity Sequence Prediction of Business Process Instances," Computing, Vol. 100, No. 9, pp. 1005-1031, 2018. https://doi.org/10.1007/s00607-018-0593-x   DOI
9 A. Rogge-Solti and M. Weske, "Prediction of Business Process Durations using Non-Markovian Stochastic Petri Nets," Information Systems, Vol. 54, pp. 1-14, 2015. https://doi.org/10.1016/j.is.2015.04.004   DOI
10 I. Verenich, et al., "Predicting Process Performance: A White‐box Approach based on Process Models," Journal of Software: Evolution and Process, Vol. 31, No. 6, e2170, 2019.
11 Business Process Model and Notation(BPMN) version 2.0, formal/2011-01-03, Object Management Group, 2011. http://www.omg.org/spec/BPMN/2.0
12 I. Verenich, et al., "Survey and Cross-benchmark Comparison of Remaining Time Prediction Methods in Business Process Monitoring," ACM Transactions on Intelligent Systems and Technology, Vol. 10, No. 4, pp. 1-34, 2019. https://doi.org/10.1145/3331449   DOI
13 K. P. Kim, "Functional Integration with Process Mining and Process Analyzing for Structural and Behavioral Properness Validation of Discovered Processes from Event Log Datasets," Applied Sciences, Vol. 10, No. 4, pp. 1493, 2020.   DOI
14 M. -J. Park and K. -H. Kim, "Control-Path Oriented Workflow Intelligence Analysis and Mining System," In Proc. of the International Conference on Convergence Information Technology, pp. 951-960, 2007. https://doi.org/10.1109/ICCIT.2007.212
15 K. Kim, M. Yeon, B. Jeong and K. Kim, "A Conceptual Approach for Discovering Proportions of Disjunctive Routing Patterns in a Business Process Model," KSII Transactions on Internet and Information Systems, Vol. 11, No. 2, pp. 1148-1161, 2017. https://doi.org/10.3837/tiis.2017.02.030   DOI
16 K. P. Kim, "An XPDL-Based Workflow Control-Structure and Data-Sequence Analyzer", KSII Transactions on Internet and Information Systems, Vol. 13, No. 3, pp. 1702-1721, 2019. https://doi.org/10.3837/tiis.2019.03.034   DOI
17 H. Ahn, and K. P. Kim, "Formal Approach for Discovering Work Transference Networks from Workflow Logs," Information Sciences, Vol. 515, pp. 1-25, 2020. https://doi.org/10.1016/j.ins.2019.11.036   DOI
18 D. -L. Pham, H. Ahn and K. P. Kim, "Discovering Redo-Activities and Performers' Involvements from XES-Formatted Workflow Process Enactment Event Logs," KSII Transactions on Internet and Information Systems, Vol. 13, No. 8, pp. 4108-4122, 2019. https://doi.org/10.3837/tiis.2019.08.016   DOI
19 H. Ahn, D. -L. Pham and K. P. Kim, "An Experimental Analytics on Discovering Work Transference Networks from Workflow Enactment Event Logs," Applied Sciences, Vol. 9, No. 11, pp. 2368, 2019. https://doi.org/10.3390/app9112368   DOI
20 J. Kim, et al., "An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks" KSII Transactions on Internet and Information Systems, Vol. 10, No. 3, pp. 1454-1466, 2016. https://doi.org/10.3837/tiis.2016.03.031   DOI
21 M. -J. Kim, H. Ahn and M. -J. Park, "A Theoretical Framework for Closeness Centralization Measurements in a Workflow-Supported Organization," KSII Transactions on Internet and Information Systems, Vol. 9, No. 9, pp. 1454-1466, 2015. http://dx.doi.org/10.3837/tiis.2015.09.018
22 F. Gers, A. J. Schmidhuber and F. Cummins, "Learning to Forget: Continual Prediction with LSTM," In Proc. of the 9th International Conference on Artificial Neural Networks, pp. 850-855, 1999. https://doi.org/10.1049/cp:19991218
23 4TU.Centre for Research Data, https://data.4tu.nl/.
24 C. W. Gunther and E. Verbeek, XES Standard Definition, Fluxicon Process Laboratories, 2014.
25 K. Kim, et al., "An Experimental Mining and Analytics for Discovering Proportional Process Patterns from Workflow Enactment Event Logs" Wireless Networks, online published, 2018. https://doi.org/10.1007/s11276-018-01899-z