Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

Object-Centric Local Process Models

Viki Peeva, Marvin Porsil, Wil M. P. van der Aalst

TL;DR

OCLPMs are behavioral patterns tailored to analyzing complex processes where no single case notion exists and they leverage object-centric Petri nets to model them and are implemented in the open-source framework ProM.

Abstract

Process mining is a technology that helps understand, analyze, and improve processes. It has been present for around two decades, and although initially tailored for business processes, the spectrum of analyzed processes nowadays is evermore growing. To support more complex and diverse processes, subdisciplines such as object-centric process mining and behavioral pattern mining have emerged. Behavioral patterns allow for analyzing parts of the process in isolation, while object-centric process mining enables combining different perspectives of the process. In this work, we introduce \emph{Object-Centric Local Process Models} (OCLPMs). OCLPMs are behavioral patterns tailored to analyzing complex processes where no single case notion exists and we leverage object-centric Petri nets to model them. Additionally, we present a discovery algorithm that starts from object-centric event logs, and implement the proposed approach in the open-source framework ProM. Finally, we demonstrate the applicability of OCLPMs in two case studies and evaluate the approach on various event logs.

Object-Centric Local Process Models

TL;DR

OCLPMs are behavioral patterns tailored to analyzing complex processes where no single case notion exists and they leverage object-centric Petri nets to model them and are implemented in the open-source framework ProM.

Abstract

Process mining is a technology that helps understand, analyze, and improve processes. It has been present for around two decades, and although initially tailored for business processes, the spectrum of analyzed processes nowadays is evermore growing. To support more complex and diverse processes, subdisciplines such as object-centric process mining and behavioral pattern mining have emerged. Behavioral patterns allow for analyzing parts of the process in isolation, while object-centric process mining enables combining different perspectives of the process. In this work, we introduce \emph{Object-Centric Local Process Models} (OCLPMs). OCLPMs are behavioral patterns tailored to analyzing complex processes where no single case notion exists and we leverage object-centric Petri nets to model them. Additionally, we present a discovery algorithm that starts from object-centric event logs, and implement the proposed approach in the open-source framework ProM. Finally, we demonstrate the applicability of OCLPMs in two case studies and evaluate the approach on various event logs.

Paper Structure

This paper contains 21 sections, 1 equation, 5 figures, 1 table, 1 algorithm.

Table of Contents

  1. Introduction
  2. Motivating Example
  3. Related Work
  4. Preliminaries
  5. Event Logs
  6. Process Models
  7. OCLPM Discovery
  8. Preparation (Phase 1)
  9. Place Net Discovery
  10. Event Log Transformation
  11. Discovery (Phase 2)
  12. LPM Discovery
  13. Object Type Annotation
  14. Variable Arc Identification
  15. Evaluation
  16. ...and 6 more sections

Figures (5)

  • Figure 1: Event log exceprt with example LPMs from the perspectives of the items ($\mathit{lpm}1$) and packages ($\mathit{lpm}2$) and one OCLPM depicting both perspectives.
  • Figure 2: Overview of the steps in the OCLPM framework, depicted with their inputs and outputs.
  • Figure 3: Discovered OCLPMs with the proposed approach and LPMs with DBLP:conf/apn/PeevaMA22 on the BPIC2017 event log. In OCLPMs, we model external flow of the objects with elipses, where S/E denote object Start/End position.
  • Figure 4: Part of the end-to-end model and one OCLPM for the Order Management event log.
  • Figure 5: Example LPM with missing (dashed line) and improper (red) dependencies, and OCLPM for the motivational example log.

Theorems & Definitions (4)

  • definition 1: Event
  • definition 2: Event Log DBLP:journals/fuin/AalstB20
  • definition 3: Labeled Petri Net
  • definition 4: Object-centric Petri nets