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 条
  • [21] Event Log Privacy Based on Differential Petri Nets
    Kan, Daoyu
    Fang, Xianwen
    Gong, Ziyou
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2023, 37 (01)
  • [22] Optimal alignments between large event logs and process models over distributed systems: An approach based on Petri nets
    Cheng, Long
    Liu, Cong
    Zeng, Qingtian
    [J]. INFORMATION SCIENCES, 2023, 619 : 406 - 420
  • [23] Workflow mining: Discovering process models from event logs
    van der Aalst, W
    Weijters, T
    Maruster, L
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (09) : 1128 - 1142
  • [24] A new model for discovering process trees from event logs
    Khezerlou, Amin Vahedian
    Alizadeh, Somayeh
    [J]. APPLIED INTELLIGENCE, 2014, 41 (03) : 725 - 735
  • [25] Discovering and utilising expert knowledge from security event logs
    Khan, Saad
    Parkinson, Simon
    [J]. JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2019, 48
  • [26] Discovering Structural Errors From Business Process Event Logs
    Song, Wei
    Chang, Zhen
    Jacobsen, Hans-Arno
    Zhang, Pengcheng
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (11) : 5293 - 5306
  • [27] Discovering and Analyzing Contextual Behavioral Patterns From Event Logs
    Acheli, Mehdi
    Grigori, Daniela
    Weidlich, Matthias
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (12) : 5708 - 5721
  • [28] Discovering Queues from Event Logs with Varying Levels of Information
    Senderovich, Arik
    Leemans, Sander J. J.
    Harel, Shahar
    Gal, Avigdor
    Mandelbaum, Avishai
    van der Aalst, Wil M. P.
    [J]. BUSINESS PROCESS MANAGEMENT WORKSHOPS, (BPM 2015), 2016, 256 : 154 - 166
  • [29] A Refactoring Algorithm of Workflows based on Petri Nets
    Toyoshima, Ichiro
    Yamaguchi, Shingo
    Zhang, Jia
    [J]. 2015 IIAI 4TH INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI), 2015, : 79 - 84
  • [30] A new model for discovering process trees from event logs
    Amin Vahedian Khezerlou
    Somayeh Alizadeh
    [J]. Applied Intelligence, 2014, 41 : 725 - 735