A fresh look at precision in process conformance

  • Authors:
  • Jorge Muñoz-Gama;Josep Carmona

  • Affiliations:
  • Universitat Politècnica de Catalunya, Spain;Universitat Politècnica de Catalunya, Spain

  • Venue:
  • BPM'10 Proceedings of the 8th international conference on Business process management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Process Conformance is a crucial step in the area of Process Mining: the adequacy of a model derived from applying a discovery algorithm to a log must be certified before making further decisions that affect the system under consideration. Among the different conformance dimensions, in this paper we propose a novel measure for precision, based on the simple idea of counting these situations were the model deviates from the log. Moreover, a log-based traversal of the model that avoids inspecting its whole behavior is presented. Experimental results show a significant improvement when compared to current approaches for the same task. Finally, the detection of the shortest traces in the model that lead to discrepancies is presented.