Volume under the surface
Authors:
Top Cited Papers
Open Access
- 1 July 2022
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 15 (11) , 2774-2787
Abstract
Anomaly detection (AD) is a fundamental task for time-series analytics with important implications for the downstream performance of many applications. In contrast to other domains where AD mainly focuses on point-based anomalies (i.e., outliers in standalone observations), AD for time series is also concerned with range-based anomalies (i.e., outliers spanning multiple observations). Nevertheless, it is common to use traditional point-based information retrieval measures, such as Precision, Recall, and F-score, to assess the quality of methods by thresholding the anomaly score to mark each point as an anomaly or not. However, mapping discrete labels into continuous data introduces unavoidable shortcomings, complicating the evaluation of range-based anomalies. Notably, the choice of evaluation measure may significantly bias the experimental outcome. Despite over six decades of attention, there has never been a large-scale systematic quantitative and qualitative analysis of time-series AD evaluation measures. This paper extensively evaluates quality measures for time-series AD to assess their robustness under noise, misalignments, and different anomaly cardinality ratios. Our results indicate that measures producing quality values independently of a threshold (i.e., AUC-ROC and AUC-PR) are more suitable for time-series AD. Motivated by this observation, we first extend the AUC-based measures to account for range-based anomalies. Then, we introduce a new family of parameter-free and threshold-independent measures, VUS (Volume Under the Surface), to evaluate methods while varying parameters. Our findings demonstrate that our four measures are significantly more robust in assessing the quality of time-series AD methods.Keywords
This publication has 39 references indexed in Scilit:
- Data Series ManagementACM SIGMOD Record, 2015
- k-Shape2015
- Online anomaly detection for sensor systems: A simple and efficient approachPerformance Evaluation, 2010
- A Unifying Method for Outlier and Change Detection from Data Streams Based on Local Polynomial Fitting2007
- Adaptive event detection with time-varying poisson processes2006
- An introduction to ROC analysisPattern Recognition Letters, 2006
- PhysioBank, PhysioToolkit, and PhysioNetCirculation, 2000
- Outliers, level shifts, and variance changes in time seriesJournal of Forecasting, 1988
- On problems in which a change in a parameter occurs at an unknown pointBiometrika, 1957
- Individual Comparisons by Ranking MethodsBiometrics Bulletin, 1945