Simplifying mined process models : an approach based on unfoldings

D. Fahland; W.M.P. Aalst, van der

doi:10.1007/978-3-642-23059-2_27

Simplifying mined process models : an approach based on unfoldings

D. Fahland, W.M.P. Aalst, van der

Process Analytics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

17 Citations (Scopus)

Abstract

Process models discovered using process mining tend to be complex and have problems balancing between overfitting and underfitting. Overfitting models are not general enough while underfitting models allow for too much behavior. This paper presents a post-processing approach to simplify discovered process models while controlling the balance between overfitting and underfitting. The discovered process model, expressed in terms of a Petri net, is unfolded into a branching process using the event log. Subsequently, the resulting branching process is folded into a simpler process model capturing the desired behavior.

Original language	English
Title of host publication	Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings)
Editors	S. Rinderle-Ma, F. Toumani, K. Wolf
Place of Publication	Berlin
Publisher	Springer
Pages	362-378
ISBN (Print)	978-3-642-23058-5
DOIs	https://doi.org/10.1007/978-3-642-23059-2_27
Publication status	Published - 2011

Publication series

Name	Lecture Notes in Computer Science
Volume	6896
ISSN (Print)	0302-9743

Access to Document

10.1007/978-3-642-23059-2_27

Best Paper Award BPM 2011
Fahland, D. (Recipient) & van der Aalst, W. M. P. (Recipient), Aug 2011
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific

Cite this

Fahland, D., & Aalst, van der, W. M. P. (2011). Simplifying mined process models : an approach based on unfoldings. In S. Rinderle-Ma, F. Toumani, & K. Wolf (Eds.), Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings) (pp. 362-378). (Lecture Notes in Computer Science; Vol. 6896). Springer. https://doi.org/10.1007/978-3-642-23059-2_27

@inproceedings{4d5feae9a4c8420cb753b1ca6972f78f,

title = "Simplifying mined process models : an approach based on unfoldings",

abstract = "Process models discovered using process mining tend to be complex and have problems balancing between overfitting and underfitting. Overfitting models are not general enough while underfitting models allow for too much behavior. This paper presents a post-processing approach to simplify discovered process models while controlling the balance between overfitting and underfitting. The discovered process model, expressed in terms of a Petri net, is unfolded into a branching process using the event log. Subsequently, the resulting branching process is folded into a simpler process model capturing the desired behavior.",

author = "D. Fahland and {Aalst, van der}, W.M.P.",

year = "2011",

doi = "10.1007/978-3-642-23059-2_27",

language = "English",

isbn = "978-3-642-23058-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "362--378",

editor = "S. Rinderle-Ma and F. Toumani and K. Wolf",

booktitle = "Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings)",

address = "Germany",

}

Fahland, D & Aalst, van der, WMP 2011, Simplifying mined process models : an approach based on unfoldings. in S Rinderle-Ma, F Toumani & K Wolf (eds), Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings). Lecture Notes in Computer Science, vol. 6896, Springer, Berlin, pp. 362-378. https://doi.org/10.1007/978-3-642-23059-2_27

Simplifying mined process models : an approach based on unfoldings. / Fahland, D.; Aalst, van der, W.M.P.
Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings). ed. / S. Rinderle-Ma; F. Toumani; K. Wolf. Berlin: Springer, 2011. p. 362-378 (Lecture Notes in Computer Science; Vol. 6896).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Simplifying mined process models : an approach based on unfoldings

AU - Fahland, D.

AU - Aalst, van der, W.M.P.

PY - 2011

Y1 - 2011

N2 - Process models discovered using process mining tend to be complex and have problems balancing between overfitting and underfitting. Overfitting models are not general enough while underfitting models allow for too much behavior. This paper presents a post-processing approach to simplify discovered process models while controlling the balance between overfitting and underfitting. The discovered process model, expressed in terms of a Petri net, is unfolded into a branching process using the event log. Subsequently, the resulting branching process is folded into a simpler process model capturing the desired behavior.

AB - Process models discovered using process mining tend to be complex and have problems balancing between overfitting and underfitting. Overfitting models are not general enough while underfitting models allow for too much behavior. This paper presents a post-processing approach to simplify discovered process models while controlling the balance between overfitting and underfitting. The discovered process model, expressed in terms of a Petri net, is unfolded into a branching process using the event log. Subsequently, the resulting branching process is folded into a simpler process model capturing the desired behavior.

U2 - 10.1007/978-3-642-23059-2_27

DO - 10.1007/978-3-642-23059-2_27

M3 - Conference contribution

SN - 978-3-642-23058-5

T3 - Lecture Notes in Computer Science

SP - 362

EP - 378

BT - Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings)

A2 - Rinderle-Ma, S.

A2 - Toumani, F.

A2 - Wolf, K.

PB - Springer

CY - Berlin

ER -

Fahland D, Aalst, van der WMP. Simplifying mined process models : an approach based on unfoldings. In Rinderle-Ma S, Toumani F, Wolf K, editors, Business Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings). Berlin: Springer. 2011. p. 362-378. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-23059-2_27

Simplifying mined process models : an approach based on unfoldings

Abstract

Publication series

Access to Document

Fingerprint

Prizes

Best Paper Award BPM 2011

Cite this