Abstract
Process mining analyzes events that are logged during the execution of a business process. The level of abstraction at which a process model is recorded is reflected in the level of granularity of the data in the event log. When process activities are recorded as sensors readings, typically, they are very fined-grained and therefore difficult to interpret. To increase the understandability of the process model, events need to be abstracted into higher-level activities. This paper proposes vAMoS, a trace-based approach for event abstraction, which focuses on the identification of motifs on the traces, allowing some level of flexibility. The objective is the identification of recurring motifs on the traces in the event log. The presented algorithm uses a distance function to deal with the variability in the execution of activities. The result is a set of readable and interpretable motifs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The source code can be found at https://dx.doi.org/10.5281/zenodo.6378497.
References
Van der Aalst, W.M.: Process Mining: Data Science in Action. Springer, Cham (2016)
Baier, T., Di Ciccio, C., Mendling, J., Weske, M.: Matching events and activities by integrating behavioral aspects and label analysis. SoSyM 17(2), 573–598 (2018). https://doi.org/10.1007/s10270-017-0603-z
Carmona, J., van Dongen, B., Solti, A., Weidlich, M.: Conformance Checking. Springer, Cham (2018)
Cook, D.J.: Learning setting-generalized activity models for smart spaces. IEEE Intell. Syst. 2010(99), 1 (2010)
Di Federico, G., Burattin, A., Montali, M.: Human behavior as a process model: which language to use? In: IT-BPM, pp. 18–25. CEUR-WS (2021)
Janiesch, C., et al.: The internet of things meets business process management: a manifesto. IEEE Syst. Man Cybern. Mag. 6(4), 34–44 (2020)
de Leoni, M., Dündar, S.: Event-log abstraction using batch session identification and clustering. In: Proceedings of the ACM SAC, pp. 36–44 (2020)
Leotta, F., Mecella, M., Sora, D.: Visual process maps: a visualization tool for discovering habits in smart homes. J. Ambient Intell. Humanized Comput. 11(5), 1997–2025 (2020)
Mannhardt, F., de Leoni, M., Reijers, H.A., van der Aalst, W.M.P., Toussaint, P.J.: From low-level events to activities - a pattern-based approach. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNCS, vol. 9850, pp. 125–141. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45348-4_8
Mannhardt, F., Tax, N.: Unsupervised event abstraction using pattern abstraction and local process models (2017)
Melman, P., Roshan, U.W.: K-means-based feature learning for protein sequence classification. In: Proceedings of BICOB (2018)
Nicolae, M., Rajasekaran, S.: qPMS9: an efficient algorithm for quorum planted motif search. Sci. Rep. 5(1), 1–8 (2015)
Tax, N., Sidorova, N., Haakma, R., van der Aalst, W.M.: Mining local process models. J. Innov. Digital Ecosyst. 3(2), 183–196 (2016)
Van Eck, M.L., Sidorova, N., Van der Aalst, W.M.: Enabling process mining on sensor data from smart products. In: Proceedings of RCIS, pp. 1–12. IEEE (2016)
van Zelst, S.J., Mannhardt, F., de Leoni, M., Koschmider, A.: Event abstraction in process mining: literature review and taxonomy. Granul. Comput. 6(3), 719–736 (2021). https://doi.org/10.1007/s41066-020-00226-2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 Springer Nature Switzerland AG
About this paper
Cite this paper
Di Federico, G., Burattin, A. (2023). vAMoS: eVent Abstraction via Motifs Search. In: Cabanillas, C., Garmann-Johnsen, N.F., Koschmider, A. (eds) Business Process Management Workshops. BPM 2022. Lecture Notes in Business Information Processing, vol 460. Springer, Cham. https://doi.org/10.1007/978-3-031-25383-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-25383-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25382-9
Online ISBN: 978-3-031-25383-6
eBook Packages: Computer ScienceComputer Science (R0)