Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining
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 requ...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-03-01
|
| Series: | Systems |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-8954/13/4/229 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850154936675860480 |
|---|---|
| author | Yutika Amelia Effendi Minsoo Kim |
| author_facet | Yutika Amelia Effendi Minsoo Kim |
| author_sort | Yutika Amelia Effendi |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-70fadec2371f4aa1a417689f0fecb516 |
| institution | OA Journals |
| issn | 2079-8954 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Systems |
| spelling | doaj-art-70fadec2371f4aa1a417689f0fecb5162025-08-20T02:25:08ZengMDPI AGSystems2079-89542025-03-0113422910.3390/systems13040229Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process MiningYutika Amelia Effendi0Minsoo Kim1Robotics and Artificial Intelligence Engineering, Faculty of Advanced Technology and Multidiscipline, Airlangga University, Surabaya 60115, IndonesiaDepartment of Industrial and Data Engineering, College of Engineering, Pukyong National University, Busan 48513, Republic of KoreaProcess 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.https://www.mdpi.com/2079-8954/13/4/229incomplete event loggenetic process mininginductive miningprocess modelparallel processesprocess mining |
| spellingShingle | Yutika Amelia Effendi Minsoo Kim Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining Systems incomplete event log genetic process mining inductive mining process model parallel processes process mining |
| title | Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining |
| title_full | Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining |
| title_fullStr | Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining |
| title_full_unstemmed | Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining |
| title_short | Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining |
| title_sort | reliable process tracking under incomplete event logs using timed genetic inductive process mining |
| topic | incomplete event log genetic process mining inductive mining process model parallel processes process mining |
| url | https://www.mdpi.com/2079-8954/13/4/229 |
| work_keys_str_mv | AT yutikaameliaeffendi reliableprocesstrackingunderincompleteeventlogsusingtimedgeneticinductiveprocessmining AT minsookim reliableprocesstrackingunderincompleteeventlogsusingtimedgeneticinductiveprocessmining |