CRATOS: Cognition of Reliable Algorithm for Time-series Optimal Solution

  title={CRATOS: Cognition of Reliable Algorithm for Time-series Optimal Solution},
  author={Ziling Wu and Ping Liu and Zheng Hu and Jun Wang},
  journal={Proceedings of the 2020 European Symposium on Software Engineering},
  • Ziling WuPing Liu Jun Wang
  • Published 3 March 2020
  • Computer Science
  • Proceedings of the 2020 European Symposium on Software Engineering
Anomaly detection of time series plays an important role in reliability systems engineering. However, in practical application, there is no precisely defined boundary between normal and anomalous behaviors in different application scenarios. Therefore, different anomaly detection algorithms and processes ought to be adopted for time series in different situation. Although such strategy improve the accuracy of anomaly detection, it takes a lot of time for practitioners to configure various… 

Figures and Tables from this paper



Exact variable-length anomaly detection algorithm for univariate and multivariate time series

A multivariate anomaly detection algorithm which detects anomalies and identifies the dimensions and locations of the anomalous subsequences and can successfully detect the correct anomalies without requiring any prior knowledge about the data is introduced.

Robust Anomaly Detection for Multivariate Time Series through Stochastic Recurrent Neural Network

The core idea is to capture the normal patterns of multivariate time series by learning their robust representations with key techniques such as stochastic variable connection and planar normalizing flow, reconstruct input data by the representations, and use the reconstruction probabilities to determine anomalies.

Exemplar learning for extremely efficient anomaly detection in real-valued time series

This work investigates algorithms for efficiently detecting anomalies in real-valued one-dimensional time series and presents a new method based on summarizing the training time series with a small set of exemplars, both much faster than the efficient brute force method as well as a prediction-based method and also handles a wider range of anomalies.

Robust and Rapid Clustering of KPIs for Large-Scale Anomaly Detection

It is argued that KPI clustering can help: the authors can cluster millions of KPIs into a small number of clusters and then select and train model on a per-cluster basis and reduce model training time of a state-of-the-art anomaly detection algorithm by 90%, with only 15% performance loss.

A Deep Neural Network for Unsupervised Anomaly Detection and Diagnosis in Multivariate Time Series Data

This paper proposes a Multi-Scale Convolutional Recurrent Encoder-Decoder (MSCRED), to perform anomaly detection and diagnosis in multivariate time series data and demonstrates that MSCRED can outperform state-of-the-art baseline methods.

DeepAnT: A Deep Learning Approach for Unsupervised Anomaly Detection in Time Series

A novel deep learning-based anomaly detection approach (DeepAnT) for time series data, which is equally applicable to the non-streaming cases and outperforms the state-of-the-art anomaly detection methods in most of the cases, while performing on par with others.

Unsupervised real-time anomaly detection for streaming data

Outlier Detection for Multidimensional Time Series Using Deep Neural Networks

A framework for outlier detection in time series that can be used for identifying dangerous driving behavior and hazardous road locations is proposed and proposed autoencoders based on convolutional neural networks and long-short term memory neural networks are studied.

An Outlier Detection Algorithm Based on Cross-Correlation Analysis for Time Series Dataset

The statistical results show that the ODCA algorithm is much better than existing mainstream methods in both effectiveness and time complexity.

Anomaly detection in streaming environmental sensor data: A data-driven modeling approach