Aligning Data-Aware Declarative Process Models and Event Logs

被引:15
作者
Bergami, Giacomo [1 ]
Maggi, Fabrizio Maria [1 ]
Marrella, Andrea [2 ]
Montali, Marco [1 ]
机构
[1] Free Univ Bozen Bolzano, Bolzano, Italy
[2] Sapienza Univ Rome, Rome, Italy
来源
BUSINESS PROCESS MANAGEMENT (BPM 2021) | 2021年 / 12875卷
基金
欧盟地平线“2020”;
关键词
Conformance checking; Alignments; Data-aware declarative models; Multi-perspective process mining; Automated planning; CONFORMANCE CHECKING;
D O I
10.1007/978-3-030-85469-0_16
中图分类号
F [经济];
学科分类号
02 ;
摘要
Alignments are a conformance checking strategy quantifying the amount of deviations of a trace with respect to a process model, as well as providing optimal repairs for making the trace conformant to the process model. Data-aware alignment strategies are also gaining momentum, as they provide richer descriptions for deviance detection. Nonetheless, no technique is currently able to provide trace repair solutions in the context of data-aware declarative process models: current approaches either focus on procedural models, or numerically quantify the deviance with no proposed repair strategy. After discussing our working hypotheses, we demonstrate how such a problem can be reduced to a data-agnostic trace alignment problem, while ensuring the correctness of its solution. Finally, we show how to find such a solution leveraging Automated Planning techniques in Artificial Intelligence. Specifically, we discuss how to align traces with data-aware declarative models by adding/deleting events in the trace or by changing the attribute values attached to them.
引用
收藏
页码:235 / 251
页数:17
相关论文
共 25 条
[1]  
Acampora G., 2017, IEEE Comput. Intell. Mag., V12, P4, DOI [10.1109/MCI.2017.2670420, DOI 10.1109/MCI.2017.2670420, 10.1109/mci.2017.2670420]
[2]   Conformance Checking using Cost-Based Fitness Analysis [J].
Adriansyah, A. ;
van Dongen, B. F. ;
van der Aalst, W. M. P. .
15TH IEEE INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE (EDOC 2011), 2011, :55-64
[3]   Rule Mining with RuM [J].
Alman, Anti ;
Di Ciccio, Claudio ;
Haas, Dominik ;
Maggi, Fabrizio Maria ;
Nolte, Alexander .
2020 2ND INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2020), 2020, :121-128
[4]  
[Anonymous], 2007, INTRO AUTOMATA THEOR
[5]  
[Anonymous], 1977, SOLUTIONS KLEES RECT
[6]  
Bergami G, 2017, EDBT CDT WORKSH
[7]   Conformance checking and diagnosis for declarative business process models in data-aware scenarios [J].
Borrego, Diana ;
Barba, Irene .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (11) :5340-5352
[8]   Conformance checking based on multi-perspective declarative process models [J].
Burattin, Andrea ;
Maggi, Fabrizio M. ;
Sperduti, Alessandro .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 65 :194-211
[9]  
De Giacomo, 2013, P 23 INT JOINT C ART
[10]  
De Giacomo G, 2017, AAAI CONF ARTIF INTE, P3555