• Home
  • Search
  • Improving process discovery by filtering noises based on event dependency
  • https://doi.org/10.3233/ida-230118Copy DOI Icon

Improving process discovery by filtering noises based on event dependency

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

Process discovery techniques analyze process logs to extract models that characterize the behavior of business processes. In real-life logs, however, noises exist and adversely affect the extraction and thus decrease the understandability of discovered models. In this paper, we propose a novel double granularity filtering method, executed on both the event and trace levels, to detect noises by analyzing the directly-following and parallel relations between events. Based on the probability of an event occurring in a sequence, the infrequent behaviors and redundant events in the logs can be filtered out. In addition, the missing events in parallel blocks are detected to further improve the performance of filtering. Experiments on synthetic logs and five real-life datasets demonstrate that our method significantly outperforms other state-of-the-art methods.

Similar Papers
  • Conference Article
  • Citations5

Contextual Relationship-based Activity Segmentation on an Event Stream in the IoT Environment with Multi-user Activities

  • Dec 12, 2016
  • Minkyoung Cho +2
  • Book Chapter
  • Citations13

Metaheuristic Optimization for Automated Business Process Discovery

  • Jan 01, 2019
  • Adriano Augusto +2
  • Research Article

Enhancing Process Discovery by Optimizing Imprecise Sub-Processes

  • Jan 01, 2026
  • IEEE Transactions on Services Computing
  • Jiaxin Yan +6
  • PDF
  • Research Article
  • Citations35

Discovering anomalous frequent patterns from partially ordered event logs

  • Feb 24, 2018
  • Journal of Intelligent Information Systems
  • Laura Genga +4
  • Book Chapter
  • Citations6

Goal-oriented Process Enhancement and Discovery

  • Jan 01, 2019
  • Mahdi Ghasemi +1
  • Book Chapter
  • Citations35

Process Discovery Using Localized Events

  • Jan 01, 2015
  • Wil M P Van Der Aalst +3
  • Book Chapter
  • Citations23

Discovering Metric Temporal Business Constraints from Event Logs

  • Jan 01, 2014
  • Fabrizio Maria Maggi
  • Research Article
  • Citations11

Leveraging Process Discovery with Trace Clustering and Text Mining for Intelligent Analysis of Incident Management Processes

  • Jan 01, 2012
  • SSRN Electronic Journal
  • Jochen De Weerdt +3
  • Research Article
  • Citations55

Efficient recovery of missing events

  • Aug 01, 2013
  • Proceedings of the VLDB Endowment
  • Jianmin Wang +3
  • Conference Article
  • Citations4

Discovering Business Process Model from Unstructured Activity Logs

  • Jul 01, 2010
  • Rahul Kumar +2
  • Book Chapter
  • Citations21

Indulpet Miner: Combining Discovery Algorithms

  • Jan 01, 2018
  • Sander J J Leemans +2
  • PDF
  • Research Article
  • Citations6

Process Discovery Techniques Recommendation Framework

  • Jul 17, 2023
  • Electronics
  • Mohammed Abdulhakim Al-Absi +1
  • PDF
  • Conference Article
  • Citations6

Data Mining for Process Modeling: A Clustered Process Discovery Approach

  • Sep 26, 2020
  • Renato Cirne +5
  • Book Chapter
  • Citations7

Markings in Perpetual Free-Choice Nets Are Fully Characterized by Their Enabled Transitions

  • Jan 01, 2018
  • Wil M P Van Der Aalst
  • Research Article
  • Citations2

Modelling Task Durations Towards Automated, Big Data, Process Mining

  • Jan 01, 2025
  • Applied Stochastic Models in Business and Industry
  • Malcolm Faddy +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.