Tracking the evolution of trace variants over time is a challenging task in process mining, particularly in dynamic environments where process executions change independently. Existing approaches often fall short in detecting fine-grained, temporal changes at the variant level. In this paper, we present a novel technique that integrates multi-dimensional profiling with graph-based analysis to monitor variant-level shift. Each trace is represented through a comprehensive profile that combines control-flow and time-related information, including features extracted via discrete wavelet transform. These profiles are embedded into a similarity space and linked using a k-nearest neighbor graph to capture local structural patterns. By applying community detection, we identify clusters corresponding to distinct trace variants and analyze their evolution over time. This approach enables the detection of subtle, localized variant shifts, facilitating faster and more informed decision-making within organizations. Experiments on real-world event logs demonstrate the effectiveness of our method in revealing significant behavioral shifts from a variant-centric perspective.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Revealing Trace Variant Shift via Multi-dimensional Profiling and Community-Aware Graph Modeling

  • Iuliana Malina Grigore,
  • Gabriel Marques Tavares,
  • Vincenzo Pasquadibisceglie,
  • Sylvio Barbon Junior

摘要

Tracking the evolution of trace variants over time is a challenging task in process mining, particularly in dynamic environments where process executions change independently. Existing approaches often fall short in detecting fine-grained, temporal changes at the variant level. In this paper, we present a novel technique that integrates multi-dimensional profiling with graph-based analysis to monitor variant-level shift. Each trace is represented through a comprehensive profile that combines control-flow and time-related information, including features extracted via discrete wavelet transform. These profiles are embedded into a similarity space and linked using a k-nearest neighbor graph to capture local structural patterns. By applying community detection, we identify clusters corresponding to distinct trace variants and analyze their evolution over time. This approach enables the detection of subtle, localized variant shifts, facilitating faster and more informed decision-making within organizations. Experiments on real-world event logs demonstrate the effectiveness of our method in revealing significant behavioral shifts from a variant-centric perspective.