A region-based algorithm for discovering Petri nets from event logs
Document typeConference report
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
The paper presents a new method for the synthesis of Petri nets from event logs in the area of Process Mining. The method derives a bounded Petri net that over-approximates the behavior of an event log. The most important property is that it produces a net with the smallest behavior that still contains the behavior of the event log. The methods described in this paper have been implemented in a tool and tested on a set of examples.
CitationCarmona, J.; Cortadella, J.; Kishinevsky, M. A region-based algorithm for discovering Petri nets from event logs. A: International Conference on Business Process Management. "Business Process Management, 6th International Conference, BPM 2008: Milan, Italy, September 2-4, 2008: proceedings". Springer, 2008, p. 358-373.