Conformance Checking Using Cost-Based Fitness Analysis

Arya Adriansyah, Boudewijn F. van Dongen, Wil M. P. van der Aalst

2011 · 373 citations · 14 references

Concepts

TL;DR

The growing complexity of organizational processes drives the use of business process analysis techniques, yet these techniques often assume perfect conformance to hand‑made models, while reality frequently deviates, making conformance checking essential for management, improvement, and compliance. The paper aims to present a robust replay analysis technique that measures the conformance of an event log to a given process model. The technique quantifies conformance and offers intuitive diagnostics, such as identifying skipped and inserted activities. Implemented in the ProM 6 framework, the method outperforms existing conformance checking approaches by overcoming many of their limitations.

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.

References

14