Towards Online Discovery of Data-Aware Declarative Process Models from Event Streams

被引:4
|
作者
Navarin, NicolO [1 ]
Cambiaso, Matteo [2 ]
Burattin, Andrea [3 ]
Maggi, Fabrizio M. [4 ]
Oneto, Luca [2 ]
Sperduti, Alessandro [1 ]
机构
[1] Univ Padua, Dept Math Tullio Levi Civita, Padua, Italy
[2] Univ Genoa, DIBRIS, Genoa, Italy
[3] Tech Univ Denmark, Software & Proc Engn, Lyngby, Denmark
[4] Free Univ Bozen Bolzano, Fac Comp Sci, Bolzano, Italy
关键词
online process discovery; data-aware process model; declarative process models;
D O I
10.1109/ijcnn48605.2020.9207500
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, several techniques have been made available to automatically discover declarative process models from event logs. These techniques are useful to provide a comprehensible picture of the process as opposed to full specifications of process behavior provided by procedural modeling languages. Since many modern systems produce "big data" from business process executions, in previous work, a framework for the discovery of LTL-based declarative process models from streaming event data has been proposed. This framework can be used to process events online, as they occur, as a way to deal with large and complex collections of datasets that are impossible to store and process altogether. However, the proposed framework does not take into account data attributes associated with events in the log, which can otherwise provide valuable insights into the rules that govern the process. This paper makes the first proposal to close this gap by presenting a technique for discovering declarative process models from event streams that incorporates both control-flow dependencies and data conditions. Specifically, we use Hoeffding trees to incrementally discover data-aware declarative process models, which are represented as conjunctions of first-order temporal logic expressions. The proposed technique has been validated on a synthetic event log, and on a real-life log of a cancer treatment process.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] Online Process Discovery to Detect Concept Drifts in LTL-Based Declarative Process Models
    Maggi, Fabrizio Maria
    Burattin, Andrea
    Cimitile, Marta
    Sperduti, Alessandro
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2013 CONFERENCES, 2013, 8185 : 94 - 111
  • [22] Towards a new generation of data-aware transport networks
    Leo, M
    Fontana, M
    Daans, L
    Pratt, C
    [J]. ALCATEL TELECOMMUNICATIONS REVIEW, 2005, (03): : 174 - 179
  • [23] Modelling Data-Aware Stochastic Processes - Discovery and Conformance Checking
    Mannhardt, Felix
    Leemans, Sander J. J.
    Schwanen, Christopher T.
    de Leoni, Massimiliano
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2023, 2023, 13929 : 77 - 98
  • [24] Process discovery from event data: Relating models and logs through abstractions
    van der Aalst, Wil M. P.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2018, 8 (03)
  • [25] Analyzing and Predicting Verification of Data-Aware Process Models-A Case Study With Spectrum Auctions
    Ordoni, Elaheh
    Bach, Jakob
    Fleck, Ann-Katrin
    [J]. IEEE ACCESS, 2022, 10 : 31699 - 31713
  • [26] Towards Immersive Environments for Declarative Process Models
    Jensen, Simon James
    Lopez, Hugo A.
    [J]. BUSINESS PROCESS MANAGEMENT FORUM, BPM 2024, 2024, 526 : 214 - 231
  • [27] DARLING Data-Aware Load Shedding in Complex Event Processing Systems
    Chapnik, Koral
    Kolchinsky, Ilya
    Schuster, Assaf
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 15 (03): : 541 - 554
  • [28] Discovery of Multi-perspective Declarative Process Models
    Schoenig, Stefan
    Di Ciccio, Claudio
    Maggi, Fabrizio M.
    Mendling, Jan
    [J]. SERVICE-ORIENTED COMPUTING, (ICSOC 2016), 2016, 9936 : 87 - 103
  • [29] DisCoveR: accurate and efficient discovery of declarative process models
    Christoffer Olling Back
    Tijs Slaats
    Thomas Troels Hildebrandt
    Morten Marquard
    [J]. International Journal on Software Tools for Technology Transfer, 2022, 24 : 563 - 587
  • [30] Parallel algorithms for the automated discovery of declarative process models
    Maggi, Fabrizio Maria
    Di Ciccio, Claudio
    Di Francescomarino, Chiara
    Kala, Taavi
    [J]. INFORMATION SYSTEMS, 2018, 74 : 136 - 152