{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T21:03:53Z","timestamp":1770066233588,"version":"3.49.0"},"reference-count":47,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:00:00Z","timestamp":1743033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Research Foundation of Korea (NRF)","award":["RS-2023-00242528"],"award-info":[{"award-number":["RS-2023-00242528"]}]},{"name":"Republic of Korea (MSIT)","award":["RS-2023-00242528"],"award-info":[{"award-number":["RS-2023-00242528"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>Process mining facilitates the discovery, conformance, and enhancement of business processes using event logs. However, incomplete event logs and the complexities of concurrent activities present significant challenges in achieving accurate process models that fulfill the completeness condition required in process mining. This paper introduces a Timed Genetic-Inductive Process Mining (TGIPM) algorithm, a novel approach that integrates the strengths of Timed Genetic Process Mining (TGPM) and Inductive Mining (IM). TGPM extends traditional Genetic Process Mining (GPM) by incorporating time-based analysis, while the IM is widely recognized for producing sound and precise process models. For the first time, these two algorithms are combined into a unified framework to address both missing activity recovery and structural correctness in process discovery. This study evaluates two scenarios: a sequential approach, in which TGPM and IM are executed independently and sequentially, and the TGIPM approach, where both algorithms are integrated into a unified framework. Experimental results using real-world event logs from a health service in Indonesia demonstrate that TGIPM achieves higher fitness, precision, and generalization compared to the sequential approach, while slightly compromising simplicity. Moreover, the TGIPM algorithm exhibits lower computational cost and more effectively captures parallelism, making it particularly suitable for large and incomplete datasets. This research underscores the potential of TGIPM to enhance process mining outcomes, offering a robust framework for accurate and efficient process discovery while driving process innovation across industries.<\/jats:p>","DOI":"10.3390\/systems13040229","type":"journal-article","created":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:35:28Z","timestamp":1743132928000},"page":"229","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7625-2560","authenticated-orcid":false,"given":"Yutika Amelia","family":"Effendi","sequence":"first","affiliation":[{"name":"Robotics and Artificial Intelligence Engineering, Faculty of Advanced Technology and Multidiscipline, Airlangga University, Surabaya 60115, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6454-6980","authenticated-orcid":false,"given":"Minsoo","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Industrial and Data Engineering, College of Engineering, Pukyong National University, Busan 48513, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,3,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1016\/j.cirp.2024.04.101","article-title":"Artificial Intelligence in Manufacturing: State of the Art, Perspectives, and Future Directions","volume":"73","author":"Gao","year":"2024","journal-title":"CIRP Ann."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Van der Aalst, W.M.P. (2016). Process mining: Data science in action. Process Mining: Data Science in Action, Springer. [2nd ed.].","DOI":"10.1007\/978-3-662-49851-4"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"122903","DOI":"10.1016\/j.techfore.2023.122903","article-title":"Artificial intelligence enabling circular business model innovation in digital servitization: Conceptualizing dynamic capabilities, AI capacities, business models and effects","volume":"197","author":"Parida","year":"2023","journal-title":"Technol. Forecast. Soc. Chang."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Aldoseri, A., Al-Khalifa, K.N., and Hamouda, A.M. (2024). AI-Powered Innovation in Digital Transformation: Key Pillars and Industry Impact. Sustainability, 16.","DOI":"10.20944\/preprints202401.1716.v1"},{"key":"ref_5","first-page":"61","article-title":"Refining Process Mining in Port Container Terminals Through Clarification of Activity Boundaries With Double-Point Timestamps","volume":"15","author":"Effendi","year":"2024","journal-title":"ICIC Express Lett. Part B Appl."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bose, R., Mans, R., and van der Aalst, W. (2013, January 16\u201319). Wanna improve process mining results?. Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM), Singapore.","DOI":"10.1109\/CIDM.2013.6597227"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/TSC.2018.2805912","article-title":"Estimating Global Completeness of Event Logs: A Comparative Study","volume":"14","author":"Pei","year":"2018","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_8","unstructured":"(2024, December 01). Process Mining Book. Available online: https:\/\/fluxicon.com\/book\/read\/dataext\/."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Laplante, P.A., and Ovaska, S.J. (2012). Real-Time Systems Design and Analysis, IEEE Press.","DOI":"10.1002\/9781118136607"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1834","DOI":"10.1016\/j.chb.2011.04.004","article-title":"Preventing human error: The impact of data entry methods on data accuracy and statistical results","volume":"27","author":"Barchard","year":"2011","journal-title":"Comput. Hum. Behaviour."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10618-006-0061-7","article-title":"Genetic Process Mining: An Experimental Evaluation","volume":"14","author":"Weijters","year":"2007","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_12","unstructured":"Buijs, J.C.A.M. (2014). Flexible Evolutionary Algorithms for Mining Structured Process Models. [Ph.D. Thesis, Technische Universiteit]."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Effendi, Y.A., and Kim, M. (2024). Timed Genetic Process Mining for Robust Tracking of Processes under Incomplete Event Log Conditions. Electronics, 13.","DOI":"10.3390\/electronics13183752"},{"key":"ref_14","unstructured":"De Medeiros, A., Weijters, A., and Van der Aalst, W.M.P. (2004). Using Genetic Algorithms to mine Process Models: Representation, Operators and Results, Eindhoven University of Technology."},{"key":"ref_15","unstructured":"Pohl, T., and Pegoraro, M. (2019). An Inductive Miner Implementation for the PM4PY Framework. i9 Process and Data Science (PADS), RWTH Aachen University."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1007\/s42979-022-01043-x","article-title":"AI-Based Modeling: Techniques, Applications and Research Issues Towards Automation, Intelligent and Smart Systems","volume":"3","author":"Sarker","year":"2022","journal-title":"SN Comput. Sci."},{"key":"ref_17","unstructured":"Yang, Y., Wu, Z., Chu, Y., Chen, Z., Xu, Z., and Wen, Q. (2024). Intelligent Cross-Organizational Process Mining: A Survey and New Perspectives. arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Aldoseri, A., Al-Khalifa, K.N., and Hamouda, A.M. (2023). Re-Thinking Data Strategy and Integration for Artificial Intelligence: Concepts, Opportunities, and Challenges. Appl. Sci., 13.","DOI":"10.20944\/preprints202305.1565.v2"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Effendi, Y.A., and Retrialisca, F. (2021, January 22\u201323). Transforming Timestamp of a CSV Database to an Event Log. Proceedings of the 8th International Conference on Computer and Communication Engineering (ICCCE), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICCCE50029.2021.9467226"},{"key":"ref_20","first-page":"291","article-title":"Transforming Event Log with Domain Knowledge: A Case Study in Port Container Terminals","volume":"19","author":"Effendi","year":"2025","journal-title":"ICIC Express Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1016\/j.jbi.2012.06.007","article-title":"Process Mining: Discovery, Conformance and Enhancement of Business Processes","volume":"45","author":"Huser","year":"2012","journal-title":"J. Biomed. Inform."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"101851","DOI":"10.1016\/j.is.2021.101851","article-title":"Conformance Checking in Process Mining","volume":"102","author":"Jans","year":"2021","journal-title":"Inf. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Van der Aalst, W.M.P., and Carmona, J. (2022). Foundations of Process Enhancement. Process Mining Handbook. Lecture Notes in Business Information Processing, Springer.","DOI":"10.1007\/978-3-031-08848-3"},{"key":"ref_24","first-page":"1","article-title":"Estimating completeness of event logs","volume":"1204","author":"Yang","year":"2012","journal-title":"BPM Rep."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"12529","DOI":"10.1111\/exsy.12529","article-title":"A novel completeness definition of event logs and corresponding generation algorithm","volume":"37","author":"Li","year":"2020","journal-title":"Expert Syst."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wang, L., Fang, X., and Shao, C. (2022). Discovery of Business Process Models from Incomplete Logs. Electronics, 11.","DOI":"10.3390\/electronics11193179"},{"key":"ref_27","first-page":"491","article-title":"Discovering Signature Patterns from Event Logs","volume":"39","author":"Bose","year":"2013","journal-title":"Knowl. Inf. Syst."},{"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","first-page":"102122","article-title":"Taxonomy and Classification of Event Log Imperfections in Process Mining","volume":"113","author":"Dakic","year":"2023","journal-title":"Inf. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Song, M., G\u00fcnther, C.W., and van der Aalst, W.M.P. (2009). Trace Clustering in Process Mining. Business Process Management Workshops, Springer.","DOI":"10.1007\/978-3-642-00328-8_11"},{"key":"ref_31","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_32","doi-asserted-by":"crossref","unstructured":"Rogge-Solti, A., Mans, R.S., van der Aalst, W.M.P., and Weske, M. (2013). Repairing Event Logs Using Stochastic Process Models, Universit\u00e4tsverlag Potsdam. Available online: https:\/\/publishup.uni-potsdam.de\/opus4-ubp\/frontdoor\/index\/index\/docId\/6370.","DOI":"10.1007\/978-3-642-41033-8_89"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Siek, M. (2023, January 22\u201324). Investigating inductive miner and fuzzy miner in automated business model generation. Proceedings of the 3rd International Conference on Computer, Science, Engineering and Technology, Changchun, China.","DOI":"10.1063\/5.0128639"},{"key":"ref_34","first-page":"194","article-title":"Cleaning Structured Event Logs: A Graph Repair Approach","volume":"70","author":"Wang","year":"2015","journal-title":"Comput. Ind."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Brons, D., Scheepens, R., and Fahland, D. (November, January 31). Striking a New Balance in Accuracy and Simplicity with the Probabilistic Inductive Miner. Proceedings of the 2021 3rd International Conference on Process Mining (ICPM), Eindhoven, The Netherlands.","DOI":"10.1109\/ICPM53251.2021.9576864"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Schulze, M., Zisgen, Y., Kirschte, M., Mohammadi, E., and Koschmider, A. (2024). Differentially Private Inductive Miner. arXiv.","DOI":"10.1109\/ICPM63005.2024.10680684"},{"key":"ref_37","unstructured":"Leemans, S.J.J. (2025, February 14). Inductive Visual Miner Manual. ProM Tools, Available online: https:\/\/www.leemans.ch\/publications\/ivm.pdf."},{"key":"ref_38","unstructured":"De Medeiros, A. (2004). Process Mining: Extending the \u03b1-Algorithm to Mine Short Loops, Eindhoven University of Technology."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"K\u0142opotek, M.A., Wierzcho\u0144, S.T., and Trojanowski, K. (2005). Workflow Mining Alpha Algorithm\u2014A Complexity Study. Intelligent Information Processing and Web Mining: Proceedings of the International IIS: IIPWM\u201905 Conference, Gdansk, Poland, 13\u201316 June 2005, Springer.","DOI":"10.1007\/3-540-32392-9"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Porouhan, P., Jongsawat, N., and Premchaiswadi, W. (2014, January 18\u201321). Process and deviation exploration through Alpha-algorithm and Heuristic miner techniques. Proceedings of the 2014 Twelfth International Conference on ICT and Knowledge Engineering, Bangkok, Thailand.","DOI":"10.1109\/ICTKE.2014.7001540"},{"key":"ref_41","first-page":"306","article-title":"Stochastic Process Discovery by Weight Estimation","volume":"406","author":"Burke","year":"2021","journal-title":"Lect. Notes Bus. Inf. Process."},{"key":"ref_42","unstructured":"Kaur, H., Mendling, J., Rubensson, C., and Kampik, T. (2024). Timeline-Based Process Discovery. arXiv."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"349","DOI":"10.12928\/telkomnika.v14i1.3257","article-title":"Determining Process Model Using Time-Based Process Mining and Control-Flow Pattern","volume":"14","author":"Sarno","year":"2016","journal-title":"TELKOMNIKA"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Sarno, R., Kartini, W., Wibowo, W.A., and Solichah, A. (2015, January 5\u20137). Time-Based Discovery of Parallel Business Processes. Proceedings of the 2015 International Conference on Computer, Control, Informatics and its Applications (IC3INA), Bandung, Indonesia.","DOI":"10.1109\/IC3INA.2015.7377741"},{"key":"ref_45","first-page":"101531","article-title":"The Impact of Timestamp Granularity on Process Mining Insights: A Case Study","volume":"92","author":"Fischer","year":"2020","journal-title":"Inf. Syst."},{"key":"ref_46","unstructured":"Fracca, G., De Leoni, M., and Ter Hofstede, A.H.M. (2022). Managing Missing Start Timestamps in Event Logs: A Probabilistic Approach. Advanced Information Systems Engineering, Springer."},{"key":"ref_47","first-page":"305","article-title":"On the role of fitness, precision, generalization and simplicity in process discovery","volume":"Volume 7565","author":"Meersman","year":"2012","journal-title":"On the Move to Meaningful Internet Systems: OTM 2012"}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/13\/4\/229\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:03:14Z","timestamp":1760029394000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/13\/4\/229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,27]]},"references-count":47,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["systems13040229"],"URL":"https:\/\/doi.org\/10.3390\/systems13040229","relation":{},"ISSN":["2079-8954"],"issn-type":[{"value":"2079-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,27]]}}}