Conformance Checking for Trace Fragments Using Infix and Postfix Alignments

被引：6
|
作者：
Schuster, Daniel [1 ,2 ]
Foecking, Niklas [1 ]
van Zelst, Sebastiaan J. [1 ,2 ]
van der Aalst, Wil M. P. [1 ,2 ]
机构：
[1] Fraunhofer Inst Appl Informat Technol FIT, St Augustin, Germany
[2] Rhein Westfal TH Aachen, Aachen, Germany
来源：
COOPERATIVE INFORMATION SYSTEMS (COOPIS 2022) | 2022年 / 13591卷
关键词：
Process mining; Conformance checking; Alignments; NETS;
D O I：
10.1007/978-3-031-17834-4_18
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Conformance checking deals with collating modeled process behavior with observed process behavior recorded in event data. Alignments are a state-of-the-art technique to detect, localize, and quantify deviations in process executions, i.e., traces, compared to reference process models. Alignments, however, assume complete process executions covering the entire process from start to finish or prefixes of process executions. This paper defines infix/postfix alignments, proposes approaches to their computation, and evaluates them using real-life event data.
引用
收藏
页码：299 / 310
页数：12
相关论文
共 27 条
  • [1] Conformance Checking Using Activity and Trace Embeddings
    Peeperkorn, Jari
    vanden Broucke, Seppe
    De Weerdt, Jochen
    BUSINESS PROCESS MANAGEMENT FORUM, BPM FORUM 2020, 2020, 392 : 105 - 121
  • [2] 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
    International Journal of Data Science and Analytics, 2019, 8 : 269 - 284
  • [3] 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.
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2019, 8 (03) : 269 - 284
  • [4] History-Based Construction of Alignments for Conformance Checking: Formalization and Implementation
    Alizadeh, Mahdi
    de Leoni, Massimiliano
    Zannone, Nicola
    DATA-DRIVEN PROCESS DISCOVERY AND ANALYSIS, SIMPDA 2014, 2015, 237 : 58 - 78
  • [5] A novel trace-based sampling method for conformance checking
    Marin-Castro, Heidy M.
    Morales-Sandoval, Miguel
    Gonzalez-Compean, Jose Luis
    Hernandez, Julio
    PEERJ COMPUTER SCIENCE, 2024, 10 : 1 - 29
  • [6] Conformance Checking using Formal Methods
    Santone, Antonella
    Vaglini, Gigliola
    ICSOFT-EA: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON SOFTWARE TECHNOLOGIES - VOL. 1, 2016, : 258 - 263
  • [7] Process Discovery and Conformance Checking Using Passages
    van der Aalst, W. M. P.
    Verbeek, H. M. W.
    FUNDAMENTA INFORMATICAE, 2014, 131 (01) : 103 - 138
  • [8] Approximate conformance checking: Fast computation of multi-perspective, probabilistic alignments
    Gianola, Alessandro
    Ko, Jonghyeon
    Maggi, Fabrizio Maria
    Montali, Marco
    Winkler, Sarah
    INFORMATION SYSTEMS, 2025, 129
  • [9] Conformance Checking Approximation Using Simulation
    Sani, Mohammadreza Fani
    Gonzalez, Juan J. Garza
    van Zelst, Sebastiaan J.
    van der Aalst, Wil M. P.
    2020 2ND INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2020), 2020, : 105 - 112
  • [10] Supervised Conformance Checking Using Recurrent Neural Network Classifiers
    Peeperkorn, Jari
    vanden Broucke, Seppe
    De Weerdt, Jochen
    PROCESS MINING WORKSHOPS, ICPM 2020 INTERNATIONAL WORKSHOPS, 2021, 406 : 175 - 187
123