{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T23:06:37Z","timestamp":1780959997369,"version":"3.54.1"},"reference-count":38,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2025,5,8]],"date-time":"2025-05-08T00:00:00Z","timestamp":1746662400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>The low quality of business process event logs\u2014particularly the widespread occurrence of incomplete traces\u2014poses significant challenges to the reliability, accuracy, and efficiency of process mining analysis. In real-world scenarios, these data imperfections severely undermine the practical value of process mining techniques. The primary research problem addressed in this study is the inefficiency and limited effectiveness of existing Petri-net-based incomplete trace repair approaches, which often struggle to accurately recover missing events in the presence of complex and nested loop structures. To tackle these limitations, we aim to develop a faster and more accurate approach for repairing incomplete event logs. Specifically, we propose a novel repair approach based on process trees as an alternative to traditional Petri nets, thus alleviating issues such as state space explosion. Our approach incorporates process tree model decomposition and innovative branch indexing techniques, enabling rapid localization of candidate branches for repair and a significant reduction in the solution space. Furthermore, by leveraging activity information within the traces, our approach achieves efficient and precise repair of loop nodes through a single traversal of the process tree. To comprehensively evaluate our approach, we conduct experiments on four real-life and five synthetic event logs, comparing performance against state-of-the-art techniques. The experimental results demonstrate that our approach consistently delivers repair accuracies exceeding 70%, with time efficiency improved by up to three orders of magnitude. These findings validate the superior accuracy, efficiency, and scalability of the proposed approach, highlighting its strong potential for practical applications in business process mining.<\/jats:p>","DOI":"10.3390\/info16050390","type":"journal-article","created":{"date-parts":[[2025,5,8]],"date-time":"2025-05-08T06:47:15Z","timestamp":1746686835000},"page":"390","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Process Tree-Based Incomplete Event Log Repair Approach"],"prefix":"10.3390","volume":"16","author":[{"given":"Qiushi","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Shandong University of Technology, Zibo 255049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4300-1789","authenticated-orcid":false,"given":"Liye","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University of Technology, Zibo 255049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rui","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Information and Control Engineering, Qingdao University of Technology, Qingdao 266520, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Na","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University of Technology, Zibo 255049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haijun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Jinan Inspur Technology Co., Ltd., Jinan 250101, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cong","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University of Technology, Zibo 255049, China"},{"name":"NOVA Information Management School, Nova University of Lisbon, 1099-085 Lisbon, Portugal"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,5,8]]},"reference":[{"key":"ref_1","unstructured":"Liu, W., Liu, C., Wang, L., Wen, L., and Zeng, Q. (2025). The token replay-based object-centric process conformance checking method. Comput. Integr. Manuf. Syst., 1\u201320."},{"key":"ref_2","unstructured":"Na, G., Liu, C., Li, C., Ouyang, C., Ni, W., and Zeng, Q. (2024). Causal inference-based root cause analysis method for business process time anomalies. Comput. Integr. Manuf. Syst., 1\u201317."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ding, L., Chen, S., Rundensteiner, E.A., Tatemura, J., Hsiung, W.P., and Candan, K.S. (2008, January 7\u201312). Runtime semantic query optimization for event stream processing. Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497476"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.is.2012.04.004","article-title":"Algorithms for anomaly detection of traces in logs of process aware information systems","volume":"38","author":"Bezerra","year":"2013","journal-title":"Inf. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sun, P., Liu, Z., Davidson, S.B., and Chen, Y. (July, January 29). Detecting and resolving unsound workflow views for correct provenance analysis. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, Providence, RI, USA.","DOI":"10.1145\/1559845.1559903"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"841","DOI":"10.14778\/2536206.2536212","article-title":"Efficient recovery of missing events","volume":"6","author":"Wang","year":"2013","journal-title":"Proc. VLDB Endow."},{"key":"ref_7","unstructured":"Li, H., Liu, C., Zhang, Z., Shen, X., Mo, Q., and Zeng, Q. (2024). Cross-organizational business process conformance checking and anomaly behavior diagnosis Approach. Comput. Integr. Manuf. Syst., 1\u201317."},{"key":"ref_8","first-page":"2722","article-title":"The quality evaluation framework for business process concept drift detection algorithms","volume":"30","author":"Li","year":"2024","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Song, S., and Zhang, A. (2020, January 6\u201311). IoT data quality. Proceedings of the 29th ACM International Conference on Information & Knowledge Management, Seattle, WA, USA.","DOI":"10.1145\/3340531.3412173"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/TSC.2016.2601094","article-title":"Efficient alignment between event logs and process models","volume":"10","author":"Song","year":"2016","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Song, W., Xia, X., Jacobsen, H.A., Zhang, P., and Hu, H. (July, January 27). Heuristic recovery of missing events in process logs. Proceedings of the 2015 IEEE International Conference on Web Services, New York, NY, USA.","DOI":"10.1109\/ICWS.2015.24"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2750","DOI":"10.1109\/TKDE.2019.2956520","article-title":"Self-healing event logs","volume":"33","author":"Song","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Rogge-Solti, A., Mans, R.S., van der Aalst, W.M., and Weske, M. (2013, January 6\u20137). Improving documentation by repairing event logs. Proceedings of the The Practice of Enterprise Modeling: 6th IFIP WG 8.1 Working Conference, Riga, Latvia.","DOI":"10.1007\/978-3-642-41641-5_10"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Sim, S., Bae, H., and Choi, Y. (2019, January 24\u201326). Likelihood-based multiple imputation by event chain methodology for repair of imperfect event logs with missing data. Proceedings of the 2019 International Conference on Process Mining, Aachen, Germany.","DOI":"10.1109\/ICPM.2019.00013"},{"key":"ref_15","first-page":"108","article-title":"Bagging recurrent event imputation for repair of imperfect event log with missing categorical events","volume":"16","author":"Sim","year":"2021","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.eswa.2019.04.052","article-title":"Autoencoders for improving quality of process event logs","volume":"131","author":"Nguyen","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Nguyen, H.T.C., and Comuzzi, M. (2018, January 12\u201315). Event log reconstruction using autoencoders. Proceedings of the Service-Oriented Computing\u2013ICSOC 2018 Workshops, Hangzhou, China.","DOI":"10.1007\/978-3-030-17642-6_28"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Lu, Y., Chen, Q., and Poon, S.K. (2022). A deep learning approach for repairing missing activity labels in event logs for process mining. Information, 13.","DOI":"10.3390\/info13050234"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fang, H., and Li, B. (2025, May 02). A Multi-Perspective and Interpretable Log Repairing Method Based on Two-Level Attention and Weak Behavioral Profiles. Available online: https:\/\/ssrn.com\/abstract=4798515.","DOI":"10.2139\/ssrn.4798515"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2346059","DOI":"10.1080\/08839514.2024.2346059","article-title":"An Event Log Repair Method Based on Masked Transformer Model","volume":"38","author":"Wu","year":"2024","journal-title":"Appl. Artif. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/s10115-020-01524-6","article-title":"A repairing missing activities approach with succession relation for event logs","volume":"63","author":"Liu","year":"2021","journal-title":"Knowl. Inf. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Fani Sani, M., van Zelst, S.J., and van der Aalst, W.M. (2018, January 18\u201320). Repairing outlier behaviour in event logs. Proceedings of the Business Information Systems: 21st International Conference, Berlin, Germany.","DOI":"10.1007\/978-3-319-93931-5_9"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"17872","DOI":"10.1109\/ACCESS.2019.2894905","article-title":"A profile clustering based event logs repairing approach for process mining","volume":"7","author":"Xu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_24","first-page":"1445","article-title":"Log Clustering-based Method for Repairing Missing Traces with Context Probability Information","volume":"15","author":"Fang","year":"2024","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1109\/TKDE.2004.47","article-title":"Workflow mining: Discovering process models from event logs","volume":"16","author":"Weijters","year":"2004","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Weijters, A.J.M.M., and Ribeiro, J.T.S. (2011, January 11\u201315). Flexible heuristics miner (FHM). Proceedings of the 2011 IEEE Symposium on Computational Intelligence and Data Mining, Paris, France.","DOI":"10.1109\/CIDM.2011.5949453"},{"key":"ref_27","unstructured":"Ghionna, L., Greco, G., Guzzo, A., and Pontieri, L. (2008, January 20\u201323). Outlier detection techniques for process mining applications. Proceedings of the Foundations of Intelligent Systems: 17th International Symposium, Toronto, ON, Canada."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.is.2016.07.011","article-title":"Event log imperfection patterns for process mining: Towards a systematic approach to cleaning event logs","volume":"64","author":"Suriadi","year":"2017","journal-title":"Inf. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bernard, G., and Andritsos, P. (2020, January 8\u20139). Truncated trace classifier. removal of incomplete traces from event logs. Proceedings of the Enterprise, Business-Process and Information Systems Modeling: 21st International Conference, Grenoble, France.","DOI":"10.1007\/978-3-030-49418-6_10"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Leemans, S.J., Fahland, D., and Van Der Aalst, W.M. (2013, January 24\u201328). Discovering block-structured process models from event logs-a constructive approach. Proceedings of the International Conference on Applications and Theory of Petri Nets and Concurrency, Milan, Italy.","DOI":"10.1007\/978-3-642-38697-8_17"},{"key":"ref_31","unstructured":"Yan, J., Liu, C., Su, X., Wen, L., Cao, J., and Zeng, Q. (2025). Inductive model mining method based on local process structure optimization. Comput. Integr. Manuf. Syst., 1\u201317."},{"key":"ref_32","first-page":"2884","article-title":"Distributed compliance checking method based on process model decomposition","volume":"30","author":"Shen","year":"2024","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Flaster, M., and Rastogi, R. (2005, January 14\u201316). A cost-based model and effective heuristic for repairing constraints by value modification. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, New York, NY, USA.","DOI":"10.1145\/1066157.1066175"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"987","DOI":"10.14778\/2732967.2732974","article-title":"Repairing vertex labels under neighborhood constraints","volume":"7","author":"Song","year":"2014","journal-title":"Proc. VLDB Endow."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1037\/1082-989X.7.2.147","article-title":"Missing data: Our view of the state of the art","volume":"7","author":"Schafer","year":"2002","journal-title":"Psychol. Methods"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Ehrhardt, J., and Wilms, M. (2022). Autoencoders and variational autoencoders in medical image analysis. Biomedical Image Synthesis and Simulation, Academic Press.","DOI":"10.1016\/B978-0-12-824349-7.00015-3"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Pinheiro Cinelli, L., Ara\u00fajo Marins, M., Barros da Silva, E.A., and Lima Netto, S. (2021). Variational autoencoder. Variational Methods for Machine Learning with Applications to Deep Networks, Springer International Publishing.","DOI":"10.1007\/978-3-030-70679-1"},{"key":"ref_38","first-page":"35","article-title":"Variational autoencoder for deep learning of images, labels and captions","volume":"29","author":"Pu","year":"2016","journal-title":"Adv. Neural Inf. Process. Syst."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/16\/5\/390\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:29:27Z","timestamp":1760030967000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/16\/5\/390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,8]]},"references-count":38,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["info16050390"],"URL":"https:\/\/doi.org\/10.3390\/info16050390","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,8]]}}}