LGAIJun 30, 2022

A Causal Approach to Detecting Multivariate Time-series Anomalies and Root Causes

arXiv:2206.15033v216 citationsh-index: 87
Originality Highly original
AI Analysis

This addresses the challenge of monitoring real-world systems like IT operations or manufacturing, offering a more interpretable and efficient approach compared to previous methods that ignore causal mechanisms.

The paper tackles the problem of detecting anomalies and root causes in multivariate time series by formulating it from a causal perspective, viewing anomalies as deviations from regular causal mechanisms, and proposes a framework that learns causal structures to simplify detection, showing efficacy in simulated, public, and real-world AIOps datasets.

Detecting anomalies and the corresponding root causes in multivariate time series plays an important role in monitoring the behaviors of various real-world systems, e.g., IT system operations or manufacturing industry. Previous anomaly detection approaches model the joint distribution without considering the underlying mechanism of multivariate time series, making them computationally hungry and hard to identify root causes. In this paper, we formulate the anomaly detection problem from a causal perspective and view anomalies as instances that do not follow the regular causal mechanism to generate the multivariate data. We then propose a causality-based framework for detecting anomalies and root causes. It first learns the causal structure from data and then infers whether an instance is an anomaly relative to the local causal mechanism whose conditional distribution can be directly estimated from data. In light of the modularity property of causal systems (the causal processes to generate different variables are irrelevant modules), the original problem is divided into a series of separate, simpler, and low-dimensional anomaly detection problems so that where an anomaly happens (root causes) can be directly identified. We evaluate our approach with both simulated and public datasets as well as a case study on real-world AIOps applications, showing its efficacy, robustness, and practical feasibility.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes