A Leakage-Controlled Prefix-Based Association Rule Mining and Ranking Framework for Predictive Process Monitoring
DOI:
https://doi.org/10.65405/6pxnwt83Keywords:
predictive process monitoring; association rule mining; FP-Growth; event logs; target leakage; temporal validation; interpretable analytics; BPI Challenge 2017.Abstract
Predictive process monitoring aims to provide useful insights from ongoing cases to support decision-making. In this context, association rules express interpretable relationships between antecedents and consequents. However, mining retrospective event logs may introduce target leakage, while extensive rule collections can conceal patterns that remain stable over time. This study presents a leakage-controlled pipeline. The proposed pipeline first extracts case prefixes and constructs predictors using only information available within each prefix. It then mines target-constrained rules using FP-Growth on a chronological training partition and ranks the resulting rules using a development-only heuristic score.
FP-Growth generated 67 frequent itemset and 19 non-leaking target rules. Of these, 17 rules had a lift higher than one in validation, and 16 of these had a lift higher than one on the untouched test set. Acceptance rules showed the strongest associations. The combination of a medium prefix event volume and a low activity diversity resulted in a test confidence of 0.7047 and a lift of 1.3094 with a support of 0.0289. Cancellation rules showed more moderate associations but remained generally stable; the broadest cancellation rule achieved a test support of 0.2227 and a lift of 1.1028. By contrast, high-rework rules produced only marginal improvements over the 2.19% test prevalence and should therefore be interpreted as weak associations. This study provides a reproducible pipeline for association-rule mining. Its conclusions are limited to observed associations rather than classification accuracy or causal effects.
Downloads
References
Agrawal, R., Imieliński, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (pp. 207–216). ACM. https://doi.org/10.1145/170035.170072
Alsaeedi, H. A., & Alhegami, A. S. (2022). An incremental interesting maximal frequent itemset mining based on FP-Growth algorithm. Complexity, 2022, 1942517. https://doi.org/10.1155/2022/1942517
Fani Sani, M., Vazifehdoostirani, M., Park, G., Pegoraro, M., van Zelst, S. J., & van der Aalst, W. M. P. (2023). Performance-preserving event log sampling for predictive monitoring. Journal of Intelligent Information Systems, 61, 53–82. https://doi.org/10.1007/s10844-022-00775-9
Han, J., Pei, J., Yin, Y., & Mao, R. (2004). Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining and Knowledge Discovery, 8(1), 53–87. https://doi.org/10.1023/B:DAMI.0000005258.31418.83
Khan, N., Tariq, Z., Ali, A., McClean, S., Taylor, P., & Nauck, D. (2022). Early prediction of complex business processes using association rule based mining. In K. C. Santosh, R. Hegadi, & U. Pal (Eds.), Recent trends in image processing and pattern recognition (pp. 183–194). Springer. https://doi.org/10.1007/978-3-031-07005-1_17
Lee, S., Comuzzi, M., & Kwon, N. (2022). Exploring the suitability of rule-based classification to provide interpretability in outcome-based process predictive monitoring. Algorithms, 15(6), 187. https://doi.org/10.3390/a15060187
Mehdiyev, N., Majlatow, M., & Fettke, P. (2023). Quantifying and explaining machine learning uncertainty in predictive process monitoring: An operations research perspective. arXiv. https://doi.org/10.48550/arXiv.2304.06412
Mehdiyev, N., Majlatow, M., & Fettke, P. (2025). Interpretable and explainable machine learning methods for predictive process monitoring: A systematic literature review. Artificial Intelligence Review, 58, 378. https://doi.org/10.1007/s10462-025-11399-0
Neu, D. A., Lahann, J., & Fettke, P. (2022). A systematic literature review on state-of-the-art deep learning methods for process prediction. Artificial Intelligence Review, 55, 801–827. https://doi.org/10.1007/s10462-021-09960-8
Petitjean, F., Li, T., Tatti, N., & Webb, G. I. (2016). SkOPUS: Mining top-k sequential patterns under leverage. Data Mining and Knowledge Discovery, 30, 1086–1111. https://doi.org/10.1007/s10618-016-0467-9
Rinderle-Ma, S., Winter, K., & Benzin, J.-V. (2023). Predictive compliance monitoring in process-aware information systems: State of the art, functionalities, research directions. arXiv. https://doi.org/10.48550/arXiv.2205.05446
Rizzi, W., Comuzzi, M., Di Francescomarino, C., Ghidini, C., Lee, S., Maggi, F. M., & Nolte, A. (2024). Explainable predictive process monitoring: A user evaluation. Process Science, 1, Article 3. https://doi.org/10.1007/s44311-024-00003-3
Stevens, A., & De Smedt, J. (2024). Explainability in process outcome prediction: Guidelines to obtain interpretable and faithful models. European Journal of Operational Research, 317(2), 317–329. https://doi.org/10.1016/j.ejor.2023.09.010Stevens, A., De Smedt, J., & Peeperkorn, J. (2022). Quantifying explainability in outcome-oriented predictive process monitoring. In Process Mining Workshops (LNBIP 433, pp. 194–206). Springer. https://doi.org/10.1007/978-3-030-98581-3_15
van Dongen, B. F. (2017). BPI Challenge 2017 [Data set]. 4TU.ResearchData. https://doi.org/10.4121/uuid:5f3067df-f10b-45da-b98b-86ae4c7a310b












