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).

A PROCESS MINING ALGORITHM BASED ON POST-TASKS

A New Process Mining Algorithm Based on Event Type

Mining Invisible Tasks from Event Logs

Process Mining Algorithm to Solve Diversified Complex Tasks

Mining Process Models with Prime Invisible Tasks

Detecting implicit dependencies between tasks from event logs

Process Mining: Algorithm for S-Coverable Workflow Nets

Enhanced algorithm for web process mining

Discovering process models from event multiset

A Workflow Process Mining Algorithm Based on Synchro-Net

Process mining with token carried data

Mining Invisible Tasks in Non-free-choice Constructs

A novel approach for process mining based on event types

Mining Process Models with Duplicate Tasks from Workflow Logs

Process Mining: Extending Alpha-Algorithm To Mine Duplicate Tasks In Process Logs

Mining Process Models with Non-Free-choice Constructs

An Improved Simulated Annealing Algorithm for Process Mining

A Novel Approach Of Process Mining With Event Graph

New Algorithm Research for Mining Workflow Frequent Pattern

Determine Execution Time and Selection Probabilities in Process Mining Via Petri Nets

Process Mining Based on Statistic Ordering Relations of Events