Multi-scale anomaly detection algorithm based on infrequent pattern of time series

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:214

Article

Chen, Xiao-Yun¹  Zhan, Yan-Yan¹ 

[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Peoples R China

关键词: time series;    anomaly detection;    linear pattern;    wavelet transform;    support count;   

DOI  :  10.1016/j.cam.2007.02.027

来源: Elsevier

【 摘 要 】

In this paper, we propose two anomaly detection algorithms PAV and MPAV on time series. The first basic idea of this paper defines that the anomaly pattern is the most infrequent time series pattern, which is the lowest support pattern. The second basic idea of this paper is that PAV detects directly anomalies in the original time series, and MPAV algorithm extraction anomaly in the wavelet approximation coefficient of the time series. For complexity analyses, as the wavelet transform have the functions to compress data, filter noise, and maintain the basic form of time series, the MPAV algorithm, while maintaining the accuracy of the algorithm improves the efficiency. As PAV and MPAV algorithms are simple and easy to realize without training, this proposed multi-scale anomaly detection algorithm based on infrequent pattern of time series can therefore be proved to be very useful for computer science applications. (C) 2007 Elsevier B.V. All rights reserved.

【 授权许可】

Free