Precision and Fitness in Object-Centric Process Mining

被引:27
作者
Adams, Jan Niklas [1 ]
van der Aalst, Wil M. P. [1 ]
机构
[1] Rhein Westfal TH Aachen, Chair Proc & Data Sci, Aachen, Germany
来源
2021 3RD INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2021) | 2021年
关键词
Object-Centric Process Mining; Precision; Fitness; CONFORMANCE CHECKING;
D O I
10.1109/ICPM53251.2021.9576886
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional process mining considers only one single case notion and discovers and analyzes models based on this. However, a single case notion is often not a realistic assumption in practice. Multiple case notions might interact and influence each other in a process. Object-centric process mining introduces the techniques and concepts to handle multiple case notions. So far, such event logs have been standardized and novel process model discovery techniques were proposed. However, notions for evaluating the quality of a model are missing. These are necessary to enable future research on improving object-centric discovery and providing an objective evaluation of model quality. In this paper, we introduce a notion for the precision and fitness of an object-centric Petri net with respect to an object-centric event log. We give a formal definition and accompany this with an example. Furthermore, we provide an algorithm to calculate these quality measures. We discuss our precision and fitness notion based on an event log with different models. Our precision and fitness notions are an appropriate way to generalize quality measures to the object-centric setting since we are able to consider multiple case notions, their dependencies and their interactions.
引用
收藏
页码:128 / 135
页数:8
相关论文
共 22 条
[1]  
Berti A., 2019, SIMPDA REVISED SELEC, V379, P24
[2]  
Calvanese D., CIKM 2014, P1289
[3]  
Cohn D., 2009, IEEE DATA ENG B, V32, P3
[4]  
Denisov V., 2020, CEUR, V2703, P27
[5]  
Fahland Dirk, 2011, Business Process Management. Proceedings of the 9th International Conference (BPM 2011), P345, DOI 10.1007/978-3-642-23059-2_26
[6]   Describing Behavior of Processes with Many-to-Many Interactions [J].
Fahland, Dirk .
APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2019, 2019, 11522 :3-24
[7]  
Fahland D, 2011, LECT NOTES BUS INF P, V87, P37
[8]   OCEL: A Standard for Object-Centric Event Logs [J].
Ghahfarokhi, Anahita Farhang ;
Park, Gyunam ;
Berti, Alessandro ;
van der Aalst, Wil M. P. .
NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2021, 2021, 1450 :169-175
[9]   Automatic Discovery of Object-Centric Behavioral Constraint Models [J].
Li, Guangming ;
de Carvalho, Renata Medeiros ;
van der Aalst, Wil M. P. .
BUSINESS INFORMATION SYSTEMS (BIS 2017), 2017, 288 :43-58
[10]   Discovering Interacting Artifacts from ERP Systems [J].
Lu, Xixi ;
Nagelkerke, Marijn ;
van de Wiel, Dennis ;
Fahland, Dirk .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2015, 8 (06) :861-873