Kökten Ulaş BİRANT, Derya BİRANT, İsmail YÜREK, Özlem Ece YÜREK

Time-oriented interactive process miner: a new approach for time prediction

Everyday information systems collect a different kind of process instances of a business flow. As time goes on, the size of the collected data builds up speedily and constitutes a huge amount of data. It is a very challenging task to obtain valuable information and features of processes from such big data. Considering in advance, the trend and different features of the ongoing process are essential. Especially, time management is crucial in designing and conducting business processes. In this article, a novel process miner algorithm is proposed for time prediction, named time-oriented İnteractive process miner (T-IPM), which predicts the remaining and completion time of each process in a business workflow. The goal is to develop a process miner algorithm for time prediction that is able to work on a huge amount of event logs, and to incorporate the execution records of ongoing processes into the discovered process model instantly. In this study, three datasets from different domains that include event logs of repair, hospital, and traﬀic process flows were used to carry out the experimental studies in order to show the effectiveness of the proposed time prediction algorithm. The experimental studies show that the proposed algorithm is capable of performing process analysis on a huge amount of event logs with low memory consumption and high prediction accuracy.

PDF

___

1] Agrawal R, Gunopulos D, Leymann F. Mining process models from workflow logs. In: Proceedings of the 6th Interna- tional Conference on Extending Database Technology; Valencia, Spain; 1998. pp. 467-483. doi: 10.1007/BFb0101003
[2] Cook JE, Wolf AL. Discovering models of software processes from event-based data. ACM Transactions on Software Engineering and Methodology 1998; 7 (3): 215-249. doi: 10.1145/287000.287001
[3] Eder J, Panagos E, Rabinovich M. Time constraints in workflow systems. In: Proceedings of the 11th Conference on Advanced Information Systems Engineering (CAiSE); Heidelberg, Germany; 1999. pp. 165-280. doi: 10.1007/3- 540-48738-7_22
[4] Van der Aalst WMP, Weijters T, Maruster L. Workflow mining: discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 2004; 16 (9): 1128-1142. doi: 10.1109/TKDE.2004.47
[5] Cook JE, Du Z, Liu C, Wolf AL. Discovering models of behavior for concurrent workflows. Computers in Industry 2004; 53 (3): 297-319.
[6] Herbst J, Karagiannis D. Workflow mining with InWoLvE. Computers in Industry 2004; 53 (3): 45-264. doi: 10.1016/j.compind.2003.10.002
[7] Schimm G. Mining exact models of concurrent workflows. Computers in Industry 2004; 53 (3): 265-281. doi: 10.1016/j.compind.2003.10.003
[8] Van Dongen BF, Van der Aalst WMP. A Meta model for process mining data. In: Proceedings of the 17th Conference on Advanced Information Systems Engineering (CAiSE) Workshops; Porto, Portugal; 2005. pp. 309-320.
[9] Eder J, Pichler H. Probabilistic calculation of execution intervals for workflows. In: Proceedings of the 12th International Symposium on Temporal Representation and Reasoning (TIME’05); Burlington, VT, USA; 2005. pp. 183-185. doi: 10.1109/TIME.2005.29
[10] Weijters AJMM, Van der Aalst WMP, De Medeiros AKA. Process Mining with the Heuristics Miner Algorithm. Eindhoven, Netherlands: Eindhoven University of Technology, 2006.
[11] Reijers HA. Case prediction in BPM systems: a research challenge. Journal Of the Korean Institute of Industrial Engineers 2006; 33 (1): 1-10.
[12] Günther CW, Van der Aalst WMP. Fuzzy Mining: Adaptive process simplification based on multi-perspective metrics. In: Proceedings of the 5th International Conference on Business Process Management; Brisbane, Australia; 2007. pp. 328-343. doi: 10.1007/978-3-540-75183-0_24
[13] Weijters AJMM, Van der Aalst WMP. Rediscovering workflow models from event-based data using little thumb. Integrated Computer-Aided Engineering 2003; 10 (2): 151-162. doi: 10.3233/ICA-2003-10205
[14] De Medeiros AKA, Weijters AJMM, Van der Aalst WMP. Genetic process mining: an experimental evaluation. Data Mining and Knowledge Discovery 2007; 14: 245-304. doi: 10.1007/s10618-006-0061-7
[15] Bratosin C, Sidorova N, Van der Aalst WMP. Distributed genetic process mining. In: Proceedings of IEEE Congress on Evolutionary Computation; Barcelona, Spain; 2010. pp. 1-8. doi: 10.1109/CEC.2010.5586250
[16] Van Dongen BF, Crooy RA, Van der Aalst WMP. Cycle time prediction: when will this case finally be finished? In: Proceedings of OTM Confederated International Conferences on the Move to Meaningful Internet Systems; Monterrey, Mexico; 2008. pp. 319-336
[17] Verwer S, De Weerdt MM, Witteveen C. Eﬀiciently learning timed models from observations. In: Proceedings of Benelearn Conference; Spa, Belgium; 2008. pp. 75-76.
[18] Schonenberg H, Weber B, Van Dongen B, Van der Aalst WMP. Supporting flexible processes through recommen- dations based on history. In: Proceedings of the 6th International Conference on Business Process Management; Milan, Italy; 2008. pp. 51-66. doi: 10.1007/978-3-540-85758-7_7
[19] Leitner P, Wetzstein B, Rosenberg F, Michlmayr A, Dustdar S et al. Runtime prediction of service level agree- ment violations for composite services. In: Proceedings of Service-Oriented Computing ServiceWave Workshops; Stockholm, Sweden; 2009. pp. 176-186. doi: 10.1007/978-3-642-16132-2_17
[20] Van der Aalst WMP, Pesic M, Song M. Beyond process mining from the past to present and future. In: Proceedings of the 22nd International Conference on Advanced Information Systems Engineering (CAiSE); Hammamet, Tunisia; 2010. pp. 38-52. doi: 10.1007/978-3-642-13094-6_5
[21] Van der Aalst WMP, Schonenberg MH, Song M. Time prediction based on process mining. Information Systems 2011; 36 (2): 450-475. doi: 10.1016/j.is.2010.09.001
[22] Van der Aalst WMP. Process mining: overview and opportunities. ACM Transactions on Management Information Systems 2012; 3 (2): 1-17. doi: 10.1145/2229156.2229157
[23] Van Dongen BF, Van der Aalst WMP. EMiT: A process mining tool. In: Proceedings of the 25th International Conference on Application and Theory of Petri Nets; Bologna, Italy; 2004. pp. 454-463. doi: 10.1007/978-3-540- 27793-4_26
[24] Van Dongen BF, De Medeiros AKA, Verbeek HMW, Weijters AJMM, Van der Aalst WMP. The ProM framework: a new era in process mining tool support. In: Proceedings of the 26th International Conference on Application and Theory of Petri Nets; Miami, FL, USA; 2005. pp. 444-454. doi: 10.1007/11494744_25
[25] Fahland D, Van der Aalst WMP. Simplifying discovered process models in a controlled manner. Information Systems 2013; 38 (4): 585-605. doi: 10.1016/j.is.2012.07.004
[26] Appice A, Pravilovic S, Malerba D. Process mining to forecast the future of running cases. In: Proceedings of the 2nd International Workshop on New Frontiers in Mining Complex Patterns; Prague, Czech Republic; 2013. pp. 67-81. doi: 10.1007/978-3-319-08407-7_5
[27] Polato M, Sperduti A, Burattin A, De Leoni M. Data-aware remaining time prediction of business process instances. In: Proceedings of International Joint Conference on Neural Networks (IJCNN); Beijing, China; 2014. pp. 38-52. doi: 10.1109/IJCNN.2014.6889360
[28] Aleem S, Capretz LF, Ahmed F. Business process mining approaches: a relative comparison. International Journal of Science, Technology & Management 2015; 4 (1): 1557-1564. [29] Cheng HJ, Kumar A. Process mining on noisy logs - can log sanitization help to improve performance? Decision Support Systems 2015; 79: 138-149. doi: 10.1016/j.dss.2015.08.003
[30] Fahland D, Van der Aalst WMP. Model repair - aligning process models to reality. Information Systems 2015; 47: 220-243. doi: 10.1016/j.is.2013.12.007
[31] Rovani M, Maggi FM, De Leoni M, Van der Aalst WMP. Declarative process mining in healthcare. Expert Systems with Applications 2015; 42 (23): 9236-9251. doi: 10.1016/j.eswa.2015.07.040
[32] De Leoni M, Van der Aalst WMP, Dees MA. A general process mining framework for correlating, predicting and clus- tering dynamic behavior based on event logs. Information Systems 2016; 56: 235-257. doi: 10.1016/j.is.2015.07.003
[33] Mannhardt F, De Leoni M, Reijers HA, Van der Aalst WMP. Balanced multi-perspective checking of process conformance. Computing 2016; 98 (4): 407-437. doi: 10.1007/s00607-015-0441-1
[34] Pika A, Van der Aalst WMP, Wynn WT, Fidge CJ, Ter Hofstede AHM. Evaluating and predicting overall process risk using event logs. Information Sciences 2016; 352-353: 98-120. doi: 10.1016/j.ins.2016.03.003
35] Taxa N, Sidorovaa N, Haakmab R, Van der Aalst WMP. Mining local process models. Journal of Innovation in Digital Ecosystems 2016; 3 (2): 183-196. doi: 10.1016/j.jides.2016.11.001
[36] Bolt A, De Leoni M, Van der Aalst WMP. Scientific workflows for process mining: building blocks, scenarios, and implementation. International Journal on Software Tools for Technology Transfer 2016; 18 (6): 607-628. doi: 10.1007/s10009-015-0399-5
[37] Polato M, Sperduti A, Burattin A, De Leoni M. Time and activity sequence prediction of business process instances. Computing 2016; 100: 1005-1031. doi: 10.1007/s00607-018-0593-x
[38] Suriadi S, Andrewsa R, Ter Hofstedea AHM, Wynna MT. Event log imperfection patterns for process min- ing: towards a systematic approach to cleaning event logs. Information Systems 2017; 64: 132-150. doi: 10.1016/j.is.2016.07.011
[39] Mitsyuk AA, Shugurov IS, Kalenkova AA, Van der Aalst WMP. Generating event logs for high-level process models. Simulation Modelling Practice and Theory 2017; 74: 1-16. doi: 10.1016/j.simpat.2017.01.003
[40] Bolt A, De Leoni M, Van der Aalst WMP. Process variant comparison: Using event logs to detect differences in behavior and business rules. Information Systems 2018; 74: 53-66. doi: 10.1016/j.is.2017.12.006
[41] Alizadeh M, Lu X, Fahland D, Zannone N, Van der Aalst WMP. Linking data and process perspectives for conformance analysis. Computers & Security 2018; 73: 172-193. doi: 10.1016/j.cose.2017.10.010
[42] Yürek I, Birant D, Birant KU. Interactive process miner: a new approach for process mining. Turkish Journal of Electrical Engineering & Computer Sciences 2018; 26 (3): 1314-1328. doi: 10.3906/elk-1708-112