Online false discovery rate control for anomaly detection in time seriesDownload PDF

21 May 2021, 20:47 (modified: 26 Oct 2021, 19:45)NeurIPS 2021 PosterReaders: Everyone
Keywords: false discovery rate control, anomaly detection, time series, statistical machine learning
TL;DR: We develop false discovery rate control methods for online time-series anomaly detection.
Abstract: This article proposes novel rules for false discovery rate control (FDRC) geared towards online anomaly detection in time series. Online FDRC rules allow to control the properties of a sequence of statistical tests. In the context of anomaly detection, the null hypothesis is that an observation is normal and the alternative is that it is anomalous. FDRC rules allow users to target a lower bound on precision in unsupervised settings. The methods proposed in this article overcome short-comings of previous FDRC rules in the context of anomaly detection, in particular ensuring that power remains high even when the alternative is exceedingly rare (typical in anomaly detection) and the test statistics are serially dependent (typical in time series). We show the soundness of these rules in both theory and experiments.
Supplementary Material: pdf
Code Of Conduct: I certify that all co-authors of this work have read and commit to adhering to the NeurIPS Statement on Ethics, Fairness, Inclusivity, and Code of Conduct.
22 Replies