A Combination of CUSUM-EWMA for Anomaly Detection in Time Series Data

Christodoulou Vyron, Yaxin Bi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this work we investigate the use of parametric statistical methods for Anomaly Detection in time series data. The approach involves the use of simple and computationally efficient algorithms, the Cumulative Sum (CUSUM) and Exponentially Weighted Moving Average (EWMA), that have demonstrated an acceptable performance in detecting different shifts from the process mean. However, while the performance of these algorithms is found to be adequate in datasets where anomalies have a profound form, they produce many false positives when anomalies become more complex. To address this limitation, we propose a solution that has greater flexibility, in the form of a combined CUSUM-EWMA algorithm. Four different statistical methods are investigated and implemented, including the classic CUSUM and EWMA, and two variants of a combined CUSUM- EWMA algorithm. These algorithms have been evaluated on ten benchmark datasets. The F-Score for each one of the algorithms has been used to demonstrate their performance appropriately. The preliminary experimental results prove to be promising for the proposed method in detecting anomalies from time series data.
Original languageEnglish
Title of host publicationUnknown Host Publication
PublisherIEEE
Pages1-8
Number of pages8
Publication statusPublished - 2015
Event2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015, Campus des Cordeliers, Paris, France, October 19-21, 2015. -
Duration: 1 Jan 2015 → …

Conference

Conference2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015, Campus des Cordeliers, Paris, France, October 19-21, 2015.
Period1/01/15 → …

Keywords

  • Anomaly Detection
  • CUSUM-EWMA
  • Time Series

Fingerprint Dive into the research topics of 'A Combination of CUSUM-EWMA for Anomaly Detection in Time Series Data'. Together they form a unique fingerprint.

  • Cite this

    Vyron, C., & Bi, Y. (2015). A Combination of CUSUM-EWMA for Anomaly Detection in Time Series Data. In Unknown Host Publication (pp. 1-8). IEEE.