Abstract: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.

An Efficient Heuristic Method for Repairing Event Logs Independent of Process Models

Efficiently Cleaning Structured Event Logs: A Graph Repair Approach

Efficient Alignment Between Event Logs and Process Models

Heuristic Recovery of Missing Events in Process Logs

Model repair supported by frequent anomalous local instance graphs

Event Log Imperfection Patterns for Process Mining: Towards a Systematic Approach to Cleaning Event Logs

Real-Time Repair of Business Processes Based on Alternative Operations in Case of Uncertainty

An Approach to Identifying False Traces in Process Event Logs.

Optimal Process Mining of Timed Event Logs.

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

Collaborative and Interactive Detection and Repair of Activity Labels in Process Event Logs.

Mining Process Models from Event Logs in Distributed Bioinformatics Workflows

Mining Constraints from Reference Process Models for Detecting Best-Practice Violations in Event Log

AIMED: an Automatic and Incremental Approach for Business Process Model Repair under Concept Drift

Root Cause Analysis With Enriched Process Logs

Stage-based Discovery of Business Process Models from Event Logs.

An Improved Algorithm for Discovering the Models with Short Loops Constructs

Quality-informed Semi-Automated Event Log Generation for Process Mining

Mining Event Logic Graph from Open Q&A Site for Automated Program Repair

Discovering process models from event multiset

Pattern-Based Reconstruction of Anomalous Traces in Business Process Event Logs