具有缺失结构知识的异常根源分析
Root Cause Analysis of Outliers with Missing Structural Knowledge
AI总结:
本文提出了一种简单高效的方法,用于在因果图是聚树的情况下,通过边际异常分数识别异常根源,无需假设因果图结构或指定异常分数阈值。
摘要:
根因分析(RCA)的目标是通过确定故障的起源来解释异常发生的原因。一些最近的工作将异常事件建模为由于根因处因果机制的变化而产生,即作为软干预。因此,RCA的任务是确定哪个因果机制发生了变化。在现实应用中,人们通常只有很少或仅有一个样本来自干预分布:这对大多数方法来说是一个严重的限制,因为这些方法假设知道或可以估计分布。然而,即使那些不假设这些的也由于需要在低概率密度区域探测回归模型而统计上不成立。在本文中,我们提出了简单、高效的 方法来克服这两种困难,当只有一个根因且因果图是聚树时。当一个人知道因果图时,我们为需要仅边际异常分数的遍历算法提供了保证,且不依赖于指定任意的异常分数截止值。当一个人不知道因果图时,我们证明了将根因识别为具有最高边际异常分数的变量的启发法在因果上是合理的。为此,我们证明了在聚树中,具有小分数的异常不太可能引起具有较大分数的异常,并为非单调异常分数的因果路径的可能性提供了上限。
英文摘要:
The goal of Root Cause Analysis (RCA) is to explain why an anomaly occurred by identifying where the fault originated. Several recent works model the anomalous event as resulting from a change in the causal mechanism at the root cause, i.e., as a soft intervention. RCA is then the task of identifying which causal mechanism changed. In real-world applications, one often has either few or only a single sample from the post-intervention distribution: a severe limitation for most methods, which assume one knows or can estimate the distribution. However, even those that do not are statistically ill-posed due to the need to probe regression models in regions of low probability density. In this paper, we propose simple, efficient methods to overcome both difficulties in the case where there is a single root cause and the causal graph is a polytree. When one knows the causal graph, we give guarantees for a traversal algorithm that requires only marginal anomaly scores and does not depend on specifying an arbitrary anomaly score cut-off. When one does not know the causal graph, we show that the heuristic of identifying root causes as the variables with the highest marginal anomaly scores is causally justified. To this end, we prove that anomalies with small scores are unlikely to cause those with larger scores in polytrees and give upper bounds for the likelihood of causal pathways with non-monotonic anomaly scores.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。