Abstract
Services and products are often offered via the execution of processes that vary according to the context, requirements, or customisation needs. The analysis of such process variants can highlight differences in the service outcome or quality, leading to process adjustments and improvement. Research in the area of process mining has provided several methods for process variants analysis. However, very few of those account for a statistical significance analysis of their output. Moreover, those techniques detect differences at the level of process traces, single activities, or performance. In this paper, we aim at describing the distinctive behavioural characteristics between variants expressed in the form of declarative process rules. The contribution to the research area is two-pronged: the use of declarative rules for the explanation of the process variants and the statistical significance analysis of the outcome. We assess the proposed method by comparing its results to the most recent process variants analysis methods. Our results demonstrate not only that declarative rules reveal differences at an unprecedented level of expressiveness, but also that our method outperforms the state of the art in terms of execution time.
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
van der Aa, H., Balder, K.J., Maggi, F.M., Nolte, A.: Say it in your own words: Defining declarative process models using speech recognition. In: BPM Forum, pp. 51–67 (2020)
Aalst, W.: Data science in action. In: Process Mining, pp. 3–23. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49851-4_1
van Beest, N.R., Dumas, M., García-Bañuelos, L., La Rosa, M.: Log delta analysis: interpretable differencing of business process event logs. In: BPM, pp. 386–405 (2016)
Bolt, A., de Leoni, M., van der Aalst, W.M.: Process variant comparison: using event logs to detect differences in behavior and business rules. Inf. Syst. 74, 53–66 (2018)
Cecconi, A., De Giacomo, G., Di Ciccio, C., Maggi, F.M., Mendling, J.: A temporal logic-based measurement framework for process mining. In: ICPM, pp. 113–120 (2020)
Di Ciccio, C., Maggi, F.M., Montali, M., Mendling, J.: Resolving inconsistencies and redundancies in declarative process models. Inf. Syst. 64, 425–446 (2017)
Di Ciccio, C., Mecella, M.: On the discovery of declarative control flows for artful processes. ACM Trans. Manag. Inf. Syst. 5(4), 24:1–24:37 (2015)
Edgington, E.S.: Approximate randomization tests. J. Psychol. 72(2), 143–149 (1969)
Hämäläinen, W., Webb, G.I.: A tutorial on statistically sound pattern discovery. Data Mining Knowl. Disc. 33(2), 325–377 (2019)
Nguyen, H., Dumas, M., La Rosa, M., ter Hofstede, A.H.: Multi-perspective comparison of business process variants based on event logs. In: ER, pp. 449–459 (2018)
Nichols, T.E., Holmes, A.P.: Nonparametric permutation tests for functional neuroimaging: a primer with examples. Human Brain Mapping 15(1), 1–25 (2002)
Pesic, M., Bosnacki, D., van der Aalst, W.M.: Enacting declarative languages using LTL: avoiding errors and improving performance. In: SPIN, pp. 146–161 (2010)
Pitman, E.J.: Significance tests which may be applied to samples from any populations. Suppl. J. Roy. Stat. Soc. 4(1), 119–130 (1937)
Poelmans, J., Dedene, G., Verheyden, G., Van der Mussele, H., Viaene, S., Peters, E.: Combining business process and data discovery techniques for analyzing and improving integrated care pathways. In: ICDM, pp. 505–517 (2010)
Schönig, S., Di Ciccio, C., Maggi, F.M., Mendling, J.: Discovery of multi-perspective declarative process models. In: ICSOC, pp. 87–103 (2016)
Slaats, T.: Declarative and hybrid process discovery: Recent advances and open challenges. J. Data Semant. 9(1), 3–20 (2020)
Suriadi, S., Wynn, M.T., Ouyang, C., ter Hofstede, A.H., van Dijk, N.J.: Understanding process behaviours in a large insurance company in Australia: a case study. In: CAiSE, pp. 449–464 (2013)
Taymouri, F., La Rosa, M., Carmona, J.: Business process variant analysis based on mutual fingerprints of event logs. In: CAiSE, pp. 299–318 (2020)
Taymouri, F., La Rosa, M., Dumas, M., Maggi, F.M.: Business process variant analysis: survey and classification. Knowl.-Based Syst. 211, 106557 (2021)
Welch, W.J.: Construction of permutation tests. J. Am. Stat. Assoc. 85(411), 693–698 (1990)
Wu, J., He, Z., Gu, F., Liu, X., Zhou, J., Yang, C.: Computing exact permutation p-values for association rules. Inf. Sci. 346, 146–162 (2016)
Acknowledgments
The work of C. Di Ciccio was partially funded by the Italian MIUR under grant “Dipartimenti di eccellenza 2018–2022” of the Department of Computer Science at Sapienza and by the Sapienza research project “SPECTRA”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Cecconi, A., Augusto, A., Di Ciccio, C. (2021). Detection of Statistically Significant Differences Between Process Variants Through Declarative Rules. In: Polyvyanyy, A., Wynn, M.T., Van Looy, A., Reichert, M. (eds) Business Process Management Forum. BPM 2021. Lecture Notes in Business Information Processing, vol 427. Springer, Cham. https://doi.org/10.1007/978-3-030-85440-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-85440-9_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85439-3
Online ISBN: 978-3-030-85440-9
eBook Packages: Computer ScienceComputer Science (R0)