Conformance Checking Using Cost-Based Fitness Analysis

Abstract

Abstract-The growing complexity of processes in many organizations stimulates the adoption of business process analysis techniques. Typically, such techniques are based on process models and assume that the operational processes in reality conform to these models. However, experience shows that reality often deviates from hand-made models. Therefore, the problem of checking to what extent the operational process conforms to the process model is important for process management, process improvement, and compliance.In this paper, we present a robust replay analysis technique that is able to measure the conformance of an event log for a given process model. The approach quantifies conformance and provides intuitive diagnostics (skipped and inserted activities).Our technique has been implemented in the ProM 6 framework. Comparative evaluations show that the approach overcomes many of the limitations of existing conformance checking techniques.

Multi-paradigm Process Mining: Retrieving Better Models by Combining Rules and Sequences

“…For both paradigms there already exist techniques such as [10,11] to evaluate fitness, which can serve as a starting point. An initial approach could include checking traces for Declare violations as proposed by [10] and use the move on model outcome to replay the corrected traces on, e.g., Petri nets.…”

Improving Business Process Models Using Observed Behavior

“…In their notion, a process model needs repair if the observed behavior cannot be replayed by the process model. This is detected using the alignment between the process model and the observed behavior of [2,4]. The detected deviations are then repaired by extending the process model with sub-processes nested in a loop block.…”

“…We base these metrics on existing work in each of the four areas [2,4] and we adapt them for process trees, as discussed below. For the formalization of these metrics on process trees we refer to [6].…”

“…al. [2,4]. Given a process model and an event log, deviations are expressed in the form of skipped activities (activities that should be performed according to the model, but do not occur in the log) and inserted activities (activities that are not supposed to happen according to the model, but that occur in the log).…”

“…We use an alignment-based fitness computation defined in [4] to compute the fitness of a process tree. Basically, this technique aligns as many events as possible from the trace with activities in an execution of the model (this results in a so-called alignment ).…”