A Region-Based Algorithm for Discovering Petri Nets from Event Logs

被引:0
|
作者
Carmona, J. [1 ]
Cortadella, J. [1 ]
Kishinevsky, M. [2 ]
机构
[1] Univ Politecn Cataluna, E-08028 Barcelona, Spain
[2] Intel Corp, Santa Clara, CA 95051 USA
来源
BUSINESS PROCESS MANAGEMENT | 2008年 / 5240卷
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents a new method for the synthesis of Petri nets from event logs in the area of Process Mining. The method derives a bounded Petri net that over-approximates the behavior of an event log. The most important property is that it produces a net with the smallest behavior that still contains the behavior of the event log. The methods described in this paper have been implemented in a tool and tested on a set of examples.
引用
收藏
页码:358 / +
页数:3
相关论文
共 50 条
  • [1] Discovering colored Petri nets from event logs
    Rozinat A.
    Mans R.S.
    Song M.
    van der Aalst W.M.P.
    [J]. International Journal on Software Tools for Technology Transfer, 2008, 10 (1) : 57 - 74
  • [2] Region-based Petri Nets for modeling interrupts and cancellations
    Borkowski, J
    [J]. PAR ELEC 2002: INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, 2002, : 67 - 71
  • [3] New Region-Based Algorithms for Deriving Bounded Petri Nets
    Carmona, Josep
    Cortadella, Jordi
    Kishinevsky, Mike
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (03) : 371 - 384
  • [4] Aligning Event Logs to Resource-Constrained ν-Petri Nets
    Sommers, Dominique
    Sidorova, Natalia
    van Dongen, Boudewijn
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2022), 2022, 13288 : 325 - 345
  • [5] Discovering Signature Patterns from Event Logs
    Bose, R. P. Jagadeesh Chandra
    van der Aalst, Wil M. P.
    [J]. 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING (CIDM), 2013, : 111 - 118
  • [6] Discovering Data Models from Event Logs
    Bano, Dorina
    Weske, Mathias
    [J]. CONCEPTUAL MODELING, ER 2020, 2020, 12400 : 62 - 76
  • [7] Discovering Decision Models from Event Logs
    Bazhenova, Ekaterina
    Buelow, Susanne
    Weske, Mathias
    [J]. BUSINESS INFORMATION SYSTEMS (BIS 2016), 2016, 255 : 237 - 251
  • [8] Discovering social networks from event logs
    Van Der Aalst W.M.P.
    Reijers H.A.
    Song M.
    [J]. Computer Supported Cooperative Work (CSCW), 2005, 14 (6): : 549 - 593
  • [9] Discovering Unseen Behaviour from Event Logs
    Cervantes, Abel Armas
    Taymouri, Farbod
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2022), 2022, 13288 : 23 - 42
  • [10] Mining of flexible manufacturing system using work event logs and Petri nets
    Hu, Hesuan
    Li, Zhiwu
    Wang, Anrong
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 380 - 387