• Home
  • Search
  • Efficient Alignment Between Event Logs and Process Models
  • Cite Icon50
  • https://doi.org/10.1109/tsc.2016.2601094Copy DOI Icon

Efficient Alignment Between Event Logs and Process Models

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The aligning of event logs with process models is of great significance for process mining to enable conformance checking, process enhancement, performance analysis, and trace repairing. Since process models are increasingly complex and event logs may deviate from process models by exhibiting redundant, missing, and dislocated events, it is challenging to determine the optimal alignment for each event sequence in the log, as this problem is NP-hard. Existing approaches utilize the cost-based A* algorithm to address this problem. However, scalability is often not considered, which is especially important when dealing with industrial-sized problems. In this paper, by taking advantage of the structural and behavioral features of process models, we present an efficient approach which leverages effective heuristics and trace replaying to significantly reduce the overall search space for seeking the optimal alignment. We employ real-world business processes and their traces to evaluate the proposed approach. Experimental results demonstrate that our approach works well in most cases, and that it outperforms the state-of-the-art approach by up to 5 orders of magnitude in runtime efficiency.

Similar Papers
  • Research Article
  • Citations7

Optimal alignments between large event logs and process models over distributed systems: An approach based on Petri nets

  • Nov 17, 2022
  • Information Sciences
  • Long Cheng +2
  • Book Chapter
  • Citations6

Using Process Analytics to Improve Healthcare Processes

  • Jan 01, 2019
  • Bart Hompes +2
  • Supplementary Content
  • Citations2

Process Learning for Autonomous Process Anomaly Correction

  • Apr 07, 2021
  • Technischen Universität Darmstadt
  • Timo Nolle
  • Conference Article
  • Citations12

Process mining using BPMN

  • Oct 02, 2016
  • Anna A Kalenkova +3
  • Book Chapter
  • Citations108

Aligning Event Logs and Process Models for Multi-perspective Conformance Checking: An Approach Based on Integer Linear Programming

  • Jan 01, 2013
  • Massimiliano De Leoni +1
  • Book Chapter
  • Citations3

Using Suffix-Tree to Identify Patterns and Cluster Traces from Event Log

  • Jan 01, 2012
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Xiaodong Wang +2
  • Conference Article
  • Citations9

Mining Timing Constraints from Event Logs for Process Model

  • Jul 01, 2020
  • Zhenyu Zhang +2
  • Research Article
  • Citations8

An Integrated mining approach to discover business process models with parallel structures: towards fitness improvement

  • Oct 29, 2014
  • International Journal of Production Research
  • Chao Ou-Yang +2
  • Research Article

Pre-Processing Event Logs by Chaotic Filtering Approaches Based on the Direct Following Relationship

  • Aug 09, 2024
  • Applied Sciences
  • Tengzi Lv +3
  • PDF
  • Book Chapter
  • Citations1

On the Performance Analysis of the Adversarial System Variant Approximation Method to Quantify Process Model Generalization

  • Jan 01, 2022
  • Julian Theis +2
  • Conference Article
  • Citations47

Process Mining and Simulation: A Match Made in Heaven!

  • Jan 01, 2018
  • Wil M P Van Der Aalst
  • Conference Article
  • Citations3

Implementation of Process Mining to Discover Student Learning Patterns using Fuzzy Miner Algorithm (Case Study: Learning Management System (LMS) Telkom University)

  • Jul 29, 2021
  • Larasati Valensia +2
  • Research Article
  • Citations28

Measuring Fitness and Precision of Automatically Discovered Process Models: A Principled and Scalable Approach

  • Jan 01, 2020
  • IEEE Transactions on Knowledge and Data Engineering
  • Adriano Augusto +4
  • Research Article
  • Citations12

A new model for discovering process trees from event logs

  • Jul 04, 2014
  • Applied Intelligence
  • Amin Vahedian Khezerlou +1
  • Research Article
  • Citations9

Global conformance checking measures using shallow representation and deep learning

  • May 10, 2023
  • Engineering Applications of Artificial Intelligence
  • Jari Peeperkorn +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.