Grouping Local Process Models

2023-11-06 · Viki Peeva, Wil M. P. van der Aalst

In recent years, process mining emerged as a proven technology to analyze and improve operational processes. An expanding range of organizations using process mining in their daily operation brings a broader spectrum of processes to be analyzed. Some of these processes are highly unstructured, making it difficult for traditional process discovery approaches to discover a start-to-end model describing the entire process. Therefore, the subdiscipline of Local Process Model (LPM) discovery tries to build a set of LPMs, i.e., smaller models that explain sub-behaviors of the process. However, like other pattern mining approaches, LPM discovery algorithms also face the problems of model explosion and model repetition, i.e., the algorithms may create hundreds if not thousands of models, and subsets of them are close in structure or behavior. This work proposes a three-step pipeline for grouping similar LPMs using various process model similarity measures. We demonstrate the usefulness of grouping through a real-life case study, and analyze the impact of different measures, the gravity of repetition in the discovered LPMs, and how it improves after grouping on multiple real event logs.

📄 PDF Abstract BibTeX arXiv:2311.03040

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Gravity Gravity is a kinematic approach to optimization based on gradients.

LPM Local Prior Matching is a semi-supervised objective for speech recognition that distills knowledge from a strong prior (e.g. a language model) to provide learning signal to a…

Actor-Action Semantic Segmentation with Grouping Process Models

2015-12-30 · CVPR 2016 6 · Chenliang Xu, Jason J. Corso

Actor-action semantic segmentation made an important step toward advanced video understanding problems: what action is happening; who is performing the action; and where is the action in space-time. Current models for th…

Semantic Segmentation Video Understanding

PSNet: Fast Data Structuring for Hierarchical Deep Learning on Point Cloud

2022-05-30 · Luyang Li, Ligang He, Jinjin Gao, Xie Han

In order to retain more feature information of local areas on a point cloud, local grouping and subsampling are the necessary data structuring steps in most hierarchical deep learning models. Due to the disorder nature o…

Differentiable Hierarchical Graph Grouping for Multi-Person Pose Estimation

2020-07-23 · ECCV 2020 8 · Sheng Jin, Wentao Liu, Enze Xie, Wenhai Wang 외

Multi-person pose estimation is challenging because it localizes body keypoints for multiple persons simultaneously. Previous methods can be divided into two streams, i.e. top-down and bottom-up methods. The top-down met…

2D Human Pose Estimation Clustering Graph Clustering Graph Neural Network+4

Reinforcement learning based local search for grouping problems: A case study on graph coloring

2016-04-01 · Yangming Zhou, Jin-Kao Hao, Béatrice Duval

Grouping problems aim to partition a set of items into multiple mutually disjoint subsets according to some specific criterion and constraints. Grouping problems cover a large class of important combinatorial optimizatio…

Combinatorial Optimization reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Guided Patch-Grouping Wavelet Transformer with Spatial Congruence for Ultra-High Resolution Segmentation

2023-07-03 · Deyi Ji, Feng Zhao, Hongtao Lu

Most existing ultra-high resolution (UHR) segmentation methods always struggle in the dilemma of balancing memory cost and local characterization accuracy, which are both taken into account in our proposed Guided Patch-G…