Papers
Topics
Authors
Recent
2000 character limit reached

PatchAD: A Lightweight Patch-based MLP-Mixer for Time Series Anomaly Detection (2401.09793v5)

Published 18 Jan 2024 in cs.LG

Abstract: Anomaly detection in time series analysis is a pivotal task, yet it poses the challenge of discerning normal and abnormal patterns in label-deficient scenarios. While prior studies have largely employed reconstruction-based approaches, which limits the models' representational capacities. Moreover, existing deep learning-based methods are not sufficiently lightweight. Addressing these issues, we present PatchAD, our novel, highly efficient multiscale patch-based MLP-Mixer architecture that utilizes contrastive learning for representation extraction and anomaly detection. With its four distinct MLP Mixers and innovative dual project constraint module, PatchAD mitigates potential model degradation and offers a lightweight solution, requiring only $3.2$MB. Its efficacy is demonstrated by state-of-the-art results across $9$ datasets sourced from different application scenarios, outperforming over $30$ comparative algorithms. PatchAD significantly improves the classical F1 score by $50.5\%$, the Aff-F1 score by $7.8\%$, and the AUC by $10.0\%$. The code is publicly available. \url{https://github.com/EmorZz1G/PatchAD}

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. Bayesian online changepoint detection. arXiv preprint arXiv:0710.3742, 2007.
  2. Oliver D Anderson. Time-series. 2nd edn., 1976.
  3. USAD: UnSupervised Anomaly Detection on Multivariate Time Series. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pages 3395–3404, Virtual Event CA USA, 2020. ACM.
  4. Unsupervised Anomaly Detection for IoT-Based Multivariate Time Series: Existing Solutions, Performance Analysis and Future Directions. Sensors, 23(5):2844, 2023.
  5. Collective anomaly detection based on long short-term memory recurrent neural networks. In Future Data and Security Engineering: Third International Conference, FDSE 2016, Can Tho City, Vietnam, November 23-25, 2016, Proceedings 3, pages 141–152. Springer, 2016.
  6. Lof: identifying density-based local outliers. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 93–104, 2000.
  7. Neural contextual anomaly detection for time series, July 2021.
  8. Exploring simple siamese representation learning. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pages 15750–15758, 2021.
  9. A simple framework for contrastive learning of visual representations. In International conference on machine learning, pages 1597–1607. PMLR, 2020.
  10. Learning Graph Structures with Transformer for Multivariate Time Series Anomaly Detection in IoT. IEEE Internet of Things Journal, 9(12):9179–9189, 2022. arXiv:2104.03466 [cs, eess].
  11. Deep Learning for Anomaly Detection in Time-Series Data: Review, Analysis, and Guidelines. IEEE Access, 9:120043–120065, 2021.
  12. Anomaly Detection for IoT Time-Series Data: A Survey. IEEE Internet of Things Journal, 7(7):6481–6494, 2020.
  13. Time series change point detection with self-supervised contrastive predictive coding. In Proceedings of the Web Conference 2021, pages 3124–3135, 2021.
  14. Time-Series Representation Learning via Temporal and Contextual Contrasting, 2021. arXiv:2106.14112 [cs].
  15. Do we really need deep learning models for time series forecasting? arXiv preprint arXiv:2101.02118, 2021.
  16. PatchMixer: A Patch-Mixing Architecture for Long-Term Time Series Forecasting, 2023.
  17. Bootstrap your own latent-a new approach to self-supervised learning. Advances in neural information processing systems, 33:21271–21284, 2020.
  18. Local evaluation of time series anomaly detection algorithms. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 635–645, 2022.
  19. Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pages 387–395, 2018.
  20. Time-series anomaly detection with stacked Transformer representations and 1D convolutional network. Engineering Applications of Artificial Intelligence, 120:105964, 2023.
  21. Revisiting time series outlier detection: Definitions and benchmarks. In Thirty-fifth conference on neural information processing systems datasets and benchmarks track (round 1), 2021.
  22. Anomaly Detection of Time Series With Smoothness-Inducing Sequential Variational Auto-Encoder. IEEE Transactions on Neural Networks and Learning Systems, 32(3):1177–1191, 2021. Conference Name: IEEE Transactions on Neural Networks and Learning Systems.
  23. Multivariate time series anomaly detection and interpretation using hierarchical inter-metric and temporal embedding. In Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, pages 3220–3230, 2021.
  24. Isolation forest. In 2008 eighth ieee international conference on data mining, pages 413–422. IEEE, 2008.
  25. DeepAnT: A Deep Learning Approach for Unsupervised Anomaly Detection in Time Series. IEEE Access, 7:1991–2005, 2019.
  26. A Time Series is Worth 64 Words: Long-term Forecasting with Transformers, 2023.
  27. Volume under the surface: a new accuracy evaluation measure for time-series anomaly detection. Proceedings of the VLDB Endowment, 15(11):2774–2787, 2022.
  28. A multimodal anomaly detector for robot-assisted feeding using an lstm-based variational autoencoder. IEEE Robotics and Automation Letters, 3(3):1544–1551, 2018.
  29. U-time: A fully convolutional network for time series segmentation applied to sleep staging. Advances in Neural Information Processing Systems, 32, 2019.
  30. Contrastive predictive coding for Anomaly Detection in Multi-variate Time Series Data, 2022.
  31. Robust regression and outlier detection. John wiley & sons, 2005.
  32. Deep one-class classification. In International conference on machine learning, pages 4393–4402. PMLR, 2018.
  33. Anomaly detection using autoencoders with nonlinear dimensionality reduction. In Proceedings of the MLSDA 2014 2nd workshop on machine learning for sensory data analysis, pages 4–11, 2014.
  34. Estimating the support of a high-dimensional distribution. Neural computation, 13(7):1443–1471, 2001.
  35. Timeseries anomaly detection using temporal hierarchical one-class network. Advances in Neural Information Processing Systems, 33:13016–13026, 2020.
  36. Itad: integrative tensor-based anomaly detection system for reducing false positives of satellite systems. In Proceedings of the 29th ACM international conference on information & knowledge management, pages 2733–2740, 2020.
  37. Robust anomaly detection for multivariate time series through stochastic recurrent neural network. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pages 2828–2837, 2019.
  38. Detecting anomalies in space using multivariate convolutional lstm with mixtures of probabilistic pca. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pages 2123–2133, 2019.
  39. Support vector data description. Machine learning, 54:45–66, 2004.
  40. Mlp-mixer: An all-mlp architecture for vision. Advances in neural information processing systems, 34:24261–24272, 2021.
  41. Anomaly Transformer: Time Series Anomaly Detection with Association Discrepancy. 2021.
  42. Calibrated One-class Classification for Unsupervised Time Series Anomaly Detection, 2022.
  43. A data-driven health monitoring method for satellite housekeeping data based on probabilistic clustering and dimensionality reduction. IEEE Transactions on Aerospace and Electronic Systems, 53(3):1384–1401, 2017.
  44. Early safety warnings for long-distance pipelines: A distributed optical fiber sensor machine learning approach. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 35, pages 14991–14999, 2021.
  45. Dcdetector: Dual attention contrastive representation learning for time series anomaly detection. In Proc. 29th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2023), page 3033–3045, 2023.
  46. Matrix profile i: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets. In 2016 IEEE 16th international conference on data mining (ICDM), pages 1317–1322. IEEE, 2016.
  47. Are transformers effective for time series forecasting?, 2022.
  48. GRELEN: Multivariate Time Series Anomaly Detection from the Perspective of Graph Relational Learning. In Thirty-First International Joint Conference on Artificial Intelligence, volume 3, pages 2390–2397, 2022.
  49. Beatgan: Anomalous rhythm detection using adversarially generated time series. In IJCAI, volume 2019, pages 4433–4439, 2019.
  50. Contrastive autoencoder for anomaly detection in multivariate time series. Information Sciences, 610:266–280, 2022.
  51. Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In International conference on learning representations, 2018.
Citations (2)

Summary

We haven't generated a summary for this paper yet.

Slide Deck Streamline Icon: https://streamlinehq.com

Whiteboard

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Github Logo Streamline Icon: https://streamlinehq.com
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 1 tweet and received 2 likes.

Upgrade to Pro to view all of the tweets about this paper: