Control-flow anomaly detection by process mining-based feature extraction and dimensionality reduction

• URL: http://arxiv.org/abs/2502.10211v1
• Date: Fri, 14 Feb 2025 15:06:59 GMT
• Title: Control-flow anomaly detection by process mining-based feature extraction and dimensionality reduction
• Authors: Francesco Vitale, Marco Pegoraro, Wil M. P. van der Aalst, Nicola Mazzocca,
• Abstract summary: We propose a novel process mining-based feature extraction approach with alignment-based conformance checking. We integrate this approach into a flexible and explainable framework for developing techniques for control-flow anomaly detection.
• Score: 3.1003659570488513
• License:
• Abstract: The business processes of organizations may deviate from normal control flow due to disruptive anomalies, including unknown, skipped, and wrongly-ordered activities. To identify these control-flow anomalies, process mining can check control-flow correctness against a reference process model through conformance checking, an explainable set of algorithms that allows linking any deviations with model elements. However, the effectiveness of conformance checking-based techniques is negatively affected by noisy event data and low-quality process models. To address these shortcomings and support the development of competitive and explainable conformance checking-based techniques for control-flow anomaly detection, we propose a novel process mining-based feature extraction approach with alignment-based conformance checking. This variant aligns the deviating control flow with a reference process model; the resulting alignment can be inspected to extract additional statistics such as the number of times a given activity caused mismatches. We integrate this approach into a flexible and explainable framework for developing techniques for control-flow anomaly detection. The framework combines process mining-based feature extraction and dimensionality reduction to handle high-dimensional feature sets, achieve detection effectiveness, and support explainability. The results show that the framework techniques implementing our approach outperform the baseline conformance checking-based techniques while maintaining the explainable nature of conformance checking. We also provide an explanation of why existing conformance checking-based techniques may be ineffective.

Related papers

• Fault Detection and Identification Using a Novel Process Decomposition Algorithm for Distributed Process Monitoring [0.0]
  This work introduces a novel algorithm for determining process blocks of interacting measurements. We also define a novel contributions map that scales the magnitudes of disparate faults. The proposed method yields fault detection rates on par with most sophisticated centralized or distributed methods.
  arXiv  Detail & Related papers  (2024-09-17T01:17:56Z)
• Unsupervised Anomaly Detection Using Diffusion Trend Analysis [48.19821513256158]
  We propose a method to detect anomalies by analysis of reconstruction trend depending on the degree of degradation. The proposed method is validated on an open dataset for industrial anomaly detection.
  arXiv  Detail & Related papers  (2024-07-12T01:50:07Z)
• Automatically Adaptive Conformal Risk Control [49.95190019041905]
  We propose a methodology for achieving approximate conditional control of statistical risks by adapting to the difficulty of test samples. Our framework goes beyond traditional conditional risk control based on user-provided conditioning events to the algorithmic, data-driven determination of appropriate function classes for conditioning.
  arXiv  Detail & Related papers  (2024-06-25T08:29:32Z)
• Leave-One-Out-, Bootstrap- and Cross-Conformal Anomaly Detectors [0.0]
  In this work, we formally define and evaluate leave-one-out-, bootstrap-, and cross-conformal methods for anomaly detection. We demonstrate that derived methods for calculating resampling-conformal $p$-values strike a practical compromise between statistical efficiency (full-conformal) and computational efficiency (split-conformal) as they make more efficient use of available data.
  arXiv  Detail & Related papers  (2024-02-26T08:22:40Z)
• Tensor-based process control and monitoring for semiconductor manufacturing with unstable disturbances [13.114681056884832]
  This paper proposes a novel process control and monitoring method for the complex structure of high-dimensional image-based overlay errors. The proposed method aims to reduce overlay errors using limited control recipes.
  arXiv  Detail & Related papers  (2024-01-31T03:35:08Z)
• Alignment-based conformance checking over probabilistic events [4.060731229044571]
  We introduce a weighted trace model and weighted alignment cost function, and a custom threshold parameter that controls the level of confidence on the event data. The resulting algorithm considers activities of lower but sufficiently high probability that better align with the process model.
  arXiv  Detail & Related papers  (2022-09-09T14:07:37Z)
• Learning Robust Output Control Barrier Functions from Safe Expert Demonstrations [50.37808220291108]
  This paper addresses learning safe output feedback control laws from partial observations of expert demonstrations. We first propose robust output control barrier functions (ROCBFs) as a means to guarantee safety. We then formulate an optimization problem to learn ROCBFs from expert demonstrations that exhibit safe system behavior.
  arXiv  Detail & Related papers  (2021-11-18T23:21:00Z)
• Sparsity in Partially Controllable Linear Systems [56.142264865866636]
  We study partially controllable linear dynamical systems specified by an underlying sparsity pattern. Our results characterize those state variables which are irrelevant for optimal control.
  arXiv  Detail & Related papers  (2021-10-12T16:41:47Z)
• Safe Chance Constrained Reinforcement Learning for Batch Process Control [0.0]
  Reinforcement Learning (RL) controllers have generated excitement within the control community. Recent focus on engineering applications has been directed towards the development of safe RL controllers.
  arXiv  Detail & Related papers  (2021-04-23T16:48:46Z)
• CoCoMoT: Conformance Checking of Multi-Perspective Processes via SMT (Extended Version) [62.96267257163426]
  We introduce the CoCoMoT (Computing Conformance Modulo Theories) framework. First, we show how SAT-based encodings studied in the pure control-flow setting can be lifted to our data-aware case. Second, we introduce a novel preprocessing technique based on a notion of property-preserving clustering.
  arXiv  Detail & Related papers  (2021-03-18T20:22:50Z)
• The Impact of Data on the Stability of Learning-Based Control- Extended Version [63.97366815968177]
  We propose a Lyapunov-based measure for quantifying the impact of data on the certifiable control performance. By modeling unknown system dynamics through Gaussian processes, we can determine the interrelation between model uncertainty and satisfaction of stability conditions.
  arXiv  Detail & Related papers  (2020-11-20T19:10:01Z)

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.