Abstract
Decision mining enables the discovery of decision rules from event logs or streams, and constitutes an important part of in-depth analysis and optimisation of business processes. So far, decision mining has been merely applied in an ex-post way resulting in a snapshot of decision rules for the given chunk of log data. Online decision mining, by contrast, enables continuous monitoring of decision rule evolution and decision drift. Hence this paper presents an end-to-end approach for discovery as well as monitoring of decision points and the corresponding decision rules during runtime, bridging the gap between online control flow discovery and decision mining. The approach is evaluated for feasibility and applicability on four synthetic and one real-life data set.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bifet, A., Gavaldà, R.: Learning from time-changing data with adaptive windowing. In: SIAM International Conference on Data Mining, pp. 443–448 (2007)
Bose, R.P.J.C., van der Aalst, W.M.P., Zliobaite, I., Pechenizkiy, M.: Dealing with concept drifts in process mining. IEEE Trans. Neural Networks Learn. Syst. 25(1), 154–171 (2014)
Burattin, A.: Streaming process mining. In: van der Aalst, W.M.P., Carmona, J. (eds.) Process Mining Handbook, pp. 349–372. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-08848-3_11
de Leoni, M., Mannhardt, F.: Decision discovery in business processes. In: Encyclopedia of Big Data Technologies, pp. 1–12 (2018)
Hasić, F., Corea, C., Blatt, J., Delfmann, P., Serral, E.: Decision model change patterns for dynamic system evolution. Knowl. Inf. Syst. 62(9), 3665–3696 (2020). https://doi.org/10.1007/s10115-020-01469-w
Leewis, S., Berkhout, M., Smit, K.: Future challenges in decision mining at governmental institutions. In: Americas Conference on Information Systems, p. 12 (2020)
Lu, Y., Chen, Q., Poon, S.K.: Detecting and understanding branching frequency changes in process models (2021)
Manapragada, C., Webb, G.I., Salehi, M.: Extremely fast decision tree. In: PKnowledge Discovery & Data Mining, pp. 1953–1962 (2018)
Navarin, N., Cambiaso, M., Burattin, A., Maggi, F.M., Oneto, L., Sperduti, A.: Towards online discovery of data-aware declarative process models from event streams. In: Neural Networks, pp. 1–8 (2020)
Rozinat, A., van der Aalst, W.M.P.: Decision mining in ProM. In: Business Process Management, pp. 420–425 (2006)
Scheibel, B., Rinderle-Ma, S.: Online decision mining and monitoring in process-aware information systems. In: Conceptual Modeling, pp. 271–280 (2022)
Scheibel, B., Rinderle-Ma, S.: An end-to-end approach for online decision mining and decision drift analysis in process-aware information systems: Extended Version (2023). https://arxiv.org/abs/2303.03961
Stertz, F., Rinderle-Ma, S.: Process histories - detecting and representing concept drifts based on event streams. In: OTM Conferences, pp. 318–335 (2018)
Stertz, F., Rinderle-Ma, S.: Detecting and identifying data drifts in process event streams based on process histories. In: CAiSE Forum, pp. 240–252 (2019)
Weber, B., Reichert, M., Rinderle-Ma, S.: Change patterns and change support features - enhancing flexibility in process-aware information systems. Data Knowl. Eng. 66(3), 438–466 (2008)
Weijters, A.J.M.M., Ribeiro, J.T.S.: Flexible heuristics miner (FHM). In: Computational Intelligence and Data Mining, pp. 310–317 (2011)
van Zelst, S.J., van Dongen, B.F., van der Aalst, W.M.P.: Event stream-based process discovery using abstract representations. Knowl. Inf. Syst. 54(2), 407–435 (2018)
Acknowledgements
This work has been partly supported and funded by the Austrian Research Promotion Agency (FFG) via the Austrian Competence Center for Digital Production (CDP) under the contract number 881843 and the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – project number 277991500.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Scheibel, B., Rinderle-Ma, S. (2023). An End-to-End Approach for Online Decision Mining and Decision Drift Analysis in Process-Aware Information Systems. In: Cabanillas, C., Pérez, F. (eds) Intelligent Information Systems. CAiSE 2023. Lecture Notes in Business Information Processing, vol 477. Springer, Cham. https://doi.org/10.1007/978-3-031-34674-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-34674-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-34673-6
Online ISBN: 978-3-031-34674-3
eBook Packages: Computer ScienceComputer Science (R0)