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 条
  • [41] Process Model Discovery from Sensor Event Data
    Janssen, Dominik
    Mannhardt, Felix
    Koschmider, Agnes
    van Zelst, Sebastiaan J.
    [J]. PROCESS MINING WORKSHOPS, ICPM 2020 INTERNATIONAL WORKSHOPS, 2021, 406 : 69 - 81
  • [42] Efficient Process Discovery From Event Streams Using Sequential Pattern Mining
    Hassani, Marwan
    Siccha, Sergio
    Richter, Florian
    Seidl, Thomas
    [J]. 2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1366 - 1373
  • [43] Aligning Event Logs and Declarative Process Models for Conformance Checking
    de Leoni, Massimiliano
    Maggi, Fabrizio Maria
    van der Aalst, Andwil M. P.
    [J]. BUSINESS PROCESS MANAGEMENT, BPM 2012, 2012, 7481 : 82 - 97
  • [44] Measuring Data-Aware Process Consistency Based on Activity Constraint Graphs
    Zhang, Xuewei
    Wang, Jiacun
    Xing, Jianchun
    Song, Wei
    Yang, Qiliang
    [J]. IEEE ACCESS, 2018, 6 : 21005 - 21019
  • [45] Online conformance checking: relating event streams to process models using prefix-alignments
    Sebastiaan J. van Zelst
    Alfredo Bolt
    Marwan Hassani
    Boudewijn F. van Dongen
    Wil M. P. van der Aalst
    [J]. International Journal of Data Science and Analytics, 2019, 8 : 269 - 284
  • [46] Online conformance checking: relating event streams to process models using prefix-alignments
    van Zelst, Sebastiaan J.
    Bolt, Alfredo
    Hassani, Marwan
    van Dongen, Boudewijn F.
    van der Aalst, Wil M. P.
    [J]. INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2019, 8 (03) : 269 - 284
  • [47] Online Distance Measurement for Tree Data Event Streams
    Kuehn, Eileen
    Streit, Achim
    [J]. 2016 IEEE 14TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 14TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 2ND INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/DATACOM/CYBERSC, 2016, : 681 - 688
  • [48] Online event recognition over noisy data streams
    Mantenoglou, Periklis
    Artikis, Alexander
    Paliouras, Georgios
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 161
  • [49] Online Temporal Reasoning For Event And Data Streams Processing
    Poli, Jean-Philippe
    Boudet, Laurence
    Mercier, David
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 2257 - 2264
  • [50] Towards a Shared Ledger Business Collaboration Language Based on Data-Aware Processes
    Hull, Richard
    Batra, Vishal S.
    Chen, Yi-Min
    Deutsch, Alin
    Heath, Fenno F. Terry, III
    Vianu, Victor
    [J]. SERVICE-ORIENTED COMPUTING, (ICSOC 2016), 2016, 9936 : 18 - 36