Timed Genetic Process Mining for Robust Tracking of Processes under Incomplete Event Log Conditions

被引:1
作者
Effendi, Yutika Amelia [1 ,2 ]
Kim, Minsoo [2 ]
机构
[1] Airlangga Univ, Fac Adv Technol & Multidiscipline, Robot & Artificial Intelligence Engn, Surabaya 60115, Indonesia
[2] Pukyong Natl Univ, Coll Engn, Dept Ind & Data Engn, Busan 48513, South Korea
基金
新加坡国家研究基金会;
关键词
genetic process mining; dual timestamp; incomplete event log; process model; parallel processes; conformance; process mining; process discovery;
D O I
10.3390/electronics13183752
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In process mining, an event log is a structured collection of recorded events that describes the execution of processes within an organization. The completeness of event logs is crucial for ensuring accurate and reliable process models. Incomplete event logs, which can result from system errors, manual data entry mistakes, or irregular operational patterns, undermine the integrity of these models. Addressing this issue is essential for constructing accurate models. This research aims to enhance process model performance and robustness by transforming incomplete event logs into complete ones using a process discovery algorithm. Genetic process mining, a type of process discovery algorithm, is chosen for its ability to evaluate multiple candidate solutions concurrently, effectively recovering missing events and improving log completeness. However, the original form of the genetic process mining algorithm is not optimized for handling incomplete logs, which can result in incorrect models being discovered. To address this limitation, this research proposes a modified approach that incorporates timing information to better manage incomplete logs. By leveraging timing data, the algorithm can infer missing events, leading to process tracking and reconstruction which is more accurate. Experimental results validate the effectiveness of the modified algorithm, showing higher fitness and precision scores, improved process model comparisons, and a good level of coverage without errors. Additionally, several advanced metrics for conformance checking are presented to further validate the process models and event logs discovered by both algorithms.
引用
收藏
页数:28
相关论文
共 32 条
  • [31] TV-ALP: A log dataset of television assembly line production under multi-person collaboration for process mining research
    Minghao Zou
    Qingtian Zeng
    Hua Duan
    Weijian Ni
    Shuang Chen
    Applied Intelligence, 2024, 54 : 3990 - 4011
  • [32] TV-ALP: A log dataset of television assembly line production under multi-person collaboration for process mining research
    Zou, Minghao
    Zeng, Qingtian
    Duan, Hua
    Ni, Weijian
    Chen, Shuang
    APPLIED INTELLIGENCE, 2024, 54 (05) : 3990 - 4011