Abstract
Complex business processes are challenging and hard to analyse. The objective here is to enhance delivery of processes in terms of improving quality of service and customer satisfaction. Therefore, an automated process prediction system is desirable to monitor and evaluate complex business processes and forecast process outcome during execution time. The analysis of such processes would help domain experts to make in-time decisions to improve the process. The in-time response greatly effects the quality of service and customer satisfaction. Therefore, in this paper, the early process prediction framework using Classification Based on Association rules (CBA) has been proposed to predict outcomes for such incomplete processes. The essential part of the proposed system is to extract association rules from the process data up to a certain point in time (i.e. the cut-off time) at which the prediction needs to be made; in an live process this would usually be the current time. The CBA algorithm generates rules with user specified support and confidence which are then utilised for early process prediction. The experimental results based on real business process data are presented for on-time and delayed processes. The proposed early process prediction system is evaluated using different metrics such as accuracy, precision, recall and the F-measure. Moreover, the proposed system is also compared with our prior published work in terms of accuracy, recall and F-measure. The analysis shows that the performance of proposed system outperforms schemes in the literature.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Imieliński, T., Swami, A.: 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 (1993)
Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of 20th International Conference on very Large Data Bases, VLDB, vol. 1215, pp. 487–499 (1994)
Alwidian, J., Hammo, B., Obeid, N.: Enhanced CBA algorithm based on apriori optimization and statistical ranking measure. In: Proceeding of 28th International Business Information Management Association (IBIMA) Conference on Vision, vol. 2020, pp. 4291–4306 (2016)
Eichinger, F., Nauck, D.D., Klawonn, F.: Sequence mining for customer behaviour predictions in telecommunications. In: Proceedings of the Workshop on Practical Data Mining at ECML/PKDD, pp. 3–10 (2006)
Filip, J., Kliegr, T.: Classification based on associations (CBA)-a performance analysis. Technical report, EasyChair (2018)
Khan, N., et al.: A generic model for end state prediction of business processes towards target compliance. In: Bramer, M., Petridis, M. (eds.) SGAI 2019. LNCS (LNAI), vol. 11927, pp. 325–335. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-34885-4_25
Lim, A.H., Lee, C.S.: Processing online analytics with classification and association rule mining. Knowl.-Based Syst. 23(3), 248–255 (2010)
Lingitz, L., Gallina, V., Ansari, F., Gyulai, D., Pfeiffer, A., Monostori, L.: Lead time prediction using machine learning algorithms: a case study by a semiconductor manufacturer. Proc. CIRP 72, 1051–1056 (2018)
Liu, B., Hsu, W., Ma, Y., et al.: Integrating classification and association rule mining. In: KDD, vol. 98, pp. 80–86 (1998)
Nofal, A., Bani-Ahmad, S.: Classification based on association-rule mining techniques: a general survey and empirical comparative evaluation. Ubiquit. Comput. Commun. (UBICC) J. 5(3) (2010)
Taylor, P.N., Kiss, S.: Rule-mining and clustering in business process analysis. In: Bramer, M., Petridis, M. (eds.) SGAI 2018. LNCS (LNAI), vol. 11311, pp. 237–249. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04191-5_22
Weijters, A., van Der Aalst, W.M., De Medeiros, A.A.: Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Technical report WP, vol. 166, pp. 1–34 (2006)
Acknowledgement
This research is supported by BTIIC (The BT Ireland Innovation Centre) project, funded by BT and Invest Northern Ireland.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
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: Santosh, K., Hegadi, R., Pal, U. (eds) Recent Trends in Image Processing and Pattern Recognition. RTIP2R 2021. Communications in Computer and Information Science, vol 1576. Springer, Cham. https://doi.org/10.1007/978-3-031-07005-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-07005-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-07004-4
Online ISBN: 978-3-031-07005-1
eBook Packages: Computer ScienceComputer Science (R0)