Abstract:The aim of process mining is to discover the process model from the event log which is recorded by the information system. Typical steps of process mining algorithm can be described as: (1) generating event traces from event log, (2) analyzing event traces and obtaining ordering relations of tasks, (3) generating process model with ordering relations of tasks. The first two steps could be very time consuming involving millions of events and thousands of event traces. This paper presents a novel algorithm (@l-algorithm) which almost eliminates these two steps in generating event traces from event log and analyzing event traces so as to reduce the performance of process mining algorithm. Firstly, we retrieve the event multiset (input data of algorithm marked as MS) which records the frequency of each event but ignores their orders when extracted from event logs. The event in event multiset contains the information of post-activities. Secondly, we obtain ordering relations from event multiset. The ordering relations contain causal dependency, potential parallelism and non-potential parallelism. Finally, we discover a process models with ordering relations. The complexity of @l-algorithm is only bound up with the event classes (the set of events in event logs) that has significantly improved the performance of existing process mining algorithms and is expected to be more practical in real-world process mining based on event logs, as well as being able to detect SWF-nets, short-loops and most of implicit dependency (generated by non-free choice constructions).

Process mining algorithm to discover duplicate tasks

Mining Invisible Tasks from Event Logs

A PROCESS MINING ALGORITHM BASED ON POST-TASKS

Mining Process Models with Prime Invisible Tasks

Enhanced algorithm for web process mining

Process Mining: Algorithm for S-Coverable Workflow Nets

An Improved Simulated Annealing Algorithm for Process Mining

Mining Invisible Tasks in Non-free-choice Constructs

A Workflow Process Mining Algorithm Based on Synchro-Net

Study on complicated workflow structure mining

Process Mining Based on Statistic Ordering Relations of Events

Revisiting the Alpha Algorithm To Enable Real-Life Process Discovery Applications -- Extended Report

Discovering process models from event multiset

A novel approach for process mining based on event types

Workflow Process Mining Based On Machine Learning

On Reengineering of the Approval Process Based on Process Mining

Study on Workflow Modeling and Its Dynamic Scheduling Based on Activity Analysis

Process mining with token carried data

A User Evaluation of Automated Process Discovery Algorithms

A New Process Mining Algorithm Based on Event Type

Mining event logs to support workflow resource allocation