Abstract:In process discovery, the goal is to find, for a given event log, the model describing the underlying process. While process models can be represented in a variety of ways, Petri nets form a theoretically well-explored description language and are therefore often used. In this paper, we extend the eST-Miner process discovery algorithm. The eST-Miner computes a set of Petri net places which are considered to be fitting with respect to a certain fraction of the behavior described by the given event log as indicated by a given noise threshold. It evaluates all possible candidate places using token-based replay. The set of replayable traces is determined for each place in isolation, i.e., these sets do not need to be consistent. This allows the algorithm to abstract from infrequent behavioral patterns occurring only in some traces. However, when combining places into a Petri net by connecting them to the corresponding uniquely labeled transitions, the resulting net can replay exactly those traces from the event log that are allowed by the combination of all inserted places. Thus, inserting places one-by-one without considering their combined effect may result in deadlocks and low fitness of the Petri net. In this paper, we explore adaptions of the eST-Miner, that aim to select a subset of places such that the resulting Petri net guarantees a definable minimal fitness while maintaining high precision with respect to the input event log. Furthermore, current place evaluation techniques tend to block the execution of infrequent activity labels. Thus, a refined place fitness metric is introduced and thoroughly investigated. In our experiments we use real and artificial event logs to evaluate and compare the impact of the various place selection strategies and place fitness evaluation metrics on the returned Petri net.

Improving process discovery by filtering noises based on event dependency

Noise Filtering of Process Execution Logs Based on Outliers Detection

Decomposed and Parallel Process Discovery: A Framework and Application.

Discovering Hierarchical Multi-Instance Business Processes from Event Logs

Heuristic Recovery of Missing Events in Process Logs

Discovery of Effective Infrequent Sequences Based on Maximum Probability Path

An Approach to Identifying False Traces in Process Event Logs.

Detecting Process Concept Drifts from Event Logs.

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

Deep Neural Network-Embedded Stochastic Nonlinear State-Space Models and Their Applications to Process Monitoring

Discovering High-Quality Process Models Despite Data Scarcity

A framework for optimisation based stochastic process discovery

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

Process Modeling Leveraged by Workflow Structure and Running Logs Analysis

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

Process discovery on deviant traces and other stranger things

Discovering process models from event multiset

Discovering Process Models with Long-Term Dependencies while Providing Guarantees and Filtering Infrequent Behavior Patterns

Entropy-Based Behavioral Closeness Filtering Chaotic Activity Method

A New Process Mining Algorithm Based on Event Type