Precision and Fitness in Object-Centric Process Mining

10/06/2021
by   Jan Niklas Adams, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2022

A Python Tool for Object-Centric Process Mining Comparison

Object-centric process mining provides a more holistic view of processes...
research
06/22/2022

Object Type Clustering using Markov Directly-Follow Multigraph in Object-Centric Process Mining

Object-centric process mining is a new paradigm with more realistic assu...
research
12/21/2022

Discovering Process Models With Long-Term Dependencies While Providing Guarantees and Filteribng Infrequent Behavior Patterns

In process discovery, the goal is to find, for a given event log, the mo...
research
05/09/2023

Object-Centric Alignments

Processes tend to interact with other processes and operate on various o...
research
04/22/2022

OPerA: Object-Centric Performance Analysis

Performance analysis in process mining aims to provide insights on the p...

Please sign up or login with your details

Forgot password? Click here to reset