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

An Improved Algorithm for Discovering the Models with Short Loops Constructs

The syntactical analysis of workflow model with loop structure

Discovering process models from event multiset

Process Mining: Algorithm for S-Coverable Workflow Nets

Mining Process Models with Non-Free-choice Constructs

Process Mining Based on Statistic Ordering Relations of Events

An Improved Simulated Annealing Algorithm for Process Mining

Mining Invisible Tasks in Non-free-choice Constructs

A New Process Mining Algorithm Based on Event Type

A PROCESS MINING ALGORITHM BASED ON POST-TASKS

Efficient Alignment Between Event Logs and Process Models

Mining Frequent Patterns in Process Models

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

Alignment-Based Conformance Checking of Hierarchical Process Models

Enhanced algorithm for web process mining

Mining Process Models with Prime Invisible Tasks

On Reengineering of the Approval Process Based on Process Mining

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

Workflow Process Mining Based On Machine Learning

Discovering BPMN Models with Sub-processes and Multi-instance Markers.

Mining Invisible Tasks from Event Logs