Process model repair by detecting unfitting fragments?

Alexey A. Mitsyuk, Irina A. Lomazova, Ivan S. Shugurov, Wil M.P. van der Aalst

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
23 Downloads (Pure)

Abstract

Process models often do not adequately reect the behavior of real-life systems. In the general case, it is possible to construct a new adequate model by applying one of the discovery algorithms. At the same time, there are cases when the original model is of particular value. In such cases, it is better to apply model repair algorithms. Those algorithms construct a model which reects real behavior according to some criteria. Moreover, the repaired model remains as similar to the original one as possible. This paper proposes a modular approach which consists of three parts: (1) decomposing the process model and event log into model fragments and sub-logs, (2) selecting the fragments which need to be repaired, (3) repairing the selected fragments using a process discovery algorithm.

Original languageEnglish
Title of host publicationSupplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017)
PublisherCEUR-WS.org
Pages301-313
Number of pages13
Publication statusPublished - 1 Jan 2017
Event6th International Conference on Analysis of Images, Social Networks and Texts (AIST 2017) - Polytechnic University Moscow, Moscow, Russian Federation
Duration: 27 Jul 201729 Jul 2017
Conference number: 6
http://2017.aistconf.ru/

Publication series

NameCEUR Workshop Proceedings
Volume1975
ISSN (Print)1613-0073

Conference

Conference6th International Conference on Analysis of Images, Social Networks and Texts (AIST 2017)
Abbreviated titleAIST 2017
CountryRussian Federation
CityMoscow
Period27/07/1729/07/17
Internet address

Fingerprint

Repair

Keywords

  • Divide and conquer
  • Petri nets
  • Process mining
  • Process model decomposition
  • Process model repair

Cite this

Mitsyuk, A. A., Lomazova, I. A., Shugurov, I. S., & van der Aalst, W. M. P. (2017). Process model repair by detecting unfitting fragments? In Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017) (pp. 301-313). (CEUR Workshop Proceedings; Vol. 1975). CEUR-WS.org.
Mitsyuk, Alexey A. ; Lomazova, Irina A. ; Shugurov, Ivan S. ; van der Aalst, Wil M.P. / Process model repair by detecting unfitting fragments?. Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017). CEUR-WS.org, 2017. pp. 301-313 (CEUR Workshop Proceedings).
@inproceedings{d429471f542a45f09a62131cf704e730,
title = "Process model repair by detecting unfitting fragments?",
abstract = "Process models often do not adequately reect the behavior of real-life systems. In the general case, it is possible to construct a new adequate model by applying one of the discovery algorithms. At the same time, there are cases when the original model is of particular value. In such cases, it is better to apply model repair algorithms. Those algorithms construct a model which reects real behavior according to some criteria. Moreover, the repaired model remains as similar to the original one as possible. This paper proposes a modular approach which consists of three parts: (1) decomposing the process model and event log into model fragments and sub-logs, (2) selecting the fragments which need to be repaired, (3) repairing the selected fragments using a process discovery algorithm.",
keywords = "Divide and conquer, Petri nets, Process mining, Process model decomposition, Process model repair",
author = "Mitsyuk, {Alexey A.} and Lomazova, {Irina A.} and Shugurov, {Ivan S.} and {van der Aalst}, {Wil M.P.}",
year = "2017",
month = "1",
day = "1",
language = "English",
series = "CEUR Workshop Proceedings",
publisher = "CEUR-WS.org",
pages = "301--313",
booktitle = "Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017)",

}

Mitsyuk, AA, Lomazova, IA, Shugurov, IS & van der Aalst, WMP 2017, Process model repair by detecting unfitting fragments? in Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017). CEUR Workshop Proceedings, vol. 1975, CEUR-WS.org, pp. 301-313, 6th International Conference on Analysis of Images, Social Networks and Texts (AIST 2017), Moscow, Russian Federation, 27/07/17.

Process model repair by detecting unfitting fragments? / Mitsyuk, Alexey A.; Lomazova, Irina A.; Shugurov, Ivan S.; van der Aalst, Wil M.P.

Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017). CEUR-WS.org, 2017. p. 301-313 (CEUR Workshop Proceedings; Vol. 1975).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Process model repair by detecting unfitting fragments?

AU - Mitsyuk, Alexey A.

AU - Lomazova, Irina A.

AU - Shugurov, Ivan S.

AU - van der Aalst, Wil M.P.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Process models often do not adequately reect the behavior of real-life systems. In the general case, it is possible to construct a new adequate model by applying one of the discovery algorithms. At the same time, there are cases when the original model is of particular value. In such cases, it is better to apply model repair algorithms. Those algorithms construct a model which reects real behavior according to some criteria. Moreover, the repaired model remains as similar to the original one as possible. This paper proposes a modular approach which consists of three parts: (1) decomposing the process model and event log into model fragments and sub-logs, (2) selecting the fragments which need to be repaired, (3) repairing the selected fragments using a process discovery algorithm.

AB - Process models often do not adequately reect the behavior of real-life systems. In the general case, it is possible to construct a new adequate model by applying one of the discovery algorithms. At the same time, there are cases when the original model is of particular value. In such cases, it is better to apply model repair algorithms. Those algorithms construct a model which reects real behavior according to some criteria. Moreover, the repaired model remains as similar to the original one as possible. This paper proposes a modular approach which consists of three parts: (1) decomposing the process model and event log into model fragments and sub-logs, (2) selecting the fragments which need to be repaired, (3) repairing the selected fragments using a process discovery algorithm.

KW - Divide and conquer

KW - Petri nets

KW - Process mining

KW - Process model decomposition

KW - Process model repair

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

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

M3 - Conference contribution

AN - SCOPUS:85034959443

T3 - CEUR Workshop Proceedings

SP - 301

EP - 313

BT - Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017)

PB - CEUR-WS.org

ER -

Mitsyuk AA, Lomazova IA, Shugurov IS, van der Aalst WMP. Process model repair by detecting unfitting fragments? In Supplementary Proceedings of the Sixth International Conference on Analysis of Images, Social Networks and Texts (AIST 2017). CEUR-WS.org. 2017. p. 301-313. (CEUR Workshop Proceedings).