Clustering Object-Centric Event Logs

• URL: http://arxiv.org/abs/2207.12764v1
• Date: Tue, 26 Jul 2022 09:16:39 GMT
• Title: Clustering Object-Centric Event Logs
• Authors: Anahita Farhang Ghahfarokhi, Fatemeh Akoochekian, Fareed Zandkarimi, Wil M.P. van der Aalst
• Abstract summary: We propose a clustering-based approach to cluster similar objects in OCELs to simplify the obtained process models. Our approach reduces the complexity of the process models and generates coherent subsets of objects which help the end-users gain insights into the process.
• Score: 0.36748639131154304
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Process mining provides various algorithms to analyze process executions based on event data. Process discovery, the most prominent category of process mining techniques, aims to discover process models from event logs, however, it leads to spaghetti models when working with real-life data. Therefore, several clustering techniques have been proposed on top of traditional event logs (i.e., event logs with a single case notion) to reduce the complexity of process models and discover homogeneous subsets of cases. Nevertheless, in real-life processes, particularly in the context of Business-to-Business (B2B) processes, multiple objects are involved in a process. Recently, Object-Centric Event Logs (OCELs) have been introduced to capture the information of such processes, and several process discovery techniques have been developed on top of OCELs. Yet, the output of the proposed discovery techniques on real OCELs leads to more informative but also more complex models. In this paper, we propose a clustering-based approach to cluster similar objects in OCELs to simplify the obtained process models. Using a case study of a real B2B process, we demonstrate that our approach reduces the complexity of the process models and generates coherent subsets of objects which help the end-users gain insights into the process.

Related papers

• INEXA: Interactive and Explainable Process Model Abstraction Through Object-Centric Process Mining [0.0]
  We propose INEXA, an interactive, explainable process model abstraction method that keeps the link to the event log. As a starting point, INEXA aggregates large process models to a "displayable" size, e.g., for the manufacturing use case to a process model with 58 model elements.
  arXiv  Detail & Related papers  (2024-03-27T15:03:33Z)
• Detecting Anomalous Events in Object-centric Business Processes via Graph Neural Networks [55.583478485027]
  This study proposes a novel framework for anomaly detection in business processes. We first reconstruct the process dependencies of the object-centric event logs as attributed graphs. We then employ a graph convolutional autoencoder architecture to detect anomalous events.
  arXiv  Detail & Related papers  (2024-02-14T14:17:56Z)
• Extracting Process-Aware Decision Models from Object-Centric Process Data [54.04724730771216]
  This paper proposes the first object-centric decision-mining algorithm called Integrated Object-centric Decision Discovery Algorithm (IODDA) IODDA is able to discover how a decision is structured as well as how a decision is made.
  arXiv  Detail & Related papers  (2024-01-26T13:27:35Z)
• Grouping Local Process Models [0.19036571490366497]
  Local Process Model (LPM) discovery tries to build a set of LPMs that explain sub-behaviors of the process. This work proposes a three-step pipeline for grouping similar LPMs using various process model similarity measures.
  arXiv  Detail & Related papers  (2023-11-06T11:24:27Z)
• The WHY in Business Processes: Discovery of Causal Execution Dependencies [2.0811729303868005]
  Unraveling causal relationships among the execution of process activities is a crucial element in predicting the consequences of process interventions. This work offers a systematic approach to the unveiling of the causal business process by leveraging an existing causal discovery algorithm over activity timing. Our methodology searches for such discrepancies between the two models in the context of three causal patterns, and derives a new view in which these inconsistencies are annotated over the mined process model.
  arXiv  Detail & Related papers  (2023-10-23T14:23:15Z)
• Discovering Hierarchical Process Models: an Approach Based on Events Clustering [0.0]
  We present an algorithm for discovering hierarchical process models represented as two-level workflow nets. Unlike existing solutions, our algorithm does not impose restrictions on the process control flow and allows for iteration.
  arXiv  Detail & Related papers  (2023-03-12T11:05:40Z)
• Avoiding Post-Processing with Event-Based Detection in Biomedical Signals [69.34035527763916]
  We propose an event-based modeling framework that directly works with events as learning targets. We show that event-based modeling (without post-processing) performs on par with or better than epoch-based modeling with extensive post-processing.
  arXiv  Detail & Related papers  (2022-09-22T13:44:13Z)
• Accessing and Interpreting OPC UA Event Traces based on Semantic Process Descriptions [69.9674326582747]
  This paper proposes an approach to access a production systems' event data based on the event data's context. The approach extracts filtered event logs from a database system by combining: 1) a semantic model of a production system's hierarchical structure, 2) a formalized process description and 3) an OPC UA information model.
  arXiv  Detail & Related papers  (2022-07-25T15:13:44Z)
• Process Comparison Using Object-Centric Process Cubes [69.68068088508505]
  In real-life business processes, different behaviors exist that make the overall process too complex to interpret. Process comparison is a branch of process mining that isolates different behaviors of the process from each other by using process cubes. We propose a process cube framework, which supports process cube operations such as slice and dice on object-centric event logs.
  arXiv  Detail & Related papers  (2021-03-12T10:08:28Z)
• Discovering Hierarchical Processes Using Flexible Activity Trees for Event Abstraction [7.754062965937491]
  We propose FlexHMiner, a three-step approach to discover processes with multi-level interleaved subprocesses. We used seven real-life logs to compare the qualities of hierarchical models discovered using domain knowledge, random clustering, and flat approaches. Our results indicate that the hierarchical process models that the FlexHMiner generates compare favorably to approaches that do not exploit hierarchy.
  arXiv  Detail & Related papers  (2020-10-16T10:50:41Z)
• Process Discovery for Structured Program Synthesis [70.29027202357385]
  A core task in process mining is process discovery which aims to learn an accurate process model from event log data. In this paper, we propose to use (block-) structured programs directly as target process models. We develop a novel bottom-up agglomerative approach to the discovery of such structured program process models.
  arXiv  Detail & Related papers  (2020-08-13T10:33:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.