An Alignment-based Multi-Perspective Online Conformance Checking Technique

被引:3
|
作者
Nagy, Zsuzsanna [1 ]
Werner-Stark, Agnes [1 ]
机构
[1] Univ Pannonia, Fac Informat Technol, Dept Elect Engn & Informat Syst, Egyet 10, H-8200 Veszprem, Hungary
关键词
process mining; conformance checking; multi-perspective; prefix-alignment; incremental heuristic search; event stream; Data Petri net;
D O I
10.12700/APH.19.4.2022.4.6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Conformance checking is a class of process mining techniques, which contrasts the modeled behaviors with the observed behaviors of a process, to detect, locate and explain the deviations between them. Even though deviations can occur anytime and in any perspectives, currently there is no such conformance checking technique available, which is able to take into account other perspectives than the control-flow perspective of the investigated process when computing the conformance statistics on running, incomplete cases. In this paper, a multi-perspective online conformance checking technique is introduced, which aims to confront the modeled behaviors in form of a Data Petri net process model with a stream of events as the observed behaviors. For the conformance checking, two existing techniques were merged: a prefix-alignment-based technique, which is able to compute conformance statistics for incomplete process executions by applying incremental heuristic search, and an alignment-based multi-perspective conformance checking technique, which is able to compute conformance statistics for complete process instances while focusing on multiple perspectives.
引用
收藏
页码:105 / 127
页数:23
相关论文
共 50 条
  • [1] A Multi-perspective Online Conformance Checking Technique
    Nagy, Zsuzsanna
    Werner-Stark, Agnes
    [J]. 2020 THE 6TH IEEE INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT (ICIM 2020), 2020, : 172 - 176
  • [2] Weighted Violations in Alignment-Based Conformance Checking
    Grueger, Joscha
    Geyer, Tobias
    Kuhn, Martin
    Braun, Stephan A.
    Bergmann, Ralph
    [J]. PROCESS MINING WORKSHOPS, ICPM 2022, 2023, 468 : 289 - 301
  • [3] Balanced multi-perspective checking of process conformance
    Mannhardt, Felix
    de Leoni, Massimiliano
    Reijers, Hajo A.
    van der Aalst, Wil M. P.
    [J]. COMPUTING, 2016, 98 (04) : 407 - 437
  • [4] ALIGNMENT-BASED CONFORMANCE CHECKING OF HIERARCHICAL PROCESS MODELS
    Wang, Lu
    Han, Xiao
    Qi, Man
    Wang, Kang
    Li, Peng
    [J]. COMPUTING AND INFORMATICS, 2024, 43 (02) : 149 - 180
  • [5] Balanced multi-perspective checking of process conformance
    Felix Mannhardt
    Massimiliano de Leoni
    Hajo A. Reijers
    Wil M. P. van der Aalst
    [J]. Computing, 2016, 98 : 407 - 437
  • [6] Conformance checking based on multi-perspective declarative process models
    Burattin, Andrea
    Maggi, Fabrizio M.
    Sperduti, Alessandro
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 65 : 194 - 211
  • [7] REACH: Researching Efficient Alignment-based Conformance Checking
    Casas-Ramos, Jacobo
    Mucientes, Manuel
    Lama, Manuel
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 241
  • [8] Towards Multi-perspective Conformance Checking with Fuzzy Sets
    Zhang, Sicui
    Genga, Laura
    Yan, Hui
    Nie, Hongchao
    Lu, Xudong
    Kaymak, Uzay
    [J]. INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2021, 6 (05): : 134 - 141
  • [9] Fuzzy multi-perspective conformance checking for business processes
    Zhang, Sicui
    Genga, Laura
    Dekker, Lukas
    Nie, Hongchao
    Lu, Xudong
    Duan, Huilong
    Kaymak, Uzay
    [J]. APPLIED SOFT COMPUTING, 2022, 130
  • [10] Recomposing conformance: Closing the circle on decomposed alignment-based conformance checking in process mining
    Lee, Wai Lam Jonathan
    Verbeek, H. M. W.
    Munoz-Gama, Jorge
    van der Aalst, Wil M. P.
    Sepulveda, Marcos
    [J]. INFORMATION SCIENCES, 2018, 466 : 55 - 91