Divide-and-Conquer Strategies for Process Mining

The goal of Process Mining is to extract process models from logs of a system. Among the possible models to represent a process, Petri nets is an ideal candidate due to its graphical representation, clear semantics and expressive power. The theory of regions can be used to transform a log into a Petri net, but unfortunately the transformation requires algorithms with high complexity. This paper provides techniques to overcome this limitation. Either by using decomposition techniques, or by clustering events in the log and working on projections, the proposed approach can be used to widen the applicability of classical region-based techniques.

• Type: Conference
• Year: 2009
• Where: BPM
• Authors: Josep Carmona, Jordi Cortadella, Michael Kishinevsky
• Keywords: BPM 2009, Business, Paper Provides Techniques, Petri Net, Transformation Requires Algorithms