ABSTRACT
Predictive business process monitoring aims to accurately predict a variable of interest (e.g. remaining time) or the future state of the process instance (e.g. outcome or next step). It is an important topic both from a research and practitioner perspective. For example, existing research suggests that even when problems occur with service provision, providing accurate estimates around process completion time is positively correlated with increasing customer satisfaction. The quest for models with higher predictive power has led to the development of a variety of novel techniques. However, though the location of events is a crucial explanatory variable in many business processes, as yet there have been no studies which have incorporated spatial context into the predictive process monitoring framework. This paper seeks to address this problem by introducing the concept of a spatial event log which records location details at a trace or event level.
The predictive utility of spatial contextual features is evaluated vis-à-vis other contextual features. An approach is proposed to predict the remaining time of an in-flight process instance by calculating the buffer distances between the location of events in a spatial event log to capture spatial proximity and connectedness. These distances are subsequently utilised to construct a regression model which is then used to predict the remaining time for events in the test dataset. The proposed approach is benchmarked against existing approaches using five real-life event logs and demonstrates that spatial features improve the predictive power of business process monitoring models.
- Bennett L., D'Acosta J. and Vale F. (2018) in 'Spatial Data Mining II: A Deep Dive Into Space-Time Analysis' [Online] Available at https://www.youtube.com/watch?v=0aV6HHwJuo4&t=364s [Accessed 30 May 2019]Google Scholar
- Breuker, D., Matzner, M., Delfmann, P. and Becker, J., 2016. Comprehensible Predictive Models for Business Processes. Mis Quarterly, 40(4), pp.1009--1034.Google ScholarDigital Library
- Cesario E., Folino F., Guarascio M., Pontieri L. (2016) A Cloud-Based Prediction Framework for Analyzing Business Process Performances. In: Buccafurri F., Holzinger A., Kieseberg P., Tjoa A., Weippl E. (eds) Availability, Reliability, and Security in Information Systems. CD-ARES 2016. Lecture Notes in Computer Science, vol 9817. Springer, Cham Dua, S and Chowriappa, P (2012) Data Mining for Bioinformatics, Boca Raton: CRC PressGoogle ScholarCross Ref
- de Leoni, M. (Massimiliano); Mannhardt, Felix (2015): Road Traffic Fine Management Process. 4TU.ResearchData. Dataset. Google ScholarCross Ref
- Evermann, J., Rehse, J.R. and Fettke, P., 2017. Predicting process behaviour using deep learning. Decision Support Systems, 100, pp.129--140.Google ScholarCross Ref
- Folino F., Guarascio M., Pontieri L. (2012) Discovering Context-Aware Models for Predicting Business Process Performances. In: Meersman R. et al. (eds) On the Move to Meaningful Internet Systems: OTM 2012. OTM 2012. Lecture Notes in Computer Science, vol 7565. Springer, Berlin, HeidelbergGoogle Scholar
- Hengl, T., Nussbaum, M., Wright, M.N., Heuvelink, G.B. and Gräler, B., 2018. Random forest as a generic framework for predictive modeling of spatial and spatio-temporal variables. PeerJ, 6, p.e5518.Google ScholarCross Ref
- Longley, P.A., Goodchild, M.F., Maguire, D.J. and Rhind, D.W., 2015. Geographic information science and systems. John Wiley & Sons.Google Scholar
- Miller, H.J., 2004. Tobler's first law and spatial analysis. Annals of the Association of American Geographers, 94(2), pp.284--289.Google ScholarCross Ref
- Pasquadibisceglie, V., Appice, A., Castellano, G. and Malerba, D., 2019, June. Using Convolutional Neural Networks for Predictive Process Analytics. In 2019 International Conference on Process Mining (ICPM) (pp. 129--136). IEEE.Google Scholar
- Rogge-Solti, A. and Weske, M., 2013, December. Prediction of remaining service execution time using stochastic petri nets with arbitrary firing delays. In International Conference on Service-Oriented Computing (pp. 389--403). Springer, Berlin, Heidelberg.Google Scholar
- Rozinat, A., Wynn, M.T., van der Aalst, W.M., ter Hofstede, A.H. and Fidge, C.J. (2009) 'Workflow simulation for operational decision support.' Data & Knowledge Engineering, 68(9), pp.834--850.Google ScholarDigital Library
- Senderovich A., Di Francescomarino C., Ghidini C., Jorbina K., Maggi F.M. (2017) 'Intra and Inter-case Features in Predictive Process Monitoring: A Tale of Two Dimensions'. In: Carmona J., Engels G., Kumar A. (eds) Business Process Management. BPM 2017. Lecture Notes in Computer Science, vol 10445. Springer, ChamGoogle Scholar
- Tax, N., Verenich, I., La Rosa, M. and Dumas, M., 2017, June. Predictive business process monitoring with LSTM neural networks. In International Conference on Advanced Information Systems Engineering (pp. 477--492). Springer, Cham.Google Scholar
- Tobler, W.R., 1970. A computer movie simulating urban growth in the Detroit region. Economic geography, 46(sup1), pp.234--240.Google Scholar
- Van der Aalst, W.M. (2016) Process Mining: Data Science in Action. 2nd edition. Springer Berlin Heidelberg.Google ScholarCross Ref
- Veldhoen, J. (2011) The Applicability of Short-term Simulation of Business Processes for the Support of Operational Decisions, Masters Thesis, Technische Universiteit Eindhoven, Available at: http://alexandria.tue.nl/extra2/afstversl/tm/Veldhoen%202011.pdfGoogle Scholar
- van Dongen, B.F. (Boudewijn) (2017) BPI Challenge 2017. Eindhoven University of Technology. Dataset. Google ScholarCross Ref
- van Dongen, Boudewijn (2019): BPI Challenge 2019. 4TU.ResearchData. Dataset. Google ScholarCross Ref
- van Dongen, B.F. (Boudewijn) (2020) BPI Challenge 2020. 4TU.Centre for Research Data. Dataset. Google ScholarCross Ref
- Verenich, I., Nguyen, H., La Rosa, M., & Dumas, M. (2017) White-box prediction of process performance indicators via flow analysis. In Proceedings of the 2017 International Conference on Software and System Process Pages, ACM, Paris, France, pp. 85--94.Google ScholarDigital Library
- Verenich, I., Dumas, M., Rosa, M.L., Maggi, F.M. and Teinemaa, I., 2019. Survey and cross-benchmark comparison of remaining time prediction methods in business process monitoring. ACM Transactions on Intelligent Systems and Technology (TIST), 10(4), pp.1--34.Google ScholarDigital Library
Index Terms
- Incorporating spatial context into remaining-time predictive process monitoring
Recommendations
Outcome-Oriented Predictive Process Monitoring: Review and Benchmark
Predictive business process monitoring refers to the act of making predictions about the future state of ongoing cases of a business process, based on their incomplete execution traces and logs of historical (completed) traces. Motivated by the ...
Remaining cycle time prediction with Graph Neural Networks for Predictive Process Monitoring
ICMLT '23: Proceedings of the 2023 8th International Conference on Machine Learning TechnologiesPredictive process monitoring is at the intersection of machine learning and process mining. This subfield of process mining leverages historical data generated from process executions to make predictions about the ongoing process. One of the predictive ...
An Event Processing Platform for Business Process Management
EDOC '13: Proceedings of the 2013 17th IEEE International Enterprise Distributed Object Computing ConferenceThe execution of business processes generates a lot of data comprising final process results as well as information about intermediate activities, both communicated as events. Automated process execution environments are centrally controlled by process ...
Comments