On Replaying Process Execution Traces Containing Positive and Negative Events
Process mining encompasses the research area which is concerned with knowledge discovery from event logs. One common process mining task focuses on conformance checking, comparing discovered or designed process models with actual real-life behavior as captured in event logs in order to assess the fitness, precision and generalization capabilities of the process model. In many cases, such conformance checking techniques involve some kind of “replay” of the execution traces on the process model at hand. In this report, we discuss in depth the problem of replaying event traces on Petri nets for sequences containing both positive and negative events. Negative events are activities which should be prevented from taking place (contrary to opposite events which should be allowed) and are leveraged by existing conformance checking techniques to determine whether a given model is not too overfitting or underfitting. However, such negative events must be treated differently from their positive counterparts during trace replay; different replay strategies exist which impact the manner by which positive and negative events are evaluated, so that these different strategies also influence the outcome of a conformance checking evaluation. Therefore, we aim to provide an overview of the root causes which make trace replay a hard problem, together with a description of different replay strategies and their impact on process model quality evaluation
Year of publication: |
2014
|
---|---|
Authors: | Vanden Broucke, Seppe ; De Weerdt, Joachim ; Vanthienen, Jan ; Baesens, Bart |
Publisher: |
[S.l.] : SSRN |
Saved in:
freely available
Extent: | 1 Online-Ressource (18 p) |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments Nov 12, 2013 erstellt |
Other identifiers: | 10.2139/ssrn.2379366 [DOI] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10014149881
Saved in favorites
Similar items by person
-
Straightforward Petri netbased event log generation in ProM
Vanden Broucke, Seppe, (2014)
-
Closing the gap between experts and novices using analytics-as-a-service : an experimental study
Lismont, Jasmien, (2019)
-
On the gap between reality and registration : a business event analysis classification framework
Vanden Broucke, Seppe, (2016)
- More ...