Abstract
The field of process mining focuses on the analysis of event data, generated and captured during the execution of processes within companies. The majority of existing process mining techniques focuses on process discovery, i.e., automated (data-driven) discovery of a descriptive process model of the process, and conformance and/or compliance checking. However, to effectively improve processes, a detailed understanding in differences of the actual performance of a process, as well as the underlying causing factors, is needed. Surprisingly, few research focuses on generic techniques for process-aware data-driven performance measurement, analysis and prediction. Therefore, in this paper, we present a generic approach, which allows us to compute the average performance between arbitrary groups of activities active in a process. In particular, the technique requires no a priori knowledge of the process, and thus does not suffer from representational bias induced by any underlying process representation. Our experiments show that our approach is scalable to large cases and especially robust to recurrent activities in a case.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aalst, W.: Data science in action. Process Mining, pp. 3–23. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49851-4_1
Adriansyah, A.: Aligning observed and modeled behavior (2014)
Adriansyah, A., van Dongen, B., Piessens, D., Wynn, M., Adams, M.: Robust performance analysis on YAWL process models with advanced constructs. J. Inf. Technol. Theory Appl. (JITTA) 12(3), 5–26 (2012)
Castellanos, M., Casati, F., Shan, M.C., Dayal, U.: iBOM: a platform for intelligent business operation management. In: 21st International Conference on Data Engineering (ICDE 2005), pp. 1084–1095. IEEE (2005)
Celonis, S.E.: Academic cloud (2019). https://academiccloud.celonis.com. Accessed 26 Apr 2019
Costello, C., Molloy, O.: Building a process performance model for business activity monitoring. In: Wojtkowski, W., Wojtkowski, G., Lang, M., Conboy, K., Barry, C. (eds.) Information Systems Development. Springer, Boston (2009). https://doi.org/10.1007/978-0-387-68772-8_19
Dantzig, G.: Linear Programming and Extensions. Princeton University Press, Princeton (2016)
van Dongen, B.F.: Dataset BPI Challenge 2019. 4TU Centre for Research Data (2019). https://doi.org/10.4121/uuid:d06aff4b-79f0-45e6-8ec8-e19730c248f1. Accessed 10 Apr 2019
Gal, A., Mandelbaum, A., Schnitzler, F., Senderovich, A., Weidlich, M.: Traveling time prediction in scheduled transportation with journey segments. Inf. Syst. 64, 266–280 (2017)
Günther, C.W., Rozinat, A.: Disco: discover your processes. In: BPM (2012)
Hompes, B.F., Buijs, J.C., van der Aalst, W.M.P.: A generic framework for context-aware process performance analysis. In: Debruyne, C., et al. (eds.) OTM 2016. LNCS, vol. 10033, pp. 300–317. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48472-3_17
Hornix, P.T.: Performance analysis of business processes through process mining. Master’s Thesis, Eindhoven University of Technology (2007)
Leemans, M., van der Aalst, W.M.P., Van Den Brand, M.G.: Hierarchical performance analysis for process mining. In: Proceedings of the 2018 International Conference on Software and System Process, pp. 96–105. ACM (2018)
Piessens, D., Wynn, M.T., Adams, M.J., van Dongen, B.: Performance analysis of business process models with advanced constructs (2010)
ProM: Running example - process to repair telephones in a company (2019). http://www.promtools.org/prom6/downloads/example-logs.zip. Accessed 16 May 2019
Rogge-Solti, A., van der Aalst, W.M.P., Weske, M.: Discovering stochastic petri nets with arbitrary delay distributions from event logs. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013. LNBIP, vol. 171, pp. 15–27. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06257-0_2
Rozinat, A.: Process mining: conformance and extension (2010)
Senderovich, A., et al.: Data-driven performance analysis of scheduled processes. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 35–52. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23063-4_3
Song, M., van der Aalst, W.M.P.: Supporting process mining by showing events at a glance. In: Proceedings of the 17th Annual Workshop on Information Technologies and Systems (WITS), pp. 139–145 (2007)
Wetzstein, B., Leitner, P., Rosenberg, F., Brandic, I., Dustdar, S., Leymann, F.: Monitoring and analyzing influential factors of business process performance. In: 2009 IEEE International Enterprise Distributed Object Computing Conference, pp. 141–150. IEEE (2009)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, CY., van Zelst, S.J., van der Aalst, W.M.P. (2019). A Generic Approach for Process Performance Analysis Using Bipartite Graph Matching. In: Di Francescomarino, C., Dijkman, R., Zdun, U. (eds) Business Process Management Workshops. BPM 2019. Lecture Notes in Business Information Processing, vol 362. Springer, Cham. https://doi.org/10.1007/978-3-030-37453-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-37453-2_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37452-5
Online ISBN: 978-3-030-37453-2
eBook Packages: Computer ScienceComputer Science (R0)