arXiv:2502.10211cs.LG2025-02被引 13

用流程挖掘提取特征并降维,提升异常检测准确率与可解释性。

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

  • 基于对齐的流程匹配提取异常统计特征
  • 在真实数据上优于传统方法且保持可解释性
  • 适合需要透明决策过程的合规监控场景

组织业务流程可能因未知、跳过或顺序错误等活动产生控制流异常。传统流程挖掘中的符合性检查虽具可解释性,但受噪声事件数据和低质量模型影响,效果受限。为此,本文提出一种基于对齐的流程挖掘特征提取方法,通过将偏离流程与参考模型对齐,提取活动级不匹配次数等统计信息。该方法集成于灵活可解释的框架中,结合流程挖掘特征提取与降维技术,处理高维特征集,实现高效检测。实验表明,本方法在保持可解释性的前提下,显著优于基线技术,并揭示了现有方法失效的原因。

原文摘要 · Abstract (English)

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.

流程挖掘异常检测可解释性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。