Conformance Checking Using Cost-Based Fitness Analysis

By Arya Adriansyah, Boudewijn van Dongen, Wil M.P. van der Aalst. IEEE International Enterprise Distributed Object Computing Conference, 2011

404 citations recorded by the source corpus.

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 6framework. Comparative evaluations show that the approach overcomes many of the limitations of existing conformance checking techniques.

Subfields: Computer Networks and Communications, Information Systems, Management Information Systems

View Paper: https://www.semanticscholar.org/paper/1a49511ab6abd07d9039ea8bab2f0fd6e75649d1

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

1. Boudewijn van Dongen
2. Joos A. C. M. Buijs
3. Wil M.P. van der Aalst
4. Dirk Fahland
5. Sander J. J. Leemans
6. A. Medeiros
7. Wil van der Aalst
8. Manfred Reichert

In Information Systems

1. Wil M.P. van der Aalst
2. Joos A. C. M. Buijs
3. Boudewijn van Dongen
4. Dirk Fahland
5. Sander J. J. Leemans
6. Manfred Reichert
7. Bernd Weber
8. Wil van der Aalst

In Management Information Systems

1. Joos A. C. M. Buijs
2. Wil M.P. van der Aalst
3. Boudewijn van Dongen
4. Dirk Fahland
5. Sander J. J. Leemans
6. Manfred Reichert
7. Bernd Weber
8. A. Medeiros

Citations in the corpus

• Discovering Block-Structured Process Models from Event Logs Containing Infrequent Behaviour (2013, methodology): “The technique described in [7] provides an alignment that shows the least deviation between log and model.”
• Business Process Management: A Comprehensive Survey (2013, neutral): “Various conformance checking techniques have been proposed in literature [12, 42, 43, 60, 69, 109, 165, 166, 191, 216].”
• On the Role of Fitness, Precision, Generalization and Simplicity in Process Discovery (2012, methodology): “We use an alignment-based fitness computation defined in [6] to compute the fitness of a process tree.”