paper-with-me

홈 › Papers

Root Cause Detection Among Anomalous Time Series Using Temporal State Alignment

2020-01-04 · Sayan Chakraborty, Smit Shah, Kiumars Soltani, Anna Swigart

The recent increase in the scale and complexity of software systems has introduced new challenges to the time series monitoring and anomaly detection process. A major drawback of existing anomaly detection methods is that they lack contextual information to help stakeholders identify the cause of anomalies. This problem, known as root cause detection, is particularly challenging to undertake in today's complex distributed software systems since the metrics under consideration generally have multiple internal and external dependencies. Significant manual analysis and strong domain expertise is required to isolate the correct cause of the problem. In this paper, we propose a method that isolates the root cause of an anomaly by analyzing the patterns in time series fluctuations. Our method considers the time series as observations from an underlying process passing through a sequence of discretized hidden states. The idea is to track the propagation of the effect when a given problem causes unaligned but homogeneous shifts of the underlying states. We evaluate our approach by finding the root cause of anomalies in Zillows clickstream data by identifying causal patterns among a set of observed fluctuations.

📄 PDF Abstract BibTeX arXiv:2001.01056

Code (1)

zillow/luminaire

Tasks

Anomaly DetectionTime SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

Root cause analysis via difference graph discovery from linear time-series data

2026-08-21 · Anouk Ruer, Timothée Loranchet, Daria Bystrova, Charles K. Assaad arxiv

Root cause analysis aims to identify the mechanisms responsible for anomalies in complex dynamical systems. In this paper, we study root cause analysis in linear time-series through the lens of difference graph discovery…

Root-cause Analysis for Time-series Anomalies via Spatiotemporal Graphical Modeling in Distributed Complex Systems

2018-05-31 · Chao Liu, Kin Gwn Lore, Zhanhong Jiang, Soumik Sarkar

Performance monitoring, anomaly detection, and root-cause analysis in complex cyber-physical systems (CPSs) are often highly intractable due to widely diverse operational modes, disparate data types, and complex fault pr…

Anomaly DetectionTime SeriesTime Series Analysis

Clustering-based Anomaly Detection for microservices

2018-10-04 · Roman Nikiforov

Anomaly detection is an important step in the management and monitoring of data centers and cloud computing platforms. The ability to detect anomalous virtual machines before real failures occur results in reduced downti…

Anomaly DetectionCloud ComputingClusteringManagement

Adaptable and Interpretable Framework for Novelty Detection in Real-Time IoT Systems

2023-04-06 · Marek Wadinger, Michal Kvasnica

This paper presents the Real-time Adaptive and Interpretable Detection (RAID) algorithm. The novel approach addresses the limitations of state-of-the-art anomaly detection methods for multivariate dynamic processes, whic…

Anomaly DetectionNovelty Detection

Data-driven root-cause analysis for distributed system anomalies

2016-05-20 · Chao Liu, Kin Gwn Lore, Soumik Sarkar

Modern distributed cyber-physical systems encounter a large variety of anomalies and in many cases, they are vulnerable to catastrophic fault propagation scenarios due to strong connectivity among the sub-systems. In thi…

Multi-class Classification