Discovering Responsibilities with Dynamic Condition Response Graphs

Viktorija Nekrasaite; Andrew Tristan Parli; Christoffer Olling Back; Tijs Slaats

doi:10.1007/978-3-030-21290-2_37

Discovering Responsibilities with Dynamic Condition Response Graphs

Viktorija Nekrasaite, Andrew Tristan Parli, Christoffer Olling Back^*, Tijs Slaats

^*Corresponding author for this work

2 Citations (Scopus)

Abstract

Declarative process discovery is the art of using historical data to better understand the responsibilities of an organisation: its governing business rules and goals. These rules and goals can be described using declarative process notations, such as Dynamic Condition Response (DCR) Graphs, which has seen widespread industrial adoption within Denmark, in particular through its integration in a case management solution used by 70% of central government institutions. In this paper, we introduce ParNek: a novel, effective, and extensible miner for the discovery of DCR Graphs. We empirically evaluate ParNek and show that it significantly outperforms the state-of-the-art in DCR discovery and performs at least comparably to the state-of-the-art in Declare discovery. Notably, the miner can be configured to sacrifice relatively little precision in favour of significant gains in simplicity, making it the first miner able to produce understandable DCR Graphs for real-life logs.

Original language	English
Title of host publication	Advanced Information Systems Engineering : 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings
Editors	Paolo Giorgini, Barbara Weber
Number of pages	15
Publisher	Springer
Publication date	3 Jun 2019
Edition	31
Pages	595-610
ISBN (Print)	978-3-030-21289-6
ISBN (Electronic)	978-3-030-21290-2
DOIs	https://doi.org/10.1007/978-3-030-21290-2_37
Publication status	Published - 3 Jun 2019
Event	31th International Conference on Advanced Information Systems Engineering (CAiSE 2019) - Rome, Italy Duration: 3 Jun 2019 → 7 Jun 2019

Conference

Conference	31th International Conference on Advanced Information Systems Engineering (CAiSE 2019)
Country/Territory	Italy
City	Rome
Period	03/06/2019 → 07/06/2019

Series	Lecture Notes in Computer Science
Volume	11483
ISSN	0302-9743

Keywords

Faculty of Science
Declarative process discovery
Declarative models
Dynamic Condition Response Graphs
DCR Graphs
DCR Discovery

Access to Document

10.1007/978-3-030-21290-2_37

Cite this

Nekrasaite, V., Parli, A. T., Back, C. O., & Slaats, T. (2019). Discovering Responsibilities with Dynamic Condition Response Graphs. In P. Giorgini, & B. Weber (Eds.), Advanced Information Systems Engineering: 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings (31 ed., pp. 595-610). Springer. Lecture Notes in Computer Science Vol. 11483 https://doi.org/10.1007/978-3-030-21290-2_37

Discovering Responsibilities with Dynamic Condition Response Graphs. / Nekrasaite, Viktorija; Parli, Andrew Tristan; Back, Christoffer Olling et al.

Advanced Information Systems Engineering: 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings. ed. / Paolo Giorgini; Barbara Weber. 31. ed. Springer, 2019. p. 595-610 (Lecture Notes in Computer Science, Vol. 11483).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Nekrasaite, V, Parli, AT, Back, CO & Slaats, T 2019, Discovering Responsibilities with Dynamic Condition Response Graphs. in P Giorgini & B Weber (eds), Advanced Information Systems Engineering: 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings. 31 edn, Springer, Lecture Notes in Computer Science, vol. 11483, pp. 595-610, 31th International Conference on Advanced Information Systems Engineering (CAiSE 2019), Rome, Italy, 03/06/2019. https://doi.org/10.1007/978-3-030-21290-2_37

Nekrasaite V, Parli AT, Back CO , Slaats T. Discovering Responsibilities with Dynamic Condition Response Graphs. In Giorgini P, Weber B, editors, Advanced Information Systems Engineering: 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings. 31 ed. Springer. 2019. p. 595-610. (Lecture Notes in Computer Science, Vol. 11483). doi: 10.1007/978-3-030-21290-2_37

Nekrasaite, Viktorija ; Parli, Andrew Tristan ; Back, Christoffer Olling et al. / Discovering Responsibilities with Dynamic Condition Response Graphs. Advanced Information Systems Engineering: 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings. editor / Paolo Giorgini ; Barbara Weber. 31. ed. Springer, 2019. pp. 595-610 (Lecture Notes in Computer Science, Vol. 11483).

