AURORA: A Unified fRamework fOR Anomaly detection on multivariate time series.

AURORA: A Unified fRamework fOR Anomaly detection on multivariate time series.
复制标题

DOI:
10.1007/s10618-021-00771-7
复制
发表时间:
2021
影响因子:
4.8
通讯作者:
Bogdanov P
Bogdanov P
中科院分区:
计算机科学3区
文献类型:
--
作者:
Zhang L;Zhang W;McNeil MJ;Chengwang N;Matteson DS;Bogdanov P

文献摘要

参考文献

相似文献

在许多应用中,准确、一致地发现时间序列异常的能力非常重要。金融(欺诈检测)、信息安全(入侵检测)、医疗保健等领域都受益于异常检测。直观上,时间序列中的异常是指偏离以周期性振荡和长期趋势为特征的正常行为的时间点或时间点序列。例如,电子商务网站上的典型活动呈现每周周期性,并在节假日前稳定增长。同样,家庭用电量表现出每日和每周的波动以及长期随季节变化的趋势。我们如何才能准确地检测这些领域的异常情况,同时学习正常行为的模型?我们提出了一个强大的离线无监督框架,用于季节性多元时间序列中的异常检测,称为 AURORA。我们框架的一个关键创新是统一周期性和长期趋势的一般背景行为模型。为此,我们利用拉马努金周期字典和基于样条的字典来捕获季节性和趋势模式。我们在合成数据集和真实数据集上进行了实验,并证明了我们方法的有效性。与现有的异常检测模型相比,AURORA 具有显着的优势,包括高精度(AUC 高达 0.98)、恢复正常行为的可解释性(周期检测的准确性)以及检测点异常和上下文异常的能力。此外,AURORA 比基线快几个数量级。
The ability to accurately and consistently discover anomalies in time series is important in many applications. Fields such as finance (fraud detection), information security (intrusion detection), healthcare, and others all benefit from anomaly detection. Intuitively, anomalies in time series are time points or sequences of time points that deviate from normal behavior characterized by periodic oscillations and long-term trends. For example, the typical activity on e-commerce websites exhibits weekly periodicity and grows steadily before holidays. Similarly, domestic usage of electricity exhibits daily and weekly oscillations combined with long-term season-dependent trends. How can we accurately detect anomalies in such domains while simultaneously learning a model for normal behavior? We propose a robust offline unsupervised framework for anomaly detection in seasonal multivariate time series, called AURORA. A key innovation in our framework is a general background behavior model that unifies periodicity and long-term trends. To this end, we leverage a Ramanujan periodic dictionary and a spline-based dictionary to capture both seasonal and trend patterns. We conduct experiments on both synthetic and real-world datasets and demonstrate the effectiveness of our method. AURORA has significant advantages over existing models for anomaly detection, including high accuracy (AUC of up to 0.98), interpretability of recovered normal behavior ( accuracy in period detection), and the ability to detect both point and contextual anomalies. In addition, AURORA is orders of magnitude faster than baselines.
DOI: 10.1093/aje/kwm012
发表时间: 2007-06-15
影响因子: 5
作者:
Alonso, Wladimir J.;Viboud, Cecile;Miller, Mark A.
通讯作者: Miller, Mark A.
DOI: 10.2307/2290724
发表时间: 1993-03-01
影响因子: 3.7
作者:
CHEN, C;LIU, LM
通讯作者: LIU, LM
DOI: 10.1016/j.engappai.2020.103487
发表时间: 2020-04-01
影响因子: 8
作者:
De Paepe, Dieter;Vanden Hautte, Sander;Van Hoecke, Sofie
通讯作者: Van Hoecke, Sofie
DOI: 10.1016/j.ijforecast.2016.02.001
发表时间: 2016-07-01
影响因子: 7.9
作者:
Hong, Tao;Pinson, Pierre;Hyndman, Rob J.
通讯作者: Hyndman, Rob J.
DOI: 10.1007/s10115-016-0987-z
发表时间: 2017-05
影响因子: 2.7
作者:
Aminikhanghahi S;Cook DJ
通讯作者: Cook DJ