Process mining from a basis of state regions

  • Authors:
  • Marc Solé;Josep Carmona

  • Affiliations:
  • Computer Architecture Department, UPC;Software Department, UPC

  • Venue:
  • PETRI NETS'10 Proceedings of the 31st international conference on Applications and Theory of Petri Nets
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A central problem in the area of Process Mining is to obtain a formal model that represents selected behavior of a system. The theory of regions has been applied to address this problem, enabling the derivation of a Petri net whose language includes a set of traces. However, when dealing with real-life systems, the available tool support for performing such task is unsatisfactory, due to the complex algorithms that are required. In this paper, the theory of regions is revisited to devise a novel technique that explores the space of regions by combining the elements of a region basis. Due to its light space requirements, the approach can represent an important step for bridging the gap between the theory of regions and its industrial application. Experimental results improve in orders of magnitude state-of-the-art tools for the same task.