arXiv:2505.00930cs.LG2025-05ICLR被引 5

通过分布内干预提升异常根因诊断准确率

Robust Root Cause Diagnosis using In-Distribution Interventions

  • 基于分布内干预替代传统反事实推断,避免模型外预测偏差
  • 在合成与PetShop数据集上,比9种现有方法更精准定位根因
  • 适用于云服务与工业系统中罕见异常的稳健诊断场景

复杂互联系统中的异常根因诊断是当前云服务与工业运维中的关键挑战。本文提出分布内干预(In-Distribution Interventions, IDI),一种新算法,通过两个标准识别根因节点:1)异常性——根因节点值异常;2)可修复性——若根因节点取正常值,则目标节点不会异常。现有方法依赖基于历史数据训练的结构因果模型(SCM)推断反事实,但因异常样本稀少且分布外,导致反事实估计不可靠。IDI则仅在分布内输入上探查已拟合的SCM,获取干预估计。我们进行了理论分析,比较并界定了干预与反事实估计在评估可修复性时的误差。通过系统调节SCM复杂度的实验,展示了在不同情况下干预法优于反事实法的情形。在合成数据与PetShop RCD基准数据集上的实验表明,本方法始终比九种现有先进根因诊断基线更准确、更鲁棒地识别真实根因。代码已开源于https://github.com/nlokeshiisc/IDI_release。

原文摘要 · Abstract (English)

Diagnosing the root cause of an anomaly in a complex interconnected system is a pressing problem in today's cloud services and industrial operations. We propose In-Distribution Interventions (IDI), a novel algorithm that predicts root cause as nodes that meet two criteria: 1) **Anomaly:** root cause nodes should take on anomalous values; 2) **Fix:** had the root cause nodes assumed usual values, the target node would not have been anomalous. Prior methods of assessing the fix condition rely on counterfactuals inferred from a Structural Causal Model (SCM) trained on historical data. But since anomalies are rare and fall outside the training distribution, the fitted SCMs yield unreliable counterfactual estimates. IDI overcomes this by relying on interventional estimates obtained by solely probing the fitted SCM at in-distribution inputs. We present a theoretical analysis comparing and bounding the errors in assessing the fix condition using interventional and counterfactual estimates. We then conduct experiments by systematically varying the SCM's complexity to demonstrate the cases where IDI's interventional approach outperforms the counterfactual approach and vice versa. Experiments on both synthetic and PetShop RCD benchmark datasets demonstrate that \our\ consistently identifies true root causes more accurately and robustly than nine existing state-of-the-art RCD baselines. Code is released at https://github.com/nlokeshiisc/IDI_release.

根因诊断因果推断异常检测分布式系统

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