@inproceedings{dd9623efeb1a417482ccf794a7f6cdd4,

title = "Discovering Responsibilities with Dynamic Condition Response Graphs",

abstract = "Declarative process discovery is the art of using historical data to better understand the responsibilities of an organisation: its governing business rules and goals. These rules and goals can be described using declarative process notations, such as Dynamic Condition Response (DCR) Graphs, which has seen widespread industrial adoption within Denmark, in particular through its integration in a case management solution used by 70% of central government institutions. In this paper, we introduce ParNek: a novel, effective, and extensible miner for the discovery of DCR Graphs. We empirically evaluate ParNek and show that it significantly outperforms the state-of-the-art in DCR discovery and performs at least comparably to the state-of-the-art in Declare discovery. Notably, the miner can be configured to sacrifice relatively little precision in favour of significant gains in simplicity, making it the first miner able to produce understandable DCR Graphs for real-life logs.",

keywords = "Faculty of Science, Declarative process discovery, Declarative models, Dynamic Condition Response Graphs, DCR Graphs, DCR Discovery",

author = "Viktorija Nekrasaite and Parli, {Andrew Tristan} and Back, {Christoffer Olling} and Tijs Slaats",

year = "2019",

month = jun,

day = "3",

doi = "10.1007/978-3-030-21290-2_37",

language = "English",

isbn = "978-3-030-21289-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "595--610",

editor = "Giorgini, {Paolo } and Weber, {Barbara }",

booktitle = "Advanced Information Systems Engineering",

edition = "31",

note = "31th International Conference on Advanced Information Systems Engineering (CAiSE 2019) ; Conference date: 03-06-2019 Through 07-06-2019",

}

TY - GEN

T1 - Discovering Responsibilities with Dynamic Condition Response Graphs

AU - Nekrasaite, Viktorija

AU - Parli, Andrew Tristan

AU - Back, Christoffer Olling

AU - Slaats, Tijs

PY - 2019/6/3

Y1 - 2019/6/3

N2 - Declarative process discovery is the art of using historical data to better understand the responsibilities of an organisation: its governing business rules and goals. These rules and goals can be described using declarative process notations, such as Dynamic Condition Response (DCR) Graphs, which has seen widespread industrial adoption within Denmark, in particular through its integration in a case management solution used by 70% of central government institutions. In this paper, we introduce ParNek: a novel, effective, and extensible miner for the discovery of DCR Graphs. We empirically evaluate ParNek and show that it significantly outperforms the state-of-the-art in DCR discovery and performs at least comparably to the state-of-the-art in Declare discovery. Notably, the miner can be configured to sacrifice relatively little precision in favour of significant gains in simplicity, making it the first miner able to produce understandable DCR Graphs for real-life logs.

AB - Declarative process discovery is the art of using historical data to better understand the responsibilities of an organisation: its governing business rules and goals. These rules and goals can be described using declarative process notations, such as Dynamic Condition Response (DCR) Graphs, which has seen widespread industrial adoption within Denmark, in particular through its integration in a case management solution used by 70% of central government institutions. In this paper, we introduce ParNek: a novel, effective, and extensible miner for the discovery of DCR Graphs. We empirically evaluate ParNek and show that it significantly outperforms the state-of-the-art in DCR discovery and performs at least comparably to the state-of-the-art in Declare discovery. Notably, the miner can be configured to sacrifice relatively little precision in favour of significant gains in simplicity, making it the first miner able to produce understandable DCR Graphs for real-life logs.

KW - Faculty of Science

KW - Declarative process discovery

KW - Declarative models

KW - Dynamic Condition Response Graphs

KW - DCR Graphs

KW - DCR Discovery

U2 - 10.1007/978-3-030-21290-2_37

DO - 10.1007/978-3-030-21290-2_37

M3 - Article in proceedings

SN - 978-3-030-21289-6

T3 - Lecture Notes in Computer Science

SP - 595

EP - 610

BT - Advanced Information Systems Engineering

A2 - Giorgini, Paolo

A2 - Weber, Barbara

PB - Springer

T2 - 31th International Conference on Advanced Information Systems Engineering (CAiSE 2019)

Y2 - 3 June 2019 through 7 June 2019

ER -

Discovering Responsibilities with Dynamic Condition Response Graphs

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this