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 Based on Statistic Ordering Relations of Events

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

A Novel Approach Of Process Mining With Event Graph

Discovering process models from event multiset

Discovering Hierarchical Process Models: an Approach Based on Events Clustering

Process Mining: Overview and Outlook of Petri Net Discovery Algorithms

A framework for optimisation based stochastic process discovery

Mining Process Models with Prime Invisible Tasks

Mining Invisible Tasks in Non-free-choice Constructs

Mining Invisible Tasks from Event Logs

A New Process Mining Algorithm Based on Event Type

Process Mining: Algorithm for S-Coverable Workflow Nets

A PROCESS MINING ALGORITHM BASED ON POST-TASKS

Process Discovery From The Log Of Business Rule Engine

A Workflow Process Mining Algorithm Based on Synchro-Net

An Improved Simulated Annealing Algorithm for Process Mining

Mining Process Models with Non-Free-choice Constructs

A novel approach for process mining based on event types

Agent Miner: An Algorithm for Discovering Agent Systems from Event Data

Formal Modeling and Discovery of Hierarchical Business Processes: A Petri Net-Based Approach

An Integrated Framework for Process Discovery Algorithm Evaluation