Replay using recomposition: alignment-based conformance checking in the large

W.L.J. Lee; H.M.W. Verbeek; J. Munoz-Gama; W.M.P. van der Aalst; M. Sepúlveda

Replay using recomposition: alignment-based conformance checking in the large

W.L.J. Lee, H.M.W. Verbeek, J. Munoz-Gama, W.M.P. van der Aalst, M. Sepúlveda

Process Analytics

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

1 Citation (Scopus)

65 Downloads (Pure)

Abstract

In the area of process mining, efficient alignment-based conformance checking is a hot topic. Existing approaches for conformance checking are typically monolithic and compute exact fitness values. One limitation with monolithic approaches is that it may take a significant amount of computation time in large processes. Alternatively, decomposition approaches run much faster but do not always compute an exact fitness value. This paper presents the tool Replay using Recomposition which returns the exact fitness value and the resulting alignments using the decomposition approach in an iterative manner. Other than computing the exact fitness value, users can configure the balance between result accuracy and computation time to get a fitness interval within set constraints, e.g., "Give me the best fitness estimation you can find within 5 minutes".

Original language	English
Title of host publication	Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017)
Publisher	CEUR-WS.org
Number of pages	5
Publication status	Published - 2017
Event	BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017) - Barcelona, Spain Duration: 13 Sept 2017 → 13 Sept 2017

Publication series

Name	CEUR Workshop Proceedings
Volume	1920
ISSN (Print)	1613-0073

Conference

Conference	BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017)
Abbreviated title	BPM-D&DA 2017
Country/Territory	Spain
City	Barcelona
Period	13/09/17 → 13/09/17

Keywords

Business process management
Conformance checking
Process mining

Access to Document

pubisher versionFinal published version, 698 KB

Cite this

Lee, W. L. J., Verbeek, H. M. W., Munoz-Gama, J., van der Aalst, W. M. P., & Sepúlveda, M. (2017). Replay using recomposition: alignment-based conformance checking in the large. In Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017) (CEUR Workshop Proceedings; Vol. 1920). CEUR-WS.org.

@inproceedings{7453bffbca1c4cffa7fa6765e11500ba,

title = "Replay using recomposition: alignment-based conformance checking in the large",

abstract = "In the area of process mining, efficient alignment-based conformance checking is a hot topic. Existing approaches for conformance checking are typically monolithic and compute exact fitness values. One limitation with monolithic approaches is that it may take a significant amount of computation time in large processes. Alternatively, decomposition approaches run much faster but do not always compute an exact fitness value. This paper presents the tool Replay using Recomposition which returns the exact fitness value and the resulting alignments using the decomposition approach in an iterative manner. Other than computing the exact fitness value, users can configure the balance between result accuracy and computation time to get a fitness interval within set constraints, e.g., {"}Give me the best fitness estimation you can find within 5 minutes{"}.",

keywords = "Business process management, Conformance checking, Process mining",

author = "W.L.J. Lee and H.M.W. Verbeek and J. Munoz-Gama and {van der Aalst}, W.M.P. and M. Sep{\'u}lveda",

year = "2017",

language = "English",

series = "CEUR Workshop Proceedings",

publisher = "CEUR-WS.org",

booktitle = "Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017)",

note = "BPM Demo Track and BPM Dissertation Award<br/> co-located with 15th International Conference on Business Process Management (BPM 2017), BPM-D&DA 2017 ; Conference date: 13-09-2017 Through 13-09-2017",

}

Lee, WLJ, Verbeek, HMW, Munoz-Gama, J, van der Aalst, WMP & Sepúlveda, M 2017, Replay using recomposition: alignment-based conformance checking in the large. in Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017). CEUR Workshop Proceedings, vol. 1920, CEUR-WS.org, BPM Demo Track and BPM Dissertation Award
co-located with 15th International Conference on Business Process Management (BPM 2017), Barcelona, Spain, 13/09/17.

Replay using recomposition: alignment-based conformance checking in the large. / Lee, W.L.J.; Verbeek, H.M.W.; Munoz-Gama, J. et al.
Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017). CEUR-WS.org, 2017. (CEUR Workshop Proceedings; Vol. 1920).

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

TY - GEN

T1 - Replay using recomposition

T2 - BPM Demo Track and BPM Dissertation Award<br/> co-located with 15th International Conference on Business Process Management (BPM 2017)

AU - Lee, W.L.J.

AU - Verbeek, H.M.W.

AU - Munoz-Gama, J.

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

AU - Sepúlveda, M.

PY - 2017

Y1 - 2017

N2 - In the area of process mining, efficient alignment-based conformance checking is a hot topic. Existing approaches for conformance checking are typically monolithic and compute exact fitness values. One limitation with monolithic approaches is that it may take a significant amount of computation time in large processes. Alternatively, decomposition approaches run much faster but do not always compute an exact fitness value. This paper presents the tool Replay using Recomposition which returns the exact fitness value and the resulting alignments using the decomposition approach in an iterative manner. Other than computing the exact fitness value, users can configure the balance between result accuracy and computation time to get a fitness interval within set constraints, e.g., "Give me the best fitness estimation you can find within 5 minutes".

AB - In the area of process mining, efficient alignment-based conformance checking is a hot topic. Existing approaches for conformance checking are typically monolithic and compute exact fitness values. One limitation with monolithic approaches is that it may take a significant amount of computation time in large processes. Alternatively, decomposition approaches run much faster but do not always compute an exact fitness value. This paper presents the tool Replay using Recomposition which returns the exact fitness value and the resulting alignments using the decomposition approach in an iterative manner. Other than computing the exact fitness value, users can configure the balance between result accuracy and computation time to get a fitness interval within set constraints, e.g., "Give me the best fitness estimation you can find within 5 minutes".

KW - Business process management

KW - Conformance checking

KW - Process mining

UR - http://www.scopus.com/inward/record.url?scp=85030118199&partnerID=8YFLogxK

UR - http://ceur-ws.org/Vol-1920/

M3 - Conference contribution

AN - SCOPUS:85030118199

T3 - CEUR Workshop Proceedings

BT - Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Management (BPM 2017)

PB - CEUR-WS.org

Y2 - 13 September 2017 through 13 September 2017

ER -

Replay using recomposition: alignment-based conformance checking in the large

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this