Process mining : a two-step approach to balance between underfitting and overfitting
- W.M.P. Aalst, van der,
- V.A. Rubin,
- ,
- ,
- E. Kindler,
- C.W. Günther
Output:
Contribution to journal
Article
Academic
Peer-reviewOpen access
Information
Output type
Output:
Contribution to journal
Article
Academic
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 87-111 (25 pages)Journal (Volume, Issue Number)
Software and Systems Modeling (Volume 9, Issue 1)Publication milestones
- Published - 2010
Publication status
Published - 2010
ISSN
1619-1366Abstract
Process mining includes the automated discovery of processes from event logs. Based on observed events (e.g., activities being executed or messages being exchanged) a process model is constructed. One of the essential problems in process mining is that one cannot assume to have seen all possible behavior. At best, one has seen a representative subset. Therefore, classical synthesis techniques are not suitable as they aim at finding a model that is able to exactly reproduce the log. Existing process mining techniques try to avoid such "overfitting" by generalizing the model to allow for more behavior. This generalization is often driven by the representation language and very crude assumptions about completeness. As a result, parts of the model are "overfitting" (allow only for what has actually been observed) while other parts may be "underfitting" (allow for much more behavior without strong support for it). None of the existing techniques enables the user to control the balance between "overfitting" and "underfitting". To address this, we propose a two-step approach. First, using a configurable approach, a transition system is constructed. Then, using the "theory of regions", the model is synthesized. The approach has been implemented in the context of ProM and overcomes many of the limitations of traditional approaches.
Documents and Links
Final published version, 1.29 MB
Metrics
Metrics
Scopus
citations
384
SciVal
citations
384
Download statistics
Download count
734
SciVal
FWCI
8.69
SciVal
Author count
6
SciVal
Paper percentile
98
SciVal
Top percentile
5
PlumX, opens in new tab
Captures
436
Citation count
387
