Abstract
Next activity prediction is one of the most important problems concerning the operational monitoring of processes, that is, supporting the user in predicting the activity that will be executed as the next step during process execution. However, traditional algorithms do not cope with the presence of parallel activities, thus failing to devise accurate prediction of multiple parallel activities that will be simultaneously executed. Moreover, they often require a trace alignment pre-processing step, which can be infeasible during process executions. In this paper, we propose the ParallAct methodology, in which multi-target regression is used to predict the next parallel activities in event logs without the need of aligning traces during process executions. Experimental results show that the proposed solution achieve more accurate predictions compared to the single-target setting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004). https://doi.org/10.1109/TKDE.2004.47
Jagadeesh Chandra Bose, R.P., van der Aalst, W.: Trace alignment in process mining: opportunities for process diagnostics. In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 227–242. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15618-2_17
Ceci, M., Spagnoletta, M., Lanotte, P.F., Malerba, D.: Distributed learning of process models for next activity prediction. In: Desai, B.C., Flesca, S., Zumpano, E., Masciari, E., Caroprese, L. (eds.) Proceedings of the 22nd International Database Engineering & Applications Symposium, IDEAS 2018, Villa San Giovanni, Italy, 18–20 June 2018, pp. 278–282. ACM (2018). https://doi.org/10.1145/3216122.3216125
Corizzo, R., Pio, G., Ceci, M., Malerba, D.: DENCAST: distributed density-based clustering for multi-target regression. J. Big Data 6, 43 (2019). https://doi.org/10.1186/s40537-019-0207-2
Ravichandran, D., Pantel, P., Hovy, E.H.: Randomized algorithms and NLP: using locality sensitive hash functions for high speed noun clustering. In: Knight, K., Ng, H.T., Oflazer, K. (eds.) ACL 2005, 43rd Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, 25–30 June 2005, University of Michigan, USA, pp. 622–629. The Association for Computer Linguistics (2005). https://doi.org/10.3115/1219840.1219917. https://www.aclweb.org/anthology/P05-1077/
Rozinat, A., van der Aalst, W.M.P.: Conformance checking of processes based on monitoring real behavior. Inf. Syst. 33(1), 64–95 (2008). https://doi.org/10.1016/j.is.2007.07.001
Acknowledgments
We acknowledge the support of the MIUR - Ministero dell’Istruzione dell’Università e della Ricerca through the project “TALIsMan - Tecnologie di Assistenza personALizzata per il Miglioramento della quAlità della vitA" (Grant ID: ARS01_01116), funding scheme PON RI 2014–2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ceci, M., Impedovo, A., Pellicani, A. (2020). Leveraging Multi-target Regression for Predicting the Next Parallel Activities in Event Logs. In: Koprinska, I., et al. ECML PKDD 2020 Workshops. ECML PKDD 2020. Communications in Computer and Information Science, vol 1323. Springer, Cham. https://doi.org/10.1007/978-3-030-65965-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-65965-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65964-6
Online ISBN: 978-3-030-65965-3
eBook Packages: Computer ScienceComputer Science (R0)