arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.09968cs.LG
收藏

SALAD:实时的递归时间序列自适应轻量级异常检测

SALAD: Self-Adaptive Lightweight Anomaly Detection for Real-time Recurrent Time Series

Norwegian University of Science and Technology(挪威科技大学);Simula Research Laboratory(西穆拉研究实验室)

Ming-Chang Lee, Jia-Chun Lin, Ernst Gunnar Gran

摘要:

现实世界的时间序列数据往往呈现出循环或重复的模式,并且通常是实时的生成的,例如交通客运量,网络流量,系统资源消耗,能源使用和人类步态。基于机器学习方法在这样的时间序列数据中检测异常事件已经在许多不同领域中成为活跃的研究主题。然而,大多数机器学习方法需要标记的数据集,离线训练,并且可能遭受高计算复杂度,从而阻碍了它们的适用性。提供一种轻量级的自适应方法,不需要预先离线训练,同时能够实时的检测异常,这可能是非常有益的。这种方法可以立即应用并部署在任何商用机器上,以提供及时的异常警报。为了促进这种方法,本文介绍了SALAD,这是一种自适应轻量级异常检测方法,基于一种称为长短期记忆(LSTM)的特殊类型的递归神经网络。SALAD不使用离线训练,而是将目标时间序列动态转换为一系列平均绝对相对误差(AARE)值,并根据短期历史AARE值预测每个即将到来的数据点的AARE值。如果计算的AARE值与其对应的预测AARE值之间的差高于自适应检测阈值,则认为对应的数据点异常。否则,数据点被认为是正常的。基于两个真实世界的开源时间序列数据集的实验表明,SALAD在检测精度方面优于其他五种最先进的异常检测方法。此外,结果还表明,SALAD是轻量级的,可以部署在一个商品机器上。

英文摘要:

Real-world time series data often present recurrent or repetitive patterns and it is often generated in real time, such as transportation passenger volume, network traffic, system resource consumption, energy usage, and human gait. Detecting anomalous events based on machine learning approaches in such time series data has been an active research topic in many different areas. However, most machine learning approaches require labeled datasets, offline training, and may suffer from high computation complexity, consequently hindering their applicability. Providing a lightweight self-adaptive approach that does not need offline training in advance and meanwhile is able to detect anomalies in real time could be highly beneficial. Such an approach could be immediately applied and deployed on any commodity machine to provide timely anomaly alerts. To facilitate such an approach, this paper introduces SALAD, which is a Self-Adaptive Lightweight Anomaly Detection approach based on a special type of recurrent neural networks called Long Short-Term Memory (LSTM). Instead of using offline training, SALAD converts a target time series into a series of average absolute relative error (AARE) values on the fly and predicts an AARE value for every upcoming data point based on short-term historical AARE values. If the difference between a calculated AARE value and its corresponding forecast AARE value is higher than a self-adaptive detection threshold, the corresponding data point is considered anomalous. Otherwise, the data point is considered normal. Experiments based on two real-world open-source time series datasets demonstrate that SALAD outperforms five other state-of-the-art anomaly detection approaches in terms of detection accuracy. In addition, the results also show that SALAD is lightweight and can be deployed on a commodity machine.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