Discovering Responsibilities with Dynamic Condition Response Graphs

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

7 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 languageEnglish
Title of host publicationAdvanced Information Systems Engineering : 31st International Conference, CAiSE 2019, Rome, Italy, June 3–7, 2019, Proceedings
EditorsPaolo Giorgini, Barbara Weber
Number of pages15
PublisherSpringer
Publication date3 Jun 2019
Edition31
Pages595-610
ISBN (Print)978-3-030-21289-6
ISBN (Electronic)978-3-030-21290-2
DOIs
Publication statusPublished - 3 Jun 2019
Event31th International Conference on Advanced Information Systems Engineering (CAiSE 2019) - Rome, Italy
Duration: 3 Jun 20197 Jun 2019

Conference

Conference31th International Conference on Advanced Information Systems Engineering (CAiSE 2019)
Country/TerritoryItaly
CityRome
Period03/06/201907/06/2019
SeriesLecture Notes in Computer Science
Volume11483
ISSN0302-9743

Keywords

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

Cite this