Framework for Grouping Local Process Models
- URL: http://arxiv.org/abs/2607.04856v1
- Date: Mon, 06 Jul 2026 09:32:07 GMT
- Title: Framework for Grouping Local Process Models
- Abstract summary: Local Process Models describe patterns in event data considering sequence, choice, and loop.<n>Current sentiment is that the top-scoring LPMs form the optimal sample to be presented.<n>We propose a framework for grouping LPMs and creating an optimal sample by taking one representative LPM for each group.
- Score: 1.4610038284393168
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Local Process Models (LPMs) are an underexplored concept in process mining. LPMs describe patterns in event data considering sequence, choice, concurrency, and loop. In recent years, process mining has proved successful in the analysis and improvement of operational processes. More often than not, surprising findings are found when one does not consider the full process, making LPMs and their discovery highly valuable. However, similar to other pattern mining approaches, LPM discovery algorithms face the problems of model explosion and model repetition, i.e., the algorithms may create hundreds if not thousands of LPMs, and subsets of them are close in structure or behavior. Practically, no analyst would be able to comb through thousands of LPMs leading to using a sample of LPMs that are easily accessible. The current sentiment is that the top-scoring LPMs form the optimal sample to be presented. However, different applications should demand a different optimal sample. With this work, we show that if the goal of the mined LPMs is to understand a process, using the top-scoring LPMs as an optimal sample is a poor choice because of high repetition. We propose a framework for grouping LPMs and creating an optimal sample by taking one representative LPM for each group. We measure similarity between models via established process model similarity measures or by comparing the context in which an LPM appears. The context is formed using data attributes available in the underlying event logs. We demonstrate the usefulness of grouping on multiple event logs by comparing repetition and coverage between samples comprised of the top-scoring models and the representatives of discovered groups.
Related papers
- Model-Based Learning of Near-Optimal Finite-Window Policies in POMDPs [8.784438985280092]
We study model-based learning of finite-window policies in partially observable Markov decision processes (POMDPs)<n>A common approach to learning under partial observability is to approximate history dependencies using finite action-observation windows.<n>Once a model of this superstate MDP is available, standard MDP algorithms can be used to compute optimal policies.
arXiv Detail & Related papers (2026-04-01T15:32:47Z) - What is the Best Process Model Representation? A Comparative Analysis for Process Modeling with Large Language Models [3.113304966059062]
Large Language Models (LLMs) are increasingly applied for Process Modeling (PMo) tasks such as Process Model Generation (PMG)<n>Process Model Representations (PMRs) differ widely in structure, complexity, and usability, and have never been systematically compared.<n>This paper presents the first empirical study that evaluates multiple PMRs in the context of PMo with LLMs.
arXiv Detail & Related papers (2025-07-15T14:26:50Z) - Multi-Agent Sampling: Scaling Inference Compute for Data Synthesis with Tree Search-Based Agentic Collaboration [81.45763823762682]
This work aims to bridge the gap by investigating the problem of data synthesis through multi-agent sampling.<n>We introduce Tree Search-based Orchestrated Agents(TOA), where the workflow evolves iteratively during the sequential sampling process.<n>Our experiments on alignment, machine translation, and mathematical reasoning demonstrate that multi-agent sampling significantly outperforms single-agent sampling as inference compute scales.
arXiv Detail & Related papers (2024-12-22T15:16:44Z) - Towards a Benchmark for Large Language Models for Business Process Management Tasks [1.878433493707693]
An increasing number of organizations are deploying Large Language Models (LLMs) for a wide range of tasks.
Despite their general utility, LLMs are prone to errors, ranging from inaccuracies to hallucinations.
This paper addresses the gap in benchmarking LLM performance in the Business Process Management domain.
arXiv Detail & Related papers (2024-10-04T09:18:54Z) - Aligning Language Models with Demonstrated Feedback [58.834937450242975]
Demonstration ITerated Task Optimization (DITTO) directly aligns language model outputs to a user's demonstrated behaviors.<n>We evaluate DITTO's ability to learn fine-grained style and task alignment across domains such as news articles, emails, and blog posts.
arXiv Detail & Related papers (2024-06-02T23:13:56Z) - 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) - Alleviating Exposure Bias in Diffusion Models through Sampling with Shifted Time Steps [23.144083737873263]
Diffusion Probabilistic Models (DPM) have shown remarkable efficacy in the synthesis of high-quality images.
Previous work has attempted to mitigate this issue by perturbing inputs during training.
We propose a novel sampling method that we propose, without retraining the model.
arXiv Detail & Related papers (2023-05-24T21:39:27Z) - UniPC: A Unified Predictor-Corrector Framework for Fast Sampling of
Diffusion Models [92.43617471204963]
Diffusion probabilistic models (DPMs) have demonstrated a very promising ability in high-resolution image synthesis.
We develop a unified corrector (UniC) that can be applied after any existing DPM sampler to increase the order of accuracy.
We propose a unified predictor-corrector framework called UniPC for the fast sampling of DPMs.
arXiv Detail & Related papers (2023-02-09T18:59:48Z) - TaSPM: Targeted Sequential Pattern Mining [53.234101208024335]
We propose a generic framework namely TaSPM, based on the fast CM-SPAM algorithm.
We also propose several pruning strategies to reduce meaningless operations in mining processes.
Experiments show that the novel targeted mining algorithm TaSPM can achieve faster running time and less memory consumption.
arXiv Detail & Related papers (2022-02-26T17:49:47Z) - Memory-Based Optimization Methods for Model-Agnostic Meta-Learning and
Personalized Federated Learning [56.17603785248675]
Model-agnostic meta-learning (MAML) has become a popular research area.
Existing MAML algorithms rely on the episode' idea by sampling a few tasks and data points to update the meta-model at each iteration.
This paper proposes memory-based algorithms for MAML that converge with vanishing error.
arXiv Detail & Related papers (2021-06-09T08:47:58Z) - A Provably Efficient Sample Collection Strategy for Reinforcement
Learning [123.69175280309226]
One of the challenges in online reinforcement learning (RL) is that the agent needs to trade off the exploration of the environment and the exploitation of the samples to optimize its behavior.
We propose to tackle the exploration-exploitation problem following a decoupled approach composed of: 1) An "objective-specific" algorithm that prescribes how many samples to collect at which states, as if it has access to a generative model (i.e., sparse simulator of the environment); 2) An "objective-agnostic" sample collection responsible for generating the prescribed samples as fast as possible.
arXiv Detail & Related papers (2020-07-13T15:17:35Z)
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.